突发奇想,如果我留个 MD5 的邮箱会不会有人跑去给解密了

2015-12-29 17:01:17 +08:00
 jasonding

刚看到某个帖子下面一个回复留了个 Base64 的微信号,然后突发奇想,会不会有人留个 MD5 的邮箱或者微信什么的...
假设有人留了个 MD5 的联系方式,小伙伴们会怎么处( pen )理(ta)???

纯属好奇,求满足好奇心...........

7493 次点击
所在节点    问与答
45 条回复
KyleMeow
2015-12-30 16:13:54 +08:00
Hash 是无穷集合到有限集合的映射,肯定有碰撞,只是概率问题。加密是可以保证一对一的。
iyaozhen
2015-12-30 16:54:55 +08:00
内网征婚交友的时候留的 md5(qq 号)
jasonding
2015-12-30 18:20:29 +08:00
@libook 虽然你扯的很远,但是解释的很详细很容易理解。我的理解加深了,哈哈。
但是有一点感觉不是很明确,按照你所说的,可能有很多完全不一样的内容(暂且用内容来称呼吧)会被压缩成同一个 MD5 散列,但实际上这样碰撞成功的几率应该说小到几乎可以忽略不计吧。
我知道曾经有位大神发现两张图片的 MD5 值是一样的,但是其他碰撞成功或者说有相同的 MD5 值的情况我还没有听说过。能顺便解释下么?
libook
2015-12-31 11:53:34 +08:00
@jasonding 你可以去搜索一个人名字:王小云 她就是破解了 MD5 和 SHA-1 的人,详细算法和数学原理你可以搜她的论文,我反正是没有研究过哈。
我上面也说了,如果瞎蒙的话确实碰撞的概率极低,但是如果有了她的算法理论做铺垫,由于你是有方向性的,基本就相当于 100%的碰撞概率了,只是计算时间比较长而已了(其实按照现在的计算机发展水平真的能很快算出来,国外的骇客都是租按时间付费的云计算来算 MD5 碰撞的,时间极短,感兴趣的话自己可以做做实验,网上应该有大把的源代码),也就是只要有碰撞算法在,理论上任何一个 MD5 密文都能计算出原文,而且在无穷大的时间可以计算出原文的个数也是无穷大(这两个无穷大都是数学概念上的无穷大)。

通常我们想破解一个 MD5 密码只需要计算出任意一个即可,但你题目中的用途与这个无关。

你题目中的用途是期望别人能够将你的 MD5 密文还原成你的邮箱地址,在这个 MD5 密文的无穷多个原文之中只有一个是你的邮箱地址,其中其他像是邮箱地址的原文理论上也是无穷多个,所以解密者还原出你的邮箱地址的概率极低,趋近于无穷小,当然加入一些社会工程学元素(比如你所处的社会环境等等)以及通用的邮箱命名规则(长度限制、字符限制、大小写敏感性等等)可以将这个邮箱地址的集合缩小到有限个数,理论最完备的情况下这个有限数量的邮箱地址列表中就有你的邮箱地址,这时候解密者只需要向这个列表中的所有邮箱地址群发邮件,总有一封邮件是发到你的邮箱地址的。

综上所述:以上分析都是纸上谈兵,如果你将你的邮箱地址压缩成了 MD5 密文,并且发布了出去,那么理论上是会收到解密者的邮件的,只是难度极高。
qbqbqbqb
2023-05-04 23:09:11 +08:00

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://ex.noerr.eu.org/t/246963

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX