Sha-1
SHA-1 雜湊是否具有準交換性質?
雖然我用一個程序進行了測試並找到了否定的答案,但我想確定一下。
不, $ \operatorname{SHA-1} $ 沒有任何與準交換性質很相似的性質,即
$$ \forall x,\forall y_1,\forall y_2, f(f(x,y_1),y_2)=f(f(x,y_2),y_1) $$ 那是為了自然映射 $ f(x,y) $ 到 $ f(x|y) $ , 在哪裡 $ | $ 代表連接。沒有任何函式(除了平凡的窄函式)可以表現出這樣的性質,並且還旨在類似於隨機函式。唯一引人注目的特性 $ \operatorname{SHA-1} $ 從一個隨機函式(除了是 $ \operatorname{SHA-1} $ )是它具有長度擴展屬性(允許,給定 $ \operatorname{SHA-1}(x) $ 和長度 $ x $ , 表示非空 $ y $ 這樣 $ \operatorname{SHA-1}(x||y) $ 已知)。