對兩個 Hash 函式和模 2 的原像攻擊

如果雜湊函式 $ H $ 定義為 $ H(x_1,x_2) = H_1(x_1) \oplus H_2(x_2) $ 對於兩個 n 位好的散列函式 $ H_1 $ 和 $ H_2 $ 那麼我們如何建構一個原像攻擊 $ H $ 那是 $ O(2^\frac{n}{2}) $ 給定一些 y ?

在這裡，我們是否可以查詢 $ H_1 $ 和 $ H_2 $ ?

我真的很感激一些提示。

這似乎是家庭作業，所以我將停止完整的解決方案。是的，您可以查詢功能 $ H_1 $ 和 $ H_2 $ 這幾乎是你唯一能做的事情。因此，您可以為每個收集一個輸入輸出對池。然後你能用兩個這樣的輸入輸出對集合做什麼？您可能希望索引其中之一以進行有效查找。

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