信息安全研究2024，Vol.10Issue(3)：223-232,10.DOI:10.12379/j.issn.2096-1057.2024.03.05
后量子时代区块链中哈希函数比较研究
A Comparative Research on Hash Function in Blockchain in Post Quantum Era
摘要
Abstract
Hash functions play an important role as the cornerstone of security in blockchain systems,playing an irreplaceable role in building consensus mechanisms and protecting data integrity.However,with the accelerated development of quantum technology,the emergence of quantum computers will pose a serious security threat to classical hash functions.Based on the parallel characteristics of quantum computing,Grover's algorithm can provide squared acceleration compared with the classical counterpart in searching for hash conflicts.Quantum algorithms represented by the Grover's algorithm can effectively implement quantum computing attacks against classical hash functions,such as mining attacks and forgery attacks.This paper explains the original image collision resistance,weak collision resistance and strong collision resistance of hash functions,and analyzes the main forms of quantum computing attacks against classical hash functions:pre-image collision attacks and second image collision attacks.This paper conducts a comparative study on hash functions in blockchain from the perspective of anti-quantum security,and five typical hash functions are analyzed and compared from the aspects of construction,input,output,advantages and disadvantages,and proposes the advice for designing hash functions in blockchain.Overall,this paper provides useful references for the design of hash functions in blockchain in the post-quantum era.关键词
量子计算/区块链/哈希函数/量子/Merkle树Key words
quantum computing/blockchain/hash function/quantum/Merkle tree分类
信息技术与安全科学引用本文复制引用
刘昂,文津,许盛伟,陈颖,秦晓宏,蓝浩书..后量子时代区块链中哈希函数比较研究[J].信息安全研究,2024,10(3):223-232,10.基金项目
中央高校基本科研业务费专项资金项目(3282023015,3282023051) （3282023015,3282023051）
国家重点研发计划项目(2022YFB3104402) （2022YFB3104402）
