30萬美元的比特幣密鑰丟失後再次被找回,谷歌前工程師或許發現了一個金礦

2020-04-05   巴比特

在一位比特幣所有者失去了價值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),他此前曾表示在丟失密碼後失去了一些比特幣。