雜湊函式構造

我最近研究了一個雜湊函式及其安全要求。我研究過 XOR 的簡單雜湊構造很弱。我的問題是，基於 Xor 屬性，以下 Hash 基於 RSA Mi<n 計算 $ H(M_1,M_2)=(M_1^e \bmod n) \oplus (M_2^e \bmod n) $ ， 在哪裡 $ (n,e) $ 是 RSA 公鑰。

滿足抗碰撞和抗第二原像？

由於 XOR 是可交換的，因此該構造通常既不抗碰撞也不抗第二原像。即任何 $ a,b $ 它認為 $ a\oplus b = b \oplus a $ . 因此，給定 $ M_1,M_2 $ 作為第一個原像，我們可以很容易地找到 $ M_2,M_1 $ 作為第二個原像。要打破碰撞阻力，只需選擇 $ M_1,M_2 $ 任意。

引用自：https://crypto.stackexchange.com/questions/84126