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

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

2007-8-11 14:42
4885

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

对于普通的碰撞,他是可逆的,计算出一个uint 32就能完成。
http://www.pediy.com/bbshtml/BBS6/pediy6937.htm

我不知道有没有更好的办法(除了枚举之外):构造指定字符集合内的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一个。最原始的方法。
我想应该有更好的方法。
讨论一下。


[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

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