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

Research on Parallel Quantum Key Search of Block Cipher

作　　者：段博佳[1] 袁家斌[1] 杨婕[1] 叶峰[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《小型微型计算机系统》2011年第9期1908-1912,共5页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划重大项目(2009AA044601)资助

摘　　要：对称密码体制中的分组密码具有速度快、易于标准化和便于软硬件实现等特点,在计算机通信和信息系统安全领域有着广泛的应用.从量子计算机的角度考虑,结合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.

关 键 词：并行量子搜索 量子黑箱 分组密码 DES AES 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]