基于SM3的变色龙哈希函数及其应用

赵宪鑫; 马金花; 严笑天; 许胜民

doi:10.11959/j.issn.2096-109x.2025057

您当前的位置：

首页 >

文章列表页 >

基于SM3的变色龙哈希函数及其应用

学术论文 | 更新时间：2025-11-08

- 基于SM3的变色龙哈希函数及其应用
- Chameleon hash function based on SM3 and its applications
- 网络与信息安全学报 2025年11卷第5期页码：162-171
- 作者机构：
  
  1.福建师范大学计算机与网络空间安全学院，福建福州 350117
  2.区块链应用监管教育部工程研究中心（东南大学），江苏南京 211189
- 作者简介：
  
  [ "赵宪鑫（1999- ），男，河南安阳人，福建师范大学硕士生，主要研究方向为密码学、应用密码学。" ]
  [ "马金花（1990- ），女，江苏新沂人，博士，福建师范大学讲师，主要研究方向为密码学、应用密码学。" ]
  [ "严笑天（2000- ），男，浙江绍兴人，福建师范大学硕士生，主要研究方向为密码学、应用密码学。" ]
  [ "许胜民（1989- ），男，山东荣成人，博士，福建师范大学教授、博士生导师，主要研究方向为密码学、应用密码学。" ]
- 基金信息：
  
  国家重点研发计划(2023YFB3106200);国家自然科学基金(62572123;62402109);教育部开放课题(K1-2024-03-01)
- DOI：10.11959/j.issn.2096-109x.2025057
  中图分类号： TP311
- 收稿：2025-02-21，
  
  修回：2025-07-24，
  
  纸质出版：2025-10-25
- 稿件说明：
移动端阅览
赵宪鑫, 马金花, 严笑天, 等. 基于SM3的变色龙哈希函数及其应用[J]. 网络与信息安全学报, 2025, 11(5): 162-171.

ZHAO X X, MA J H, YAN X T, et al. Chameleon hash function based on SM3 and its applications[J]. Chinese Journal of Network and Information Security, 2025, 11(5): 162-171.
赵宪鑫, 马金花, 严笑天, 等. 基于SM3的变色龙哈希函数及其应用[J]. 网络与信息安全学报, 2025, 11(5): 162-171. DOI： 10.11959/j.issn.2096-109x.2025057.

ZHAO X X, MA J H, YAN X T, et al. Chameleon hash function based on SM3 and its applications[J]. Chinese Journal of Network and Information Security, 2025, 11(5): 162-171. DOI： 10.11959/j.issn.2096-109x.2025057.

摘要

区块链的不可篡改性使得数据一经上链即无法修改，致使上链的

不良信息将持续带来严重的负面影响。为保障链上数据合理可控，可修订区块链的概念被提出，其关键密码技术为变色龙哈希函数。然而，现有的变色龙哈希函数方案缺乏国密算法理论支撑，不符合区块链核心技术自主可控的需求。因此，基于国密体系构建可修订区块链成为亟待解决的关键问题。基于

-SDH困难问题，构造了一种基于SM3的变色龙哈希函数，并证明该方案在随机谕言机模型下是安全的。通过系统的实验评估，验证了所提方案在实现可修订功能的同时，仅引入了可接受的计算开销，具有良好的实用性。该研究有助于丰富国产密码算法的应用体系，并推动区块链关键密码技术的国产化进程。

Abstract

The immutability of blockchain technology was known to ensure that once data was added to the chain

it could not be altered

which meant that any harmful information uploaded would continue to exert serious negative impacts. To ensure that on-chain data remained reasonable and controllable

the concept of a redactable blockchain was proposed

with the chameleon hash function identified as the key cryptographic technology. However

existing chameleon hash function schemes were found to lack the theoretical foundation of national cryptographic algorithms

failing to meet the strategic need for autonomous and controllable core blockchain technologies. Therefore

the construction of a redactable blockchain based on national cryptographic standards was recognized as a critical issue that urgently needed to be addressed. A chameleon hash function based on the national cryptographic algorithm SM3 was constructed

and its security was proven under the random oracle model

relying on the hardness of the l-SDH problem. Through systematic experimental evaluation

the proposed scheme was demonstrated to support data redaction functionality with only modest computational overhead

indicating good practical applicability. This research was considered to contribute to the enrichment of the application framework of national cryptographic algorithms and to promote the localization of core cryptographic technologies in blockchain systems.

关键词

Keywords

references

VOIGT P , VON DEM BUSCHE A . The EU general data protection regulation (GDPR): a practical guide [M ] . 1st ed . Cham, Switzerland : Springer , 2017 .

新华社 . 中华人民共和国个人信息保护法 [EB ] . 2021

