是雜湊函式h(x∥y)=AE小號X（和)H(X‖是)=一個和小號X(是)h(x|y) = AES_x( y)抗碰撞？

如果 $ x $ 和 $ y $ 都是 128 位字元串 $ h(x||y) = AES_x(y) $ ， 在哪裡 $ x|y $ 意味著串聯，被認為是抗碰撞的？

• 有沒有簡單的方法可以找到 $ (x_1, y_1) $ 和 $ (x_2, y_2) $ 這樣 $ h(x_1|y_1) = h(x_2|y_2) $ ?

我想不出辦法，但由於散列函式沒有鍵控，所以有什麼方法告訴我有一種方法可以操作鍵/字元串對？

它甚至不是第二原像抗性。暗示：

$ y = \mathrm{AES}^{-1}{x}(\mathrm{AES}{x}(y)) $

對於任何 128 位字元串 $ x_1 $ , $ x_2 $ 和 $ y_1 $ ,

$ h(x_1||y_1) = \mathrm{AES}{x_1}(y_1) = \mathrm{AES}{x_2}\left(\mathrm{AES}^{-1}{x_2}(\mathrm{AES}{x_1}(y_1))\right) = h\left(x_2 || \mathrm{AES}^{-1}{x_2}(\mathrm{AES}{x_1}(y_1))\right) $

後續問題：它是否抗原像？

$ h(x||y) = \mathrm{AES}{x}(y) $ 所以 $ y = \mathrm{AES}^{-1}{x}(h(x||y)) $ . 對於任何雜湊值 $ H $ 和任何 128 位字元串 $ x $ , 計算一個以 $ x $ .

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