xkcd:外部性

Tom*_*Tom 30 hash cryptography skein

所以2013年4月1日xkcd 外部性网络漫画以Skein 1024 1024哈希破坏比赛为特色.我假设这必须只是一个蛮力的努力,随机字符串被哈希以努力匹配兰德尔的发布哈希?它是否正确?

此外,我对Skein哈希理论的了解实际上并不存在,但作为一个中等程度的程序员,我能够在1024 1024模式下使用一些输入字符串在本地下载和运行SkeinFish(C#)和Maarten Bodewes Skein实现(Java).但是,它们给出的哈希值与xkcd为相同输入返回的哈希值不同.这可能是一个非常天真的问题,但不同的Skein实现会给出不同的哈希值吗?什么Skein实现是xkcd使用的?

谢谢你赦免我的无知!

fbr*_*eto 11

绞纱算法有几种不同的迭代.XKCD使用的是版本1.3,这也是最新版本.来源可以在这里找到(寻找"V1.3")

有趣的是,这种强力方法与比特币用于"挖掘"比特币的方法相同.最大的区别是散列算法(在这种情况下为SHA-256)和目标散列(动态确定为以一定数量的零开头的任何散列.)发现散列需要大量工作,但一次已经发现,验证源位并且生成的哈希符合标准是微不足道的.

  • @Tom我使用SkeinFish进行了一些破解,只要你用正确的魔术值初始化它就可以正常工作:`var skein = new Skein1024(); skein.Initialize(SkeinInitializationType.Normal);` (3认同)

Jus*_* L. 7

这是斯坦福大学团队使用的源代码.我们在大约一百个8核EC2服务器上运行了一段时间,但不是整个竞争对手.

https://github.com/jhiesey/skeincrack