hash - xkcd : Externalities

Question

所以 2013 年 4 月 1 日 xkcd Externalities网络漫画以 Skein 1024 1024 散列为特色 contest .我假设这一定只是一种蛮力的努力，其中随机字符串被散列以匹配 Randall 发布的散列？这样对吗？

此外，我对 Skein 散列理论的了解几乎不存在，但作为一个半正派的程序员，我能够下载并运行这两个 SkeinFish (C#) 和 Maarten Bodewes以 1024 1024 模式在本地使用一些输入字符串的绞线实现(Java)。然而，他们给出的散列与 xkcd 为相同输入返回的散列不同。这可能是一个非常幼稚的问题，但是不同的 Skein 实现会给出不同的哈希值吗？ xkcd 使用的是什么 Skein 实现？

谢谢你原谅我的无知!

Answer 1

绞线算法有几种不同的迭代。 XKCD 使用的是最新的 1.3 版。来源可以找到here (寻找“V1.3”)

有趣的是，这种蛮力方法与比特币用来“挖掘”比特币的方法相同。最大的区别是散列算法(在这种情况下为 SHA-256)和目标散列(它被动态确定为以一定数量的零开头的任何散列。)发现散列需要大量工作，但是一旦已经发现验证源位和结果散列符合标准是微不足道的。