Smooth prime MD5 collisions

Ben Laurie ben at algroup.co.uk
Thu Oct 20 19:39:37 EDT 2005


Inspired by http://www.links.org/?p=12#comments, I have just produced
this prime:

D131DD02C5E6EEC4693D9A0698AFF95C2FCAB50712467EAB4004583EB8FB7F8955AD340609F4B30283E4888325F1415A085125E8F7CDC99FD91DBD7280373C5BD8823E3156348F5BAE6DACD436C919C6DD53E23487DA03FD02396306D248CDA0E99F33420F577EE8CE54B67080280D1EC69821BCB6A8839396F965AB6FF72A7000000AD6BF4FE0D1559E6140208D6D2BA4694335

which I claim collides (using the well-known alternative block) with a
number that has the first 26 primes as factors.

Also, while I was writing this, I got:

D131DD02C5E6EEC4693D9A0698AFF95C2FCAB50712467EAB4004583EB8FB7F8955AD340609F4B30283E4888325F1415A085125E8F7CDC99FD91DBD7280373C5BD8823E3156348F5BAE6DACD436C919C6DD53E23487DA03FD02396306D248CDA0E99F33420F577EE8CE54B67080280D1EC69821BCB6A8839396F965AB6FF72A7000000085EDE28444505E3FE8D0F8D68EFF7CF302ECEE5FCCFA78FAE6BF0F897957F7CD21

which collides with 43 primes.

Code and stuff will follow, but now I'm going to bed. I expect its
obvious how they are made, anyway.

Cheers,

Ben.

-- 
http://www.apache-ssl.org/ben.html       http://www.thebunker.net/

"There is no limit to what a man can do or how far he can go if he
doesn't mind who gets the credit." - Robert Woodruff

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com



More information about the cryptography mailing list