学术论文DOl:10.12379/j.issn.2096-1057.2024.03.05ResearchPapers后量子时代区块链中哈希函数比较研究刘昂12文津”许盛伟陈颖”秦晓宏5蓝浩书1北京电子科技学院网络信息化管理处北京100070)2（北京邮电大学网络空间安全学院北京1008763（北京电子科技学院网络空间安全系北京100070)4（北京电子科技学院信息安全研究所北京100070)5（北京电子科技学院密码科学与技术系北京100070)(liuang0826@163.com)AComparativeResearchonHashFunctioninBlockchaininPostQuantumEraLiuAngl-?,WenJin’,XuShengwei*,ChenYing',QinXiaohong',andLanHaoshu?I(NetrvorkandInformationManagementDivision,BeijingElectronicScienceandTechnologyInstitute,Beijing100070)2(SchoolofCyberspaceSecurity,BeijingUniversityofPostsandTelecommunications,Beijing100876)3(DepartmentofCyberspaceSecurity,BeijingElectronicScienceandTechnologyInstitute,Beijing100070)4(InstituteofInformationSecurity,BeijingElectronicScienceandTechnologyInstitute,Beijing100070)5(DepartmentofCryptologicScienceandTechnology,BeijingElectronicScienceandTechnologyInstitute,Beijing100070)AbstractHashfunctionsplayanimportantroleasthecornerstoneofsecurityinblockchainsystems,playinganirreplaceableroleinbuildingconsensusmechanismsandprotectingdataintegrity.However,withtheaccelerateddevelopmentofquantumtechnology,theemergenceofquantumcomputerswillposeaserioussecuritythreattoclassicalhashfunctions.Basedontheparallelcharacteristicsofquantumcomputing,Grover'salgorithmcanprovidesquaredaccelerationcomparedwiththeclassicalcounterpartinsearchingforhashconflicts.QuantumalgorithmsrepresentedbytheGrover'salgorithmcaneffectivelyimplementquantumcomputingattacksagainstclassicalhashfunctions,suchasminingattacksandforgeryattacks.Thispaperexplainstheoriginalimagecollisionresistance,weakcollisionresistanceandstrongcollisionresistanceofhashfunctions,andanalyzesthemainformsofquantumcomputingattacksagainstclassicalhashfunctions:pre-imagecollisionattacksandsecondimagecollisionattacks.Thispaperconductsacomparativestudyonhashfunctionsinblockchainfromtheperspectiveofanti-quantumsecurity,andfivetypicalhash...
