雜湊上的量子

也許這已經回答過了。Grover 的算法應該導致 256 位散列是複雜性 128 位來破解。

我想知道，如果你有一個 512 位的雜湊值，然後將低位 256 與高位 256 位進行異或運算，得到最終的 256 位雜湊值，該怎麼辦。

這是否會以任何因素增加複雜性（即：降低格羅弗算法的可行性）？

我期望不會，但是只是理論上您可以如何將 512 位雜湊重新映射到 256 位空間以阻止 grovers 執行（讓人想起一些公鑰壓縮算法）。

Grover 的算法將它正在評估的函式視為一個黑盒，並以高機率找到黑盒的輸入，以便它在函式的次評估中輸出指定值。 $ O(N^{1/2}) $

由於 Grover 算法在函式上作為黑盒工作，因此您的修改根本不會妨礙 Grover 算法查找原像。

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