2013-06-03 60 views
1

我想問一下,如果有哈希函數的權重分佈方程嗎?加權分佈哈希位

像在信道編碼理論一樣,有蘆葦索爾曼的權重枚舉器方程,給你的懷特字i的數量。

謝謝

回答

1

如果你的意思是密碼散列函數,那麼當然不是。理想情況下,加密散列函數可以具有任何值,因此在加密散列函數下,給定長度的每個字都是可能的。 Reed-Solomon碼是線性碼,每個單詞的最小權重是碼的距離,它與散列函數沒有任何相似之處。

+0

這是正確的,但我認爲一定有概率方程,它決定哈希摘要的權重? – Ayoob

+0

不,這將意味着散列函數是不好的。如果每個摘要的概率不相等,那麼爲它們中的一些查找碰撞將更容易,並且這違背了cryptograhic散列函數的定義。 –

+0

我想答案是真的,給我幾分鐘思考! – Ayoob