Ecdsa

測試 ECDSA 簽名隨機碰撞的區塊鏈

  • September 10, 2016

ECDSA 簽名的維基百科頁面解釋瞭如果使用相同的隨機(私鑰外觀)元素生成兩個簽名,如何恢復簽名者的私鑰k。實際上,在DSA 頁面java上聲稱’類的實現中的錯誤SecureRandom導致了這種衝突。我想確認,原則上,可以編寫程式碼檢查區塊鏈中的此類衝突,以竊取比特幣私鑰,希望某些錯誤的錢包實現在某個地方盛行。下面的算法大綱有意義嗎?

  1. 檢查區塊鏈中每個交易輸入的每個簽名
  2. 如果兩個簽名對應同一個公鑰,檢查是否相同r
  3. 如果同樣r假設存在衝突並派生私鑰
  4. 檢查相應的地址是否是 utxo 集的一部分

假設這可以實現,它已經完成了嗎?

它可以很容易地完成,並且已經完成。例如,請參閱<https://bitcointalk.org/index.php?topic=581411.0>。

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