← 返回首页

54亿步的哈希环

发布时间: 2026-02-15 16:25(北京时间)

摘要: 作者通过一个哈希环计算实验,描述了从字符串种子生成54亿个MD5哈希节点的过程,包括路径长度、环长度和具体起止点。实验涉及大量数据处理,导致生成两个117GB的JSON文件,并计算了以每秒一步回放所需的时间。整体语调冷静、技术性强,带有反思性评论。

标签: 哈希算法, 数据处理, 计算实验, 技术反思, 冷静, 元分析

字数: 362

原文链接: /7402396589/QrX8xfKo2

慢指针经过27.91亿步的计算,快慢指针终于相遇了。
无奖竞猜时间,这个环的长度是多少?
我也还不知道,紧急回溯中。 ​​​

最开始是个字符串种子,后面的每一代哈希都是取前一代MD5结果的前16位Hex字符(64-bit截断)

next_node = md5(curr_node).hexdigest()[:16]

进环之前的Path有2,676,168,432步
而整个Cycle共有2,791,123,759步

分享一下环的起点和终点
ee8cad36fa2b1125→bc26d9d24a1fb7d2

回溯落盘的时候没考虑好,选择的是存成两个json文件。于是我现在就有两个共计117GB的json文件。

Path+Cycle一共涉及54亿个数据,如果按每秒展示1步的速度回放,需要88.45年才能展示完w