国产毛片a精品毛-国产毛片黄片-国产毛片久久国产-国产毛片久久精品-青娱乐极品在线-青娱乐精品

電子工程網(wǎng)

標(biāo)題: 圖解CRC編解碼矩陣及解碼矩陣列坐標(biāo)“CRC碰撞” [打印本頁(yè)]

作者: hotpower 時(shí)間: 2009-7-26 22:21
標(biāo)題: 圖解CRC編解碼矩陣及解碼矩陣列坐標(biāo)“CRC碰撞”
實(shí)際碰撞很簡(jiǎn)單，但必須心中虛構(gòu)“2個(gè)CRC編解碼矩陣”，碰撞會(huì)在CRC解碼矩陣的列中產(chǎn)生。
下圖列中會(huì)看見(jiàn)“紅藍(lán)圈發(fā)生的碰撞”。

作者: hotpower 時(shí)間: 2009-7-26 22:22
本帖最后由 hotpower 于 2009-7-26 22:23 編輯

實(shí)際很簡(jiǎn)單，這要和CRC運(yùn)算的規(guī)則有關(guān)系：
CRC運(yùn)算由初值，權(quán)值，明文流和密文流四部分組成。
每次一個(gè)完整的CRC運(yùn)算由初值，權(quán)值，一組對(duì)應(yīng)的明文和密文。

特別注意：
CRC運(yùn)算的結(jié)果即密文將作為下次CRC運(yùn)算的初值或整個(gè)CRC運(yùn)算的校驗(yàn)和。

為了完成“CRC碰撞”，就至少需要2對(duì)明文和密文。
最后1對(duì)中的密文就是我們要求碰撞的校驗(yàn)和。

例如(左移CRC4，權(quán)=D，想碰撞A)：

第1步設(shè)想的模板:
初值:0  輸入:YZ
權(quán)值 D  輸出:XA

根據(jù)CRC的性質(zhì)，輸出中的密文X就是我們準(zhǔn)備的“碰撞種子”。

密文X的初值=0，而且又是明文Z的初值。

第2步任選一個(gè)“碰撞種子”，如X=8.
初值:0  輸入:YZ
權(quán)值 D  輸出:8A

從下圖中的CRC解碼矩陣(CRC逆運(yùn)算)，可以查表：

明文Y=左移CRC解碼矩陣D[初值0，密文8]=E
初值:0  輸入:EZ
權(quán)值 D  輸出:8A

第3步用密文8做為明文Z和密文A和CRC初值得到明文Z
初值:8  輸入:Z
權(quán)值 D  輸出:A

從下圖中的CRC解碼矩陣(CRC逆運(yùn)算)，可以查表：
明文Z=左移CRC解碼矩陣D[初值8，密文A]=B
初值:8  輸入:B
權(quán)值 D  輸出:A

經(jīng)過(guò)3次運(yùn)算就得到了X=8,Y=E,Z=B:

填入
初值:0  輸入:YZ
權(quán)值 D  輸出:XA

得到
初值:0  輸入:EB
權(quán)值 D  輸出:8A

即第1個(gè)“碰撞種子”X=8得到明文EB，校驗(yàn)和=A

同理再任選一個(gè)“碰撞種子”X=9，得到：
初值:0  輸入:6A
權(quán)值 D  輸出:9A

故EB和6A后會(huì)得到同一個(gè)校驗(yàn)和A，即發(fā)生了“CRC碰撞”。

以上分解了“CRC碰撞”的過(guò)程，用工具只要填入不同的“碰撞種子”，
點(diǎn)擊“還原”即可得到相同的校驗(yàn)和及對(duì)應(yīng)的明文流。

作者: hotpower 時(shí)間: 2009-7-26 22:27
點(diǎn)擊下載16個(gè)CRC4編解碼的貼圖，可從中分析所有CRC的性質(zhì)

CRC4GIF.rar

531.43 KB, 下載積分: 積分 -1

作者: pcbkey 時(shí)間: 2015-2-7 10:12
支持一下

歡迎光臨電子工程網(wǎng) (http://m.qingdxww.cn/)