Blockchain
KECCAK-256 雜湊值的分佈
KECCAK - 256
值是否使用均勻分佈進行散列?如果我使用KECCAK - 256
散列,然後使用模運算將其轉換為某個範圍內的數字0 - N
,那麼獲得該範圍內任何數字的機率是否等於 1/N,或者是否會偏離理想分佈?
我看到這篇論文著眼於使用 Keccak-256(乙太坊使用的原始版本,而不是 SHA3)作為 PRNG。它使散列的輸出經受大量隨機性測試,並且全部通過。
結論:
實驗結果表明,KECCAK雜湊函式具有良好的偽隨機性,其安全性表明它可以用來生成偽隨機比特序列。
根據測試結果,通過將 Keccak-256 應用於連續整數生成的位序列與隨機無法區分,因此您的模方法應該很好 - 即均勻分佈。