One-Time Chameleon Hash Function and Its Application in Redactable Blockchain
-
摘要: 提出了称作一次变色龙哈希函数的新密码学原语:同一哈希值的2个原像(一次碰撞)不会暴露任何陷门信息,而同一哈希值的3个原像(二次碰撞)则会暴露部分陷门信息,但足以导致严重的安全危害.基于经典的RSA困难问题构造了简单高效的一次变色龙哈希函数方案,并在随机预言模型下证明了其安全性.应用该一次变色龙哈希函数方案,进一步高效实现了对每个区块仅允许至多一次修正的可修正区块链,而任何区块的二次修改都将导致区块链崩溃的惩罚.对区块链进行有效治理是网络空间安全治理的关键领域,而可修正区块链则构成了区块链监管和治理的最核心技术.所提出的可修正区块链方案具有高效和修正权限契合实际需求的两大特点,有望为区块链监管(尤其是链上有害数据的事后治理)提供有力的技术参考.Abstract: A new cryptographic primitive called a one-time chameleon Hash function is proposed for the first time. For this new primitive, two pre-images of the same Hash value (i.e. one collision) will not expose any trapdoor information, while three pre-images of the same Hash value (i.e. two collisions) will expose some trapdoor information, but it is enough to cause some serious security hazards. An efficient one-time chameleon Hash function scheme is constructed based on the classical RSA hard problem. Then its security is proved based on the RSA assumption in the random oracle model. By using this one-time chameleon Hash function scheme, a redactable blockchain scheme is further implemented efficiently, which only allows one redaction at most for each block, and any second redaction of the block will result in the penalty of the blockchain crash. Effective governance of blockchain is the key area of cyberspace security governance, and the redactable blockchain constitutes the most core technology of blockchain supervision and governance. The redactable blockchain scheme proposed in this paper has two characteristics of high efficiency and redacting restrictions compatible with the practical demand. So it is expected to provide a powerful technical method for blockchain supervision (especially for the post-governance of harmful data stored on the chain).
-
-
期刊类型引用(11)
1. 顾健华,冯建华,高泽芳,文成江. 零信任环境下的多层次身份认证数据流安全检测算法. 现代电子技术. 2025(01): 85-89 . 百度学术
2. 王杰昌,刘玉岭,赵新辉,张平,刘牧华. 拥有一次性从陷门的可编辑区块链. 计算机应用研究. 2025(05): 1312-1318 . 百度学术
3. 康重,王卯宁,马小雯,段美姣. 基于多用户变色龙哈希的可修正联盟链方案设计. 计算机科学. 2024(S1): 999-1004 . 百度学术
4. 王杰昌,刘玉岭,张平,刘牧华,李杰. 简短关联可编辑环签名及其区块链修正应用. 北京航空航天大学学报. 2024(06): 1911-1920 . 百度学术
5. 刘敏娜,张伟. 基于区块链的私有数据多域访问权限控制方法. 计算机仿真. 2024(08): 408-412 . 百度学术
6. 张驰骋,李雷孝,杜金泽,史建平. 可编辑区块链研究综述. 计算机工程与应用. 2024(18): 32-49 . 百度学术
7. 吴燕. 国有煤炭企业作为核心企业参与供应链金融业务的现实意义. 财经界. 2023(19): 36-38 . 百度学术
8. 顾康,张绍华,李超. 基于监督者组的区块链账本修正方案. 计算机应用研究. 2023(08): 2266-2273 . 百度学术
9. 陈越,郝增航,魏江宏,胡学先,杨冬梅. 支持陷门撤销和编辑次数限制的可编辑区块链. 通信学报. 2023(07): 100-113 . 百度学术
10. 薛红,王佳晗,孙玉玲,韩博,肖羽白. 基于自适应哈希函数的电力线载波通信网络终端功率控制方法. 电信科学. 2023(10): 41-48 . 百度学术
11. 师修繁. 基于区块链的供应链金融业务处理框架设计. 财会月刊. 2022(15): 77-83 . 百度学术
其他类型引用(22)
计量
- 文章访问数: 1096
- HTML全文浏览量: 5
- PDF下载量: 473
- 被引次数: 33