摘要
从量子计算的角度考虑,本文结合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.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第1期159-162,共4页
Journal of Chinese Computer Systems
基金
国家"八六三"高技术研究发展计划重大项目(2009AA044601)资助