前 Google 軟體工程師 Michael Stay 現為智能合約和去中心化應用(Dapp)公司 Pyrofex 的技術總監,他日前聲稱,成功破解了一個內含私鑰的 zip 檔案,讓價值超過 30 萬美元的比特幣(BTC)重獲新生。

Michael Stay 在部落格文章中說,大約 6 個月前,他在 LinkedIn 社交平台上收到一名「神秘俄羅斯人」的短訊,此前,對方已拜讀了他在 19 年前寫過的論文,當中描述了一種成功用來破解 zip 檔案的技術。於是,這便開啟了他的「尋找比特幣私鑰之旅」,沒想到在半年之後,Michael Stay 竟成功尋回私鑰,並於公眾分享他的心路歷程。

Michael Stay 說,這位神秘的俄羅斯人在 2016 年對比特幣進行了大量投資,隨著時間推移,這些比特幣現已價值超過 30 萬美元,而 Michael Stay 所面臨的問題是在於,這份加密檔案有著無限數量的私鑰組合。正如他文章中所言,

我原本估計需要一個大型 GPU-farm、耗資 10 萬美元、用 1 年時間才能破解。但更讓我驚訝的是,他竟願意花 10 萬美元來尋回私鑰。

Michael Stay 表示,雙方簽訂合約後,他立馬便開始埋頭苦幹,並參考他先前撰寫的一篇學術論文,重建了類似的攻擊媒介。然而,他很快就又偶然發現了一個複雜的問題。根據論文中所描述的攻擊,Michael Stay 原本只需檢查一些私鑰組合即可找出解方,但他後來發現,在這種情況下,「竟有數萬億個要檢查的私鑰組合」,而這個攻擊將花費更長的時間。

他寫道,「如果我對每組私鑰進行 232 次測試,則將花費數十萬年」。

幸運的是,「神秘俄羅斯人」當初的原始筆電仍保存良好,並且確切記得當初「加密」發生的時間,因此得以大幅度減少工作量及所需時間,最終預估只需利用中型 GPU-farm 再加上幾個月的時間即可破解。

Michael Stay 開發了幾種複雜的算法,並設法將組合減少到 36 種可能性。儘管如此,他通過反複試驗,該攻擊仍然步履蹣跚。最後,當他試圖重新檢查測試時,竟意外在 GPU-farm 中發現了一個錯誤,迅速修復後成功破解檔案,並將私鑰退還給俄羅斯人。


熱門市場動態與新聞傳送門:

區塊客致力於發掘和整理各種與區塊鏈技術有關的內容,只要與區塊鏈或區塊客網站有關的合作和/或建議,我們都非常歡迎。請您發電郵至 [email protected] 與我們聯繫。