作者 :kyle

在一位比特币所有者失去了价值 30 万美元的比特币后，密码学专家 Mike Stay 设法在几个月内恢复了比特币。在昨天的博客文章中，Stay 透露了他是如何实现的。

图片来源：Pixabay

半年多以前，一位“俄罗斯人”请求谷歌的前工程师和密码分析员 Stay 将其私钥恢复到一个比特币的藏匿处。

这位“俄罗斯小伙子”曾在 Linkedlin 上发信息给 Stay，并要求他完成看似不可能的工作——解密一个包含私钥的 zip 文件，该文件中包含了存放比特币的私钥。

Stay 说，这位神秘的俄罗斯人在 2016 年对比特币进行了大量投资。但是在忘记密码后，他被锁定在这些比特币之外。因此，他无法出售他的这些被滞留的比特币，而这些币现在价值超过 30 万美元。

问题是这份加密文件几乎有无限数量的可能组合。Stay 在 4 月 3 日发表的博客文章中写道：“我估计需要一个大型 GPU-farm 耗资 10 万美元用 1 年时间才能破解。”

“他说他可以花那么多钱（10 万美元）来找回这个密钥，这让我震惊。”

Stay 立即开始工作，并从他先前撰写的一篇学术论文中重建了类似的攻击媒介。然而，他很快偶然发现了一个复杂的问题。

在 Stay 的旧论文中描述的攻击中，他只需要检查一些密钥即可解密出一个解决方案。Stay 说，在这种情况下，“有数万亿个要检查的密钥”。

这个攻击将花费更长的时间。他写道：“如果我对每密钥进行 232 次测试，则将花费数十万年。”

Stay 开发了几种复杂的算法，并设法将组合减少到 36 种可能性。

尽管如此，通过反复试验，该攻击仍然步履蹒跚。

Stay 绞尽脑汁，重新检查一下他的测试。那时，他在 GPU-farm 中发现了一个错误。他很快进行修复，解决了问题，他设法在一天之内破译了密钥。

鉴于加密行业中被遗失的密钥和密码的数量庞大，Stay 可能会凭借其解决方案发现了一个金矿。

或许有人应该将 Stay 的事迹转达给美国经济学家，黄金支持者和比特币抨击者彼得·希夫（Peter Schiff），他此前曾表示在丢失密码后失去了一些比特币。


来源链接：mp.weixin.qq.com
来源：币友会