内容简介：http://stackoverflow.com/questions/946580/md5-inverse-identity-does-x-y-exist-such-that-md5x-y-and-md5y-x
存在两个相互散列的128位值吗？
Find (X,Y) such that md5(X) = Y and md5(Y) = X
他们可以毫无暴力地被发现吗？
额外信用：
我是否允许弥补“md5-itive逆身份”一词？
解决方案集将是稀疏的,如果不是空的.
对于你的LOL今天,这里你去：
https://github.com/flipmcf/playground/tree/master/md5-inverse-search
有关：
时都发现这两个答案)…
回答问题(1),考虑以下几点：
Brute forcing all md5(x)=x means checking 2.4×10^38 values. My quick test implementation can test some 2.3×10^9 values per hour, meaning it would take almost exactly 10^29 hours to brute force it. Let’s say I get a million people to help me out, then we’re down to 10^23 years.. And let’s say the algorithm gets a million times faster with some clever optimization, and we’re down to 10^17 years. And let’s pretend computers get a million times faster over night, and we’re down to 10^11 years, which is significantly longer than the universe has existed for.
我会想像一下这些智能力算法†可以更快地剔除上述内容.
为了回答问题(2),以下两个块具有相同的md5哈希：
d131dd02c5e6eec4693d9a0698aff95c 2fcab58712467eab4004583eb8fb7f89 55ad340609f4b30283e488832571415a 085125e8f7cdc99fd91dbdf280373c5b d8823e3156348f5bae6dacd436c919c6 dd53e2b487da03fd02396306d248cda0 e99f33420f577ee8ce54b67080a80d1e c69821bcb6a8839396f9652b6ff72a70
和
d131dd02c5e6eec4693d9a0698aff95c 2fcab50712467eab4004583eb8fb7f89 55ad340609f4b30283e4888325f1415a 085125e8f7cdc99fd91dbd7280373c5b d8823e3156348f5bae6dacd436c919c6 dd53e23487da03fd02396306d248cda0 e99f33420f577ee8ce54b67080280d1e c69821bcb6a8839396f965ab6ff72a70
两个块(字节39,91,119,167,219和247)之间的6个字节不同,散列是79054025255fb1a26e4bc422aef54eb4.我可以想象,这些块是通过某种智能力算法†发现的,尽管我不清楚.
†：强力考虑了md5的分析弱点
http://stackoverflow.com/questions/946580/md5-inverse-identity-does-x-y-exist-such-that-md5x-y-and-md5y-x
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
HTML Dog
Patrick Griffiths / New Riders Press / 2006-11-22 / USD 49.99
For readers who want to design Web pages that load quickly, are easy to update, accessible to all, work on all browsers and can be quickly adapted to different media, this comprehensive guide represen......一起来看看 《HTML Dog》 这本书的介绍吧!
