文献类型：期刊文章

作　　者：刘昂[1,2] 文津[3] 许盛伟[4] 陈颖[5] 秦晓宏[5] 蓝浩书[5]

Liu Ang;Wen Jin;Xu Shengwei;Chen Ying;Qin Xiaohong;and Lan Haoshu(Network and Information Management Division,Beijing Electronic Science and Technology Institute,Beijing 100070;School of Cyberspace Security,Beijing University of Posts and Telecommunications,Beijing 100876;Department of Cyberspace Security,Beijing Electronic Science and Technology Institute,Beijing 100070;Institute of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070;Department of Cryptologic Science and Technology,Beijing Electronic Science and Technology Institute,Beijing 100070)

机构地区：[1]北京电子科技学院网络信息化管理处,北京100070 [2]北京邮电大学网络空间安全学院,北京100876 [3]北京电子科技学院网络空间安全系,北京100070 [4]北京电子科技学院信息安全研究所,北京100070 [5]北京电子科技学院密码科学与技术系,北京100070

出　　处：《信息安全研究》

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

年　　份：2024

卷　　号：10

期　　号：3

起止页码：223-232

语　　种：中文

收录情况：BDHX、BDHX2023、CSCD、CSCD_E2023_2024、JST、NSSD、RCCSE、ZGKJHX、核心刊

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

关 键 词：量子计算 区块链 哈希函数 量子 MERKLE树

分 类 号：TP309]