gpt4 book ai didi

algorithm - 创建您自己的 MD5 碰撞

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:13:14 28 4
gpt4 key购买 nike

我正在做一个关于 MD5 冲突的演示,我想让人们知道发生冲突的可能性有多大。

如果有两个散列到同一事物的文本 block ,并解释在发生碰撞之前需要多少 [a-zA-Z ] 组合,那就太好了。

显而易见的答案是散列所有可能的组合,直到命中两个相同的散列。那么你将如何编码呢?作为一个快速实验,我尝试对 [A-Z] 的 5 列的每个组合进行哈希处理,将其存储在 .net 哈希表中并捕获冲突异常。这有两个问题 - 哈希表最终会超时,而且我很确定我需要更多的字符。

显然这个数据结构太大,无法在内存中处理,所以现在我必须涉及到一个数据库。听起来也是一个测试 azure 的好项目——有点像 these guys .

谁能给我指明有效方法的方向?

最佳答案

以下两个不同的 128 字节序列散列为相同的:

MD5 哈希值:79054025255fb1a26e4bc422aef54eb4

以下差异已突出显示(粗体)。抱歉,有点难看。

d131dd02c5e6eec4693d9a0698aff95c 2fcab58712467eab4004583eb8fb7f89 55ad340609f4b30283e488832571415a 085125e8f7cdc99fd91dbdf280373c5b d8823e3156348f5bae6dacd436c919c6 dd53e2b487da03fd02396306d248cda0 e99f33420f577ee8ce54b67080a80d1e c69821bcb6a8839396f9652b6ff72a70

d131dd02c5e6eec4693d9a0698aff95c 2fcab50712467eab4004583eb8fb7f89 55ad340609f4b30283e4888325f1415a 085125e8f7cdc99fd91dbd7280373c5b d8823e3156348f5bae6dacd436c919c6 dd53e23487da03fd02396306d248cda0 e99f33420f577ee8ce54b67080280d1e c69821bcb6a8839396f965ab6ff72a70

碰撞/ block 1 的可视化(来源:Links.Org)

alt text

collision/block2 的可视化(来源:Links.Org)

alt text

关于algorithm - 创建您自己的 MD5 碰撞,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/933497/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com