Hash

如果區塊鏈使用雙雜湊算法是否有效H1H1H_1和H2H2H_2?

  • June 11, 2021

我想知道在一個塊中使用較少的目標條件和具有不同目標(或具有不同雜湊算法的相同目標)和一個隨機數的雙重雜湊算法是否有效。

例子

Hash1 H1 的目標 1 是 3zeroes,000F543D… Hash2 H2 的目標 2 是 4zeroes,0000FSDF…?

我假設這兩個函式都足夠安全(即輸出看起來是隨機的,並且沒有比暴力破解更有效的攻擊來查找原像)。

工作量證明的想法基於以下假設。找一個 $ x $ 這樣 $ H(y|x) =O^\lambda w $ , 對於固定 $ y $ 需要時間 $ \approx2^\lambda $ .

那麼如果你認為 $ H_1 $ , 和 $ H_2 $ 是“獨立的”(找到一個雜湊函式的解決方案並不能幫助您找到另一個雜湊函式的解決方案),那麼解決這兩個難題需要時間 $ \approx2^{\lambda_1} + 2^{\lambda_2} $ . 請注意,它比 $ 2^{\lambda_1 + \lambda_2} $ .

因此:用參數解決兩個獨立的難題 $ \lambda_1 $ 和 $ \lambda_2 $ 比用參數解決一個難題要容易得多 $ \lambda_1 + \lambda_2 $ .

它回答了你的問題嗎?

引用自:https://crypto.stackexchange.com/questions/91471