后量子时代区块链中哈希函数比较研究

作     者：刘昂 文津 许盛伟 陈颖 秦晓宏 蓝浩书 Liu Ang;Wen Jin;Xu Shengwei;Chen Ying;Qin Xiaohong;and Lan Haoshu

作者机构：北京电子科技学院网络信息化管理处北京100070 北京邮电大学网络空间安全学院北京100876 北京电子科技学院网络空间安全系北京100070 北京电子科技学院信息安全研究所北京100070 北京电子科技学院密码科学与技术系北京100070 

基　　金：中央高校基本科研业务费专项资金项目(3282023015,3282023051) 国家重点研发计划项目(2022YFB3104402) 

出 版 物：《信息安全研究》 (Journal of Information Security Research)

年 卷 期：2024年第10卷第3期

页      码：223-232页

摘      要：哈希函数在区块链中扮演着安全基石的重要角色,对区块链系统中共识机制的构建和数据完整性保护发挥着不可替代的作用.然而随着量子技术的加速发展,量子计算机的出现将对经典哈希函数构成严重安全威胁,基于量子算法的并行计算特性,Grover量子算法在寻找哈希冲突时较经典搜索算法能提供2次加速,从而能有效实施针对经典哈希函数的量子计算攻击,例如挖矿攻击、伪造攻击,对区块链的安全构成严重挑战.阐述了哈希函数的抗原像性、弱抗碰撞性及强抗碰撞性,分析了针对经典哈希函数的量子计算攻击主要形式:原像攻击和第二原像攻击.从抗量子安全的角度对区块链中的哈希函数展开比较研究,从构造、输入、输出、优点、缺点等方面出发,对5类典型哈希算法进行分析与对比,并对区块链中的哈希函数提出设计建议,为后量子时代区块链中的哈希函数的设计提供有益参考.

主 题 词：量子计算 区块链 哈希函数 量子 Merkle树 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.12379/j.issn.2096-1057.2024.03.05

馆 藏 号：203126128...