30万美元的比特币密钥丢失后再次被找回，谷歌前工程师或许发现了一个金矿

在一位比特币所有者失去了价值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），他此前曾表示在丢失密码后失去了一些比特币。