Vanity-Address

vanitygen 地址-私鑰對沖突的可能性有多大?

  • October 18, 2013

在沒有指定隨機數種子的情況下,假設所有 vanitygen 執行都從特定塊開始進行迭代,那麼兩次不同的 vanitygen 執行以相同的地址 - 私鑰對結束的可能性是什麼?

Samr 的 vanitygen 從 OpenSSL 的隨機函式中獲取其初始私鑰,這些函式已經過嚴格審查。即使您指定了一個隨機種子(這是一個添加更多隨機性的好主意),仍然使用來自加密的熵生成隨機庫。它與比特幣的地址/密鑰生成器具有相同的隨機性和強度,只是你丟棄了數百萬個不是以你的虛榮片語開頭的地址。

如果兩個或更多人在尋找具有相同模式的虛榮地址時選擇相同的非隨機種子,他們最終將得到相同的私鑰。這會發生,因為它們要麼從種子迭代到相同的私鑰,要麼通過使用具有相同種子的給定語言版本的 rand() 函式最終得到相同的私鑰。

但是,如果要選擇隨機種子,以下是意外以相同密鑰對/地址結束的機率:

要獲得相同的地址,RIPEMD-160 散列的結果需要相同。這種情況發生的機率是 2 ^ 160 分之一。

要獲得相同的私鑰,在 n 中是 1 的機率其中 n 是secp256k1的階,等於 FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141,也就是大約 2^256。

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