哈希 – MD5反向身份:(X,Y)存在,使得md5(X)= Y,md5(Y)= X

栏目: 编程工具 · 发布时间: 7年前

内容简介: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

有关:

(阅读 this link

时都发现这两个答案)…

回答问题(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


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Spark大数据分析技术与实战

Spark大数据分析技术与实战

董轶群、曹正凤、赵仁乾、王安 / 电子工业出版社 / 2017-7 / 59.00

Spark作为下一代大数据处理引擎,经过短短几年的飞跃式发展,正在以燎原之势席卷业界,现已成为大数据产业中的一股中坚力量。 《Spark大数据分析技术与实战》着重讲解了Spark内核、Spark GraphX、Spark SQL、Spark Streaming和Spark MLlib的核心概念与理论框架,并提供了相应的示例与解析。 《Spark大数据分析技术与实战》共分为8章,其中前4......一起来看看 《Spark大数据分析技术与实战》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试