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%.
翻译：量子软件框架为软件工程师提供了工具,用于研究适用于实际问题的量子算法。我们用古典散列函数MD5、SHA-1、SHA-2和SHA-3作为量子神器,研究用Grover的Algorithm进行预视攻击的计算资源需求。我们改进了SHA-3 甲骨文,将Keccak区块调整所需的逻辑qubts数量减少40%。
相关内容
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月15日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月15日
微信扫码咨询专知VIP会员