hash - MD5 反向标识 : Does (X, Y) 存在，使得 md5(X)=Y 和 md5(Y)=X

Question

是否存在两个相互散列的 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
有关的:
MD5 Fixed Point
MD5 Hash Collisions

Answer 1

(这两个答案都是在阅读 this link 时找到的)...

要回答问题 (1)，请考虑以下事项:

Brute forcing all md5(x)=x means checking 2.4x10^38 values. My quick test implementation can test some 2.3x10^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 分析的弱点的蛮力