md5加密等于本身 | 寒山烟雨
现在的位置: 首页 > 小试身手 > 正文

md5加密等于本身

2012年06月05日 小试身手 ⁄ 共 308字 ⁄ 字号 评论 9 条 ⁄ 阅读 8,781 views 次

对于常见的md5加密,有没有一种可能使得md5(x)=x?

为了验证这个问题是否存在解,使用python写了一个程序,求证该解的存在。改程序采用简单迭代法,不知道收不收敛,又有Py的效率问题,蛋疼的等待结果。

 Python | 
 
 copy code |
?

1
import hashlib
2
x='string'
3
y=hashlib.md5(x.encode(encoding='gb2312'))
4
while y.hexdigest()!=x:
5
    x=y.hexdigest()
6
    y=hashlib.md5(x.encode(encoding='gb2312'))
7
    print(y.hexdigest())
8
print(y.hexdigest()

嗯嗯,最新的结果是i3的核已经抗不住了。。。

0

目前有 9 条留言    访客:9 条, 博主:0 条

  1. 安平配货站 2017年03月27日 上午9:24  @回复  Δ-49楼 回复
    Internet Explorer Internet Explorer Windows Windows

    好文章,内容惊心动魄.禁止此消息:nolinkok@163.com

  2. 边坡防护网 2017年03月27日 上午9:24  @回复  Δ-48楼 回复
    Internet Explorer Internet Explorer Windows Windows

    好文章,内容才高八斗.禁止此消息:nolinkok@163.com

  3. 护栏网 2017年03月27日 上午9:24  @回复  Δ-47楼 回复
    Internet Explorer Internet Explorer Windows Windows

    不错的文章,内容十全十美.禁止此消息:nolinkok@163.com

  4. 玻璃钢格栅 2017年03月27日 上午9:23  @回复  Δ-46楼 回复
    Internet Explorer Internet Explorer Windows Windows

    不错的文章,内容出神入化.禁止此消息:nolinkok@163.com

  5. MaskRay 2012年06月13日 下午10:55  @回复  Δ-45楼 回复
    Firefox Firefox GNU/Linux GNU/Linux

    这个是 cycle detecting 问题,可以看下 Floyd's cycle-finding algorithm 和 Brent's algorithm

  6. zaeneas 2012年06月07日 下午6:05  @回复  Δ-44楼 回复
    Firefox Firefox GNU/Linux GNU/Linux

    我觉得应该加上随机绕动
    否则可能会在一个环中永远出不来

  7. maplebeats 2012年06月06日 下午11:13  @回复  Δ-43楼 回复
    Firefox Firefox GNU/Linux GNU/Linux

    这个和直接用random生成md5机率差不多大

  8. tusooa 2012年06月06日 下午5:38  @回复  Δ-42楼 回复
    Firefox Firefox GNU/Linux GNU/Linux

    额。这不是吾提出的嘛。

  9. orvice 2012年06月05日 下午10:20  @回复  Δ-41楼 回复
    Google Chrome Google Chrome Windows Windows

    蛋疼。。。。等结果 :razz:

给我留言

留言无头像?


×