首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 密码应用
    3. 发新帖
[求助]CRC如果知道原文和生成后的校验码,可以推算出生成多项式么?
发表于: 2010-10-3 18:53 6439

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

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

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏
免费 ・0
支持
分享
最新回复 (5)
wzhylzz
雪    币： 203
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
或者这样说,知道CRC的原文跟后面的校验码,crc初始为FFFF,如果能够模拟出他的生成方式``
2010-10-3 19:30
0
jeffcjh
雪    币： 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
programfan
雪    币： 998
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
5 楼
只知道一对的情况下要穷举
2010-10-5 03:44
0
boygay
雪    币： 52
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
6 楼
应该是可以的，学过了但是很久没用到忘记了，查查有限域方面的书，除了辗转相除，好像印象中还有个BM算法。
2010-10-17 09:55
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//