[18715] in cryptography@c2.net mail archive
Smooth prime MD5 collisions
daemon@ATHENA.MIT.EDU (Ben Laurie)
Fri Oct 21 11:26:01 2005
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
Date: Fri, 21 Oct 2005 00:39:37 +0100
From: Ben Laurie <ben@algroup.co.uk>
To: Cryptography <cryptography@metzdowd.com>
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@metzdowd.com
