首页
社区
课程
招聘
[讨论]构造给定集合内的CRC-32碰撞?
发表于: 2007-8-11 14:42 4938

[讨论]构造给定集合内的CRC-32碰撞?

2007-8-11 14:42
4938

CRC-32用4个字节就满集了。
256^4 = 2^32
固定前面已有值的val,确定最后目标的值crc。
中间需要4个byte可计算出来。

对于普通的碰撞,他是可逆的,计算出一个uint 32就能完成。
be7K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6i4m8W2k6r3W2&6i4K6u0W2j5$3!0E0i4K6u0r3j5X3u0K6K9s2c8E0L8q4)9J5c8V1u0n7f1K6k6Q4x3V1k6H3k6h3c8A6P5e0j5&6x3K6N6Q4x3X3g2Z5N6r3@1`.

我不知道有没有更好的办法(除了枚举之外):构造指定字符集合内的crc碰撞。

给定12bytes, ASCII '0'-'9'的集合。
比如:这是我的枚举,
12 bytes, crc-32 = 29c8f123
ascii string:
400705312991
401755956690
408195214096
410300552525
410931832380
。。。
495554942852
一共有26个。

如何构造出这样的数字,12 bytes,5打头的,CRC一致。
我先给出一个,另外还有20余个:
539799166343

我是采用枚举的,平均 1-10min一个。最原始的方法。
我想应该有更好的方法。
讨论一下。


[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 7
支持
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回