首页
社区
课程
招聘
[注意]菜农选择明文攻击CRC密钥成功发帖自贺
发表于: 2009-7-10 20:07 9457

[注意]菜农选择明文攻击CRC密钥成功发帖自贺

2009-7-10 20:07
9457
菜农选择明文攻击CRC密钥成功发帖自贺

同时升级HotWC3以便完成下列贴图:














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

上传的附件:
收藏
免费 0
支持
分享
最新回复 (7)
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
XX研究院发来贺电!
2009-7-11 00:58
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
先学习一下,不懂再请教哦!
2009-7-11 00:58
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
只有图标,没有说明不容易理解。望给与说明。
2009-7-11 00:59
0
雪    币: 129
活跃值: (1095)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
http://bbs.pediy.com/showthread.php?t=93078

这里给出一些“性质”(以CRC8为例,其他一样):

1.当明文=上次密文时, 本次密文(结果)=0
2.右移时
初值=0x00,明文=0x80时,本次密文=权
初值=0x80,明文=0x00时,本次密文=权
3.左移时
初值=0x00,明文=0x01时,本次密文=权
初值=0x01,明文=0x00时,本次密文=权
4.初值=权=0时,明文=密文
5.初值=0xff,权=0时,明文=!密文


本次攻击是对以上“性质”的扩展,它是在CRC密钥不变时,适当选择明文的最佳攻击手段。
CRC密钥不变,即选定了未知多项式的CRC的多项式求解问题。

“性质1”说的不太清楚,实际为:
1.当明文=上次密文即明文=初值时, 本次密文(结果)=0
故可更新“性质2”“性质3”为:
2.右移时
  初值=0x00,明文=0x80时,本次密文=权
  初值=0x80,明文=0x00时,本次密文=权
  在初值和权确定时,穷举明文:
    穷举明文对应的密文为0x00时的穷举次数=初值,穷举结束。
    穷举次数^0x80做为明文对应的密文=权。
3.左移时
  初值=0x00,明文=0x01时,本次密文=权
  初值=0x01,明文=0x00时,本次密文=权
  在初值和权确定时,穷举明文:
    穷举明文对应的密文为0x00时的穷举次数=初值,穷举结束。
    穷举次数^0x01做为明文对应的密文=权。

故:

具备攻击的“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)
2009-7-11 09:42
0
雪    币: 129
活跃值: (1095)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
2009-7-11 10:45
0
雪    币: 4560
活跃值: (1002)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
7
如此强帖,不顶没人性了
2009-7-11 11:26
0
雪    币: 164
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
8
。。。。。。。。。。。菜农的文章全球各大博客、论坛同时出版。
2009-7-29 22:27
0
游客
登录 | 注册 方可回帖
返回
//