Xinhua News Agency . Personal information protection law of the People's Republic of China [EB ] . 2021 .

ATENIESE G , MAGRI B , VENTURI D , et al . Redactable blockchain - or - rewriting history in bitcoin and friends [C ] // Proceedings of the 2nd IEEE European Symposium on Security and Privacy . Paris,Washington : IEEE , 2017 : 111 - 126 .

国家密码管理局 . GM/T 0004—2012：SM3密码杂凑算法 [S ] . 北京 : 中国标准出版社 , 2012 .

State Cryptography Administration . GM/T 0004-2012: SM3 cryptographic Hash algorithm [S ] . Beijing : China Standards Press , 2012 .

GENNARO R . Multi-trapdoor commitments and their applications to proofs of knowledge secure under concurrent man-in-the-middle attacks [C ] // Advances in Cryptology-CRYPTO 2004 . Berlin : Springer , 2004 : 220 - 236 .

KRAWCZYK H , RABIN T . Chameleon hashing and signatures [C ] // Proceedings of the the 26th Network and Distributed System Security Symposium . Reston VA : The Internet Society , 2000 .

ATENIESE G , DE MEDEIROS B . Identity-based chameleon hash and applications [M ] // Financial Cryptography . Berlin : Springer , 2004 : 164 - 180 .

ATENIESE G , DE MEDEIROS B . On the key exposure problem in chameleon hashes [C ] // Security in Communication Networks . Berlin , Springer , 2005 : 165 - 179 .

CHEN X F , ZHANG F G , KIM K . Chameleon hashing without key exposure [C ] // Information Security . Berlin : Springer , 2004 : 87 - 98 .

CAMENISCH J , DERLER D , KRENN S , et al . Chameleon-hashes with ephemeral trapdoors: and applications to invisible sanitizable signatures [C ] // Public-Key Cryptography-PKC 2017 . Berlin : Springer , 2017 : 152 - 182 .

KRENN S , PÖHLS H C , SAMELIN K , et al . Chameleon-hashes with dual long-term trapdoors and their applications [C ] // Progress in Cryptology-Africacrypt 2018 . Cham : Springer , 2018 : 11 - 32 .

DERLER D , SAMELIN K , SLAMANIG D . Bringing order to chaos: the case of collision resistant chameleon-Hashes [C ] // Proceedings of the 23rd International Conference on Practice and Theory of Public-Key Cryptography , Amsterdam Netherlands . Berlin : Springer , 2020 : 462 - 492 .

LI Y M , LIU S L . Tagged chameleon hash from lattices and application to redactable blockchain [C ] // Proceedings of the 27th International Workshop on Practice and Theory in Public Key Cryptography . Berlin : Springer , 2024 : 288 - 320 .

WANG Z W , LAN L W , YIU S . Chameleon hash based efficiently updatable oblivious key management [J ] . IEEE Transactions on Services Computing , 2023 , 16 ( 6 ): 4503 - 4513 .

GUO S , ZENG D Z , XIANG Y . Chameleon hashing for secure and privacy-preserving vehicular communications [J ] . IEEE Transactions on Parallel and Distributed Systems , 2014 , 25 ( 11 ): 2794 2803 .

KUMAR R , BHALAJI N . Blockchain based chameleon hashing technique for privacy preservation in e-governance system [J ] . Wireless Personal Communications , 2021 , 117 ( 2 ): 987 - 1006 .

DERLER D , SAMELIN K , SLAMANIG D , et al . Fine-Grained and controlled rewriting in blockchains: chameleon-hashing gone attribute-based [C ] // Proceedings of the 26th Network and Distributed System Security Symposium . Reston VA : The Internet Society , 2019 .

BETHENCOURT J , SAHAI A , WATERS B . Ciphertext-policy attribute-based encryption [C ] // Proceedings of the 28th IEEE Symposium on Security and Privacy . Washington : IEEE Computer Society , 2007 : 321 - 334 .

DEUBER D , MAGRI B , THYAGARAJAN S A K . Redactable blockchain in the permissionless setting [C ] // Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP) . Piscataway : IEEE Press , 2019 : 124 - 138 .

MA J H , XU S M , NING J T , et al . Redactable blockchain in decentralized setting [J ] . IEEE Transactions on Information Forensics and Security , 2022 , 17 : 1227 - 1242 .

TIAN Y , LI N , LI Y , et al . Policy-based chameleon hash for blockchain rewriting with black-box accountability [C ] // Proceedings of the Annual Computer Security Applications Conference . New York : ACM , 2020 : 813 - 828 .

XU S M , NING J T , MA J H , et al . Revocable policy-based chameleon hash [C ] // Proceedings of the 26th European Symposium on Research in Computer Security . Berlin : Springer , 2021 : 327 - 347 .

