首页
社区
课程
招聘
[求助]CRC如果知道原文和生成后的校验码,可以推算出生成多项式么?
发表于: 2010-10-3 18:53 6430

[求助]CRC如果知道原文和生成后的校验码,可以推算出生成多项式么?

2010-10-3 18:53
6430
1.CRC,如果生成多项式相同的话,按位生成,按字节生成,按半字节生成3中方式最后得到的结果都相同么?
2.如果知道原文和生成后的校验码,可以推算出生成多项式么?
求解,感激````

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 203
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
或者这样说,知道CRC的原文跟后面的校验码,crc初始为FFFF,如果能够模拟出他的生成方式``
2010-10-3 19:30
0
雪    币: 58
活跃值: (28)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
知道原文和对应的CRC校验码完全可以求出CRC的校验多项式,这是当初学习CRC时的基本练习题。

方法及原理大致为:
1、(原文 校验码)对应的F2上多项式是校验多项式f(x)的倍式,这里F2表示模二域;
2、分解(原文 校验码)对应的F2上多项式,可以判断出f(x);
3、如果有两组(原文 校验码),则用欧几里德辗转相除法立得f(x)。
2010-10-3 23:14
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
需要两对的(原文,校验码)才可以恢复出生成多项式。
2010-10-4 12:43
0
雪    币: 998
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
只知道一对的情况下要穷举
2010-10-5 03:44
0
雪    币: 52
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
应该是可以的,学过了但是很久没用到忘记了,查查有限域方面的书,除了辗转相除,好像印象中还有个BM算法。
2010-10-17 09:55
0
游客
登录 | 注册 方可回帖
返回
//