专栏中心

EEPW首页 > 专栏 > 逆向出一些具备攻击的“CRC性质”

逆向出一些具备攻击的“CRC性质”

发布人:0750long 时间:2009-07-11 来源:工程师 发布文章

 

通过对CRC的逆向,小结如下:

具备攻击的“CRC性质”:
CRCN=4,8,12,16,32,64,...
    CRC4时:2^(N-1)=0x8    2^N-1=0xF
    CRC8时:2^(N-1)=0x80  2^N-1=0xFF
    CRCN时:...
注意右移时的2^(N-1),这可能是大多的CRC选择左移方式(0x01简单和位数无关)的原因所在。

1.当明文=上次密文即明文=初值时, 本次密文(结果)=0
2.右移时
  初值=0x00,明文=2^(N-1)时,本次密文=权
  初值=2^(N-1),明文=0x00时,本次密文=权
  故有初值在明文的位置和权在明文的位置互为相反数2^(N-1)

  在初值和权确定且未知时,穷举明文:
    穷举明文对应的密文为0x00时的穷举位置=初值,穷举结束。
    穷举位置^(2^(N-1))做为明文对应的密文=权。
    初值=0x00时,权必对应明文2^(N-1)。
    初值=2^N-1时,权必对应明文0.
3.左移时
  初值=0x00,明文=0x01时,本次密文=权
  初值=0x01,明文=0x00时,本次密文=权
  故有初值在明文的位置和权在明文的位置互为相反数0x01

  在初值和权确定且未知时,穷举明文:
    穷举明文对应的密文为0x00时的穷举位置=初值,穷举结束。
    穷举位置^0x01做为明文对应的密文=权。
    初值=0x00时,权必对应明文0x01。
    初值=2^N-1时,权必对应明文(2^N-1)^0x01.
4.初值=权=0时,明文=密文
5.初值=2^N-1,权=0时,明文=~密文。即明文=密文^(2^N-1)

专栏文章内容及配图由作者撰写发布,仅供工程师学习之用,如有侵权或者其他违规问题,请联系本站处理。 联系我们

关键词:

相关推荐

X-FAB 扩展 180nm 工艺,推出新的 SPAD 隔离类别

这一领域芯片,重度依赖台积电

智能计算 2025-06-20

SiC过剩预警:新能源汽车能否消化疯狂扩产?

汽车电子 2025-06-20

三相异步电机设计软件

ViscoTec 维世科携preeflow®尖端技术亮相上海国际航空航天技术与设备展览会

国际视野 2025-06-20

据报道,微软下月将裁员数千人

消费电子 2025-06-20

电学计算软件

寻仿真器

taishij 2005-09-15

利用MEMS惯性传感器实现头部冲击遥测系统

视频 2012-06-18

小功率电源IC-TEA152X系列

基础教程:数模转换器

视频 2012-06-18

中国比特币挖矿机制造商正将生产转移到美国以规避关税和制裁

智能计算 2025-06-20

ADI公司MEMS陀螺仪的抗振性

视频 2012-06-18

SK 海力士据报与英伟达、微软合作推动定制 HBM4E,三星则与 HBM4 保持差距

基础教程:模数转换器

视频 2012-06-18

据报道三星 1c DRAM 良率高达 70%,为年底推出 HBM4 铺平道路

网络与存储 2025-06-20

ADI高速ADC的行为模型及工具软件

特朗普的 AI 顾问:中国在芯片设计方面最多落后美国两年

2D CMOS,下一个飞跃

EDA/PCB 2025-06-20

电阻并联计算器

更多 培训课堂
更多 焦点
更多 视频

技术专区