分组加密算法的并行量子搜索攻击的研究

Research on Parallel Quantum Key Search of Block Cipher

对称密码体制中的分组密码具有速度快、易于标准化和便于软硬件实现等特点,在计算机通信和信息系统安全领域有着广泛的应用.从量子计算机的角度考虑,结合Grover量子搜索算法与经典并行搜索的思想提出搜索分组加密算法密钥的并行量子搜索模型,针对典型的分组加密算法给出其相应的量子黑箱线路设计,最后对整个线路进行了简要的性能分析.

Block cipher has some advantages such as fast , easy to achieve standardization and ease of hardware and software. It has the most extensive application in the computer communication and information system security. This article presents a parallel quantum key search model of block cipher, based on the combination of Grover search algorithm and classical parallel search ideas. Then we put forward the circuit design of corresponding quantum black-box of the typical block cipher. Finally we give a brief performance analysis.