原创 “基于CRC密钥碰撞的CRC密码安全体系”的攻击次数

HotWC3网上CRC超级运算器V5.08开始支持CRC密码并可选择抗击差分攻击，本文数据全部由它提供

“基于CRC密钥碰撞的CRC密码安全体系”的攻击次数

例如：
多项式：左移CRC8=X8+X2+X+1 初值=0x12 出值=0x34
简  写：CRCL8_07_12_34
初值出值碰撞对表碰撞对根初值=0xAD,出值=0x00)
碰撞初值：0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07
碰撞出值：0x4A, 0x4D, 0x44, 0x43, 0x56, 0x51, 0x58, 0x5F
......................****..............................
碰撞初值：0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17
碰撞出值：0x3A, 0x3D, 0x34, 0x33, 0x26, 0x21, 0x28, 0x2F
......................****..............++++............
碰撞初值：0xA8, 0xA9, 0xAA, 0xAB, 0xAC, 0xAD, 0xAE, 0xAF
碰撞出值：0x1B, 0x1C, 0x15, 0x12, 0x07, 0x00, 0x09, 0x0E
........................................++++............
碰撞初值：0xF8, 0xF9, 0xFA, 0xFB, 0xFC, 0xFD, 0xFE, 0xFF
碰撞出值：0xAC, 0xAB, 0xA2, 0xA5, 0xB0, 0xB7, 0xBE, 0xB9

从表中可以看出(只有知道CRC权值及方向才可能得到此初值出值碰撞表)：
初值和出值对共有256*256对，其中256对发生“初值出值碰撞”，概率为1/256对。

现以CRCL8_07_12_34的两组明文进行攻击以验证其“安全密码体系”之称号。
论证待菜农12月20日下午拜见王育民教授并被肯定后再将论据在网上展现~~~

已知：
明文=123456
密文=34C63F

开始(穷举)攻击：
选择CRCL8_07_00_4A攻击(表中第00组初值出值碰撞对)
明文=123456
密文=34BB36
可以看出只有第1组明文密文对攻击正确(密文34)

选择CRCL8_07_01_4D攻击(表中第01组初值出值碰撞对)
明文=123456
密文=34AE48
可以看出只有第1组明文密文对攻击正确(密文34)

选择CRCL8_07_11_3D攻击(表中第11组初值出值碰撞对)
明文=123456
密文=34F9BD
可以看出只有第1组明文密文对攻击正确(密文34)

选择CRCL8_07_12_34攻击(表中第12组初值出值碰撞对)
明文=123456
密文=34C63F
可以看出全部明文密文对攻击正确，因为初值出值1234就是CRC密钥的一部分。

已知：
明文=000000
密文=4A3743

开始(穷举)攻击：
选择CRCL8_07_00_4A攻击(表中第00组初值出值碰撞对)
明文=000000
密文=4A4A4A (004A应该是弱密钥)
可以看出只有第1组明文密文对攻击正确(密文4A)

选择CRCL8_07_01_4D攻击(表中第01组初值出值碰撞对)
明文=000000
密文=4A5F34
可以看出只有第1组明文密文对攻击正确(密文4A)

选择CRCL8_07_11_3D攻击(表中第11组初值出值碰撞对)
明文=000000
密文=4A08C1
可以看出只有第1组明文密文对攻击正确(密文4A)

选择CRCL8_07_12_34攻击(表中第12组初值出值碰撞对)
明文=000000
密文=4A3743
可以看出全部明文密文对攻击正确，因为初值出值1234就是CRC密钥的一部分。

基于CRC密钥碰撞的CRC密码安全体系的攻击次数：
由于CRC密钥碰撞，迫使必须穷举且至少攻击2个分组。
以CRC8为例，2个分组即明文密文流中的2对，在知道权值及方向和根初值时，
需要攻击概率为256组初值出值对的一半即128组初值出值对。

随着CRCn的增大，穷举次数将会倍增更大。

本加密算法不是以基于数学难题或“S盒N轮”，而是巧用“密钥碰撞”使其变为“理论上无法破解”，
故其加密体系是一种“理想的安全密码体系”。

为何安全请参见菜农的《对“基于CRC密钥碰撞的CRC对称密码安全体系”攻击结果》等文章。

菜农HotPower@126.com  2009.12.18 2:38 于雁塔菜地

●█〓██▄▄▄▄▄▄ ●●●●●●→ ''''╭WWWW╮
▄▅██████▅▄▃▂ 传播非典灌水四方 ( ●_●)
███天█马█行█空████ '''',,,;,;,;'''/▇\''
◥⊙▲⊙▲⊙▲⊙▲⊙▲⊙▲◤ 群魔乱舞见阳光/MMMM\