Blockchain

KECCAK-256 雜湊值的分佈

  • November 15, 2017

KECCAK - 256值是否使用均勻分佈進行散列?如果我使用KECCAK - 256散列,然後使用模運算將其轉換為某個範圍內的數字0 - N,那麼獲得該範圍內任何數字的機率是否等於 1/N,或者是否會偏離理想分佈?

我看到這篇論文著眼於使用 Keccak-256(乙太坊使用的原始版本,而不是 SHA3)作為 PRNG。它使散列的輸出經受大量隨機性測試,並且全部通過。

結論:

實驗結果表明,KECCAK雜湊函式具有良好的偽隨機性,其安全性表明它可以用來生成偽隨機比特序列。

根據測試結果,通過將 Keccak-256 應用於連續整數生成的位序列與隨機無法區分,因此您的模方法應該很好 - 即均勻分佈。

引用自:https://ethereum.stackexchange.com/questions/30858