有如此高的碰撞概率，是否CRC的可能性比较大？

看雪安全论坛 > 信息安全 > 『密码学』 > 【讨论】有如此高的碰撞概率，是否CRC的可能性比较大？

---

PDA

查看完整版本 : 【讨论】有如此高的碰撞概率，是否CRC的可能性比较大？

---

ntzwq

2012-05-26, 13:46:12

明文 -> 密文
29 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
59 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
99 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
F9 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
F0 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
F3 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
FB 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D

有如此高的碰撞概率。

---

arab

2012-06-05, 17:27:10

八个字节(64位)的数据, 只是第一个字节不一样, 得到七字节(56位)密文居然一样? 这碰撞概率也太高了吧?
感觉第一个字节没参与加密.

---

ntzwq

2012-06-06, 08:14:19

是啊，应该是一种类CRC用移位、XOR之类的HASH，，但多项式可能不是很好。改变其它位是有影响的。