基于Grover量子搜索算法和量子计数的BLAKE算法安全性分析  

Security Research of BLAKE Algorithm Based on Grover Quantum Search Algorithm and Quantum Counting

作　　者：杨婕[1] 袁家斌[1] 孙静[1] 

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

出　　处：《小型微型计算机系统》2013年第1期159-162,共4页Journal of Chinese Computer Systems

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

摘　　要：从量子计算的角度考虑,本文结合Grover量子搜索算法与量子计数思想,提出一种搜索Hash碰撞的量子搜索模型,给出量子计数方法分析Hash碰撞的量子线路图,针对典型Hash函数BLAKE算法给出相应的量子黑箱线路设计,并对本文提出的方法进行了简要的性能分析.This article presents a quantum search method of Hash collision,based on the combination of Grover search algorithm and quantum counting algorithm ideas.We give a quantum circuit diagram for quantum counting on Hash collision.Then we put forward the circuit design of corresponding quantum black-box for the typical Hash function BLAKE.Finally we make a brief performance analysis about our method.

关 键 词：BLAKE-32算法 Hash碰撞 GROVER算法 量子计数 

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