-
-
[原创]用CRC编解码矩阵的概念任意制造CRC碰撞
-
发表于: 2009-7-21 02:11
-
CRC编解码矩阵见：http://bbs.pediy.com/showthread.php?t=93844
可以看到用CRC编解码矩阵的概念更容易实现“CRC碰撞”
网上的一个求助帖：求生成的CRC64编码完全相同的两个串
我们可以做2个CRC64(左移):
设CRC64权(左移)=0x42F0E1EBA9EA3693 CRC64校验和=0x012345678ABCDEF
要求:
CRC64明文1=0x1122334455667788
CRC64明文2=0x8877665544332211
那么CRC64的2个初值为多少？？？
因为CRC64的初值我们无法立即得到，但我们可以间接得到：
在CRC正运算即CRC编码(对称)矩阵中，初值和明文可以相互交换。
在CRC逆运算即CRC解码(非对称)矩阵中,密文和初值锁定明文，密文和明文锁定初值。
故CRC64的初值1：
CRC64权=0x42F0E1EBA9EA3693
CRC64初值1=0x1122334455667788(先用明文1替代)
CRC64校验和=0x012345678ABCDEF(就是密文1或密文2)
求CRC64的逆运算即查CRC64的解码表，得到
CRC64明文1=0x2D6FD3ADE7D797FD(此时是逆运算时的明文)
故CRC64初值1=0x2D6FD3ADE7D797FD和CRC64明文1=0x1122334455667788
在CRC64权=0x42F0E1EBA9EA3693时的校验和=0x012345678ABCDEF
同理：
CRC64初值2=0xB43A86BCF682C264和CRC64明文2=0x8877665544332211
在CRC64权=0x42F0E1EBA9EA3693时的校验和=0x012345678ABCDEF
从以上2个例子可以看出：
CRC密码的密钥虽然由初值、权及方向组成，一旦权和方向确定后，初值、明文即密文
三者的关系只要知道两者即可求解出第三者。
故CRC密码的安全之关键在于对CRC权及方向的保护，即对CRC编解码矩阵的保护。
以上问题都归为一般的“CRC碰撞”，即权确定时的CRC碰撞。
若用其它CRC元素求解CRC权，则属于“CRC密钥碰撞”。
以CRC8密钥为例，它有2^16，其中初值2^8,(权+方向)为2^8.
(权+方向)对应1个矩阵，故有2^8次“CRC密钥碰撞”。
但是CRC密钥不确定时，最多只能发生一次“CRC密钥碰撞”。
即其它CRC元素所对应的权即编解码矩阵就不存在。
下图是HotWC3对CRC权及方向的保护：
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
落落的问一下
 请问得到的CRC64值一样 的2个明文各是什么? |
|
|
|
|
|
|
|
|
请问得到的CRC64值一样 的2个明文各是什么? 我举得就是这种例子呀~~~“CRC碰撞”就是不同的明文得到相同的密文即CRC的结果值。 “CRC碰撞”实际有“明文”和“密钥”碰撞2种。 前者是初值和权(多项式)确定时不同的明文产生相同的CRC结果值。 后者是初值和权(多项式)不确定时相同的明文产生相同的CRC结果值。 CRC实际有5个元素：初值、权和方向及明文和密文(结果)。 一个权即锁定一个CRC编码矩阵或CRC解码矩阵。 此“CRC编解码矩阵”的行为初值，列为明文或密文，矩阵元素为密文或明文。 锁定了矩阵，就是初值、明文和密文三者之间的“查表”关系了。 CRC编码矩阵是个对称矩阵，它满足初值和明文的“交换率”。 CRC解码矩阵是个对对称矩阵，它们之间是“可逆”的关系。(可惜不符合逆矩阵) 大家可以看一下“CRC4编解码矩阵”的图表(其它太大不好分析)：  
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
几天没来密码学板块了, 还蛮热闹的~
还吸引来了session, ccfer 两位大侠. 多谢捧场~~ 
|
|
|
|
