Security

可以使用彩虹表從公鑰中查找私鑰嗎?

  • January 30, 2021

我知道在進行比特幣交易之前,公鑰會一直隱藏,此時必須公開公鑰以證明您使用私鑰創建了交易。在那之前,只有你的公鑰的雜湊值會被共享,也就是你的比特幣地址。

一旦知道我的公鑰,有人可以在彩虹表中查找我的私鑰嗎?

不。

彩虹表只是一種記憶體-cpu 權衡,它允許您通過一個包含一些條目的預計算表來更快地找到函式的原像。

為了建構比特幣私鑰/公鑰的彩虹表,您仍然必須首先遍歷所有密鑰至少一次。沒關係,只有部分密鑰對最終會出現在您的彩虹表中 - 您仍然必須遍歷所有密鑰對。

這是一項不可能完成的任務。有 115,792,089,237,316,195,423,570,985,008,687,907,852,837,564,279,074,904,382,605,163,141,518,161,494,336 個有效私鑰需要通過。換個角度來看:如果你在地球的每一平方微米(人類頭髮橫截面的 1/1600)上放置一台電腦,它每秒可以計算出與整個比特幣挖礦網路每秒雜湊值一樣多的公鑰在撰寫本文時(4 exahash/s),您需要 120000 倍於宇宙的年齡來遍歷所有密鑰。

而且,即使你有一個可以給你彩虹表的預言機,它也需要大到不可能使破解私鑰變得實用。如果你的表有一萬億個條目,它只會使破解速度快一萬億倍。那還是完全不可能的。

感謝大型比特幣對撞機(LBC)連結。看了很長時間,但它超出了我的想像。似乎他們經常找到適合活躍賬戶的私鑰,上面有一些 BTC。這是一個令人震驚的景象。特別是因為這仍然在小範圍內執行。

然後我看到了這篇很棒的文章: https ://www.reddit.com/r/btc/comments/65mjm3/bitcoin_wallets_under_siege_from_collider_attack/dgbudsk/ 至於為什麼LBC似乎已經找到了活躍賬戶的私鑰,他回答說:

到目前為止,他們所攻擊的錢包並不是普通的隨機私鑰比特幣錢包,但它們是專門為破解而設計的。它們大多屬於包含許多“簡單”私鑰的拼圖交易。

那是什麼意思?

我不完全確定這些都在談論相同的方法/問題,但我認為最終是相似的:找到特定活動比特幣地址或任何活動比特幣地址的私鑰有多難?我希望來自 reddit 的 dyoniziz 是正確的。

引用自:https://bitcoin.stackexchange.com/questions/53136