能力值:
( LV2,RANK:10 )
|
-
-
2 楼
XX研究院发来贺电!
|
能力值:
( LV2,RANK:10 )
|
-
-
3 楼
先学习一下,不懂再请教哦!
|
能力值:
( LV2,RANK:10 )
|
-
-
4 楼
只有图标,没有说明不容易理解。望给与说明。
|
能力值:
( 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)
|
能力值:
( LV2,RANK:10 )
|
-
-
6 楼
|
能力值:
( LV4,RANK:50 )
|
-
-
7 楼
如此强帖,不顶没人性了
|
能力值:
( LV4,RANK:50 )
|
-
-
8 楼
。。。。。。。。。。。菜农的文章全球各大博客、论坛同时出版。
|
|
|