JIA M , CHEN J , HE K , et al . Redactable blockchain from decentralized chameleon Hash functions [J ] . IEEE Transactions on Information Forensics and Security , 2022 , 17 : 2771 - 2783 .

TIAN Y G , MIYAJI A , MATSUBARA K , et al . Revocable policy-based chameleon Hash for blockchain rewriting [J ] . The Computer Journal , 2023 , 66 ( 10 ): 2365 - 2378 .

DUAN J K , WANG W , WANG L C , et al . Controlled redactable blockchain based on T-times chameleon hash and signature [J ] . IEEE Transactions on Information Forensics and Security , 2024 , 19 : 7560 - 7572 .

GAO W , CHEN L Q , RONG C M , et al . Security analysis and improvement of a redactable consortium blockchain for industrial Internet-of-things [J ] . The Computer Journal , 2022 , 65 ( 9 ): 2430 - 2438 .

LU Y S , TANG X J , LIU L , et al . Speeding at the edge: an efficient and secure redactable blockchain for IoT-based smart grid systems [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 14 ): 12886 - 12897 .

ZHANG T S , WU Q , MU Y , et al . Redactable block-chain-enabled hierarchical access control framework for data sharing in electronic medical records [J ] . IEEE Systems Journal , 2023 , 17 ( 2 ): 1962 - 1973 .

XU J , XUE K P , TIAN H Y , et al . An identity management and authentication scheme based on redactable blockchain for mobile networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 6 ): 6688 - 6698 .

杨中皇 , 何便便 . 基于SM3的Android文件完整性检测系统 [J ] . 西安邮电大学学报 , 2019 , 24 ( 6 ): 22 - 26 .

YANG C H , HE B B . Android file integrity detection tool based on SM3 [J ] . Journal of Xi’an University of Posts and Telecommun , 2019 , 24 ( 6 ): 22 - 26 .

郑东 , 赵月 . 基于SM3与多特征值的Android恶意软件检测 [J ] . 信息网络安全 , 2020 , 20 ( 6 ): 17 - 25 .

ZHENG D , ZHAO Y . Android malware detection based on SM3 and multi-feature [J ] . Netinfo Security , 2020 , 20 ( 6 ): 17 - 25 .

区永通 , 陈重辰 , 谭浩彬 , 等 . 基于SM3算法的智能配电网报文安全认证方法 [J ] . 机电工程技术 , 2024 , 53 ( 2 ): 263 - 266 .

QU Y T , CHEN Z C , TAN H B , et al . SM3-based intelligent distribution network message security authentication method [J ] . M&E Engineering Technology , 2024 , 53 ( 2 ): 263 - 266 .

孙思维 , 刘田雨 , 关志 , 等 . SPHINCS+-SM3:基于SM3的无状态数字签名算法 [J ] . 密码学报 , 2023 , 10 ( 6 ): 1266 - 1278 .

SUN S W , LIU T Y , GUAN Z , et al . SPHINCS+-SM3: SM3-based stateless digital signature scheme [J ] . Journal of Cryptologic Research , 2023 , 10 ( 6 ): 1266 - 1278 .

孙思维 , 刘田雨 , 关志 , 等 . 基于杂凑函数SM3的后量子数字签名 [J ] . 密码学报 , 2023 , 10 ( 1 ): 46 - 60 .

SUN S W , LIU T Y , GUAN Z , et al . SM3-based post-quantum digital signature schemes [J ] . Journal of Cryptologic Research , 2023 , 10 ( 1 ): 46 - 60 .

陈学雷 , 付勇 , 王美琴 . 基于SM3并行实现的SM2-KDF快速实现算法 [J ] . 密码学报 , 2023 , 10 ( 4 ): 813 - 822 .

CHEN X L , FU Y , WANG M Q . Optimized implementation of SM2-KDF based on parallel SM3 [J ] . Journal of Cryptologic Research , 2023 , 10 ( 4 ): 813 - 822 .

JOUX A , NGUYEN K . Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups [J ] . Journal of Cryptology , 2003 , 16 ( 4 ): 239 - 247 .

BONEH D , LYNN B , SHACHAM H . Short signatures from the Weil Pairing [J ] . Journal of Cryptology , 2004 , 14 ( 4 ): 297 - 319 .

BONEH D , BOYEN X . Short signatures without random oracles [C ] // Proceedings of the 2004 International Conference on the Theory and Applications of Cryptographic Techniques , IBM Zurich Research Laboratory . Berlin : Springer , 2004 : 56 - 73 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于SM2数字签名算法的环适配器签名方案

去中心化公钥基础设施综述

基于GR算法的区块链智能合约漏洞检测

基于可追责断言的支付通道网络性能优化研究

基于信任度评估的分布式算力交易方案