论文标题
将Grover的算法应用于哈希功能：软件透视图
Applying Grover's Algorithm to Hash Functions: A Software Perspective
论文作者
论文摘要
量子软件框架为软件工程师提供了研究用于实际问题的量子算法的工具。我们将经典的哈希功能MD5，SHA-1，SHA-2和SHA-3实施为量子甲壳，以研究使用Grover的算法进行预印象攻击的计算资源要求。我们引入了SHA-3 Oracle的改进，将Keccak Block置换量中所需的逻辑量子数减少了40％。
Quantum software frameworks provide software engineers with the tools to study quantum algorithms as applied to practical problems. We implement classical hash functions MD5, SHA-1, SHA-2, and SHA-3 as quantum oracles to study the computational resource requirements of conducting a preimage attack with Grover's Algorithm. We introduce an improvement to the SHA-3 oracle that reduces the number of logical qubits required in the Keccak block permutation by 40%.
