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

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

从量子计算的角度考虑,本文结合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.