[求助]CRC如果知道原文和生成后的校验码,可以推算出生成多项式么?-密码应用-看雪-安全社区|安全招聘|kanxue.com

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

发表于: 2010-10-3 18:53 6503

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

wzhylzz

活跃值

2010-10-3 18:53

6503

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

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

收藏・1

免费

支持

分享

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

返回

wzhylzz

发帖

回帖

RANK

他的文章

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区