• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

一次变色龙哈希函数及其在可修正区块链中的应用

高伟, 陈利群, 唐春明, 张国艳, 李飞

高伟, 陈利群, 唐春明, 张国艳, 李飞. 一次变色龙哈希函数及其在可修正区块链中的应用[J]. 计算机研究与发展, 2021, 58(10): 2310-2318. DOI: 10.7544/issn1000-1239.2021.20210653
引用本文: 高伟, 陈利群, 唐春明, 张国艳, 李飞. 一次变色龙哈希函数及其在可修正区块链中的应用[J]. 计算机研究与发展, 2021, 58(10): 2310-2318. DOI: 10.7544/issn1000-1239.2021.20210653
shu
Gao Wei, Chen Liqun, Tang Chunming, Zhang Guoyan, Li Fei. One-Time Chameleon Hash Function and Its Application in Redactable Blockchain[J]. Journal of Computer Research and Development, 2021, 58(10): 2310-2318. DOI: 10.7544/issn1000-1239.2021.20210653
Citation: Gao Wei, Chen Liqun, Tang Chunming, Zhang Guoyan, Li Fei. One-Time Chameleon Hash Function and Its Application in Redactable Blockchain[J]. Journal of Computer Research and Development, 2021, 58(10): 2310-2318. DOI: 10.7544/issn1000-1239.2021.20210653
shu
高伟, 陈利群, 唐春明, 张国艳, 李飞. 一次变色龙哈希函数及其在可修正区块链中的应用[J]. 计算机研究与发展, 2021, 58(10): 2310-2318. CSTR: 32373.14.issn1000-1239.2021.20210653
引用本文: 高伟, 陈利群, 唐春明, 张国艳, 李飞. 一次变色龙哈希函数及其在可修正区块链中的应用[J]. 计算机研究与发展, 2021, 58(10): 2310-2318. CSTR: 32373.14.issn1000-1239.2021.20210653
shu
Gao Wei, Chen Liqun, Tang Chunming, Zhang Guoyan, Li Fei. One-Time Chameleon Hash Function and Its Application in Redactable Blockchain[J]. Journal of Computer Research and Development, 2021, 58(10): 2310-2318. CSTR: 32373.14.issn1000-1239.2021.20210653
Citation: Gao Wei, Chen Liqun, Tang Chunming, Zhang Guoyan, Li Fei. One-Time Chameleon Hash Function and Its Application in Redactable Blockchain[J]. Journal of Computer Research and Development, 2021, 58(10): 2310-2318. CSTR: 32373.14.issn1000-1239.2021.20210653
shu

一次变色龙哈希函数及其在可修正区块链中的应用

  • 1(鲁东大学数学与统计科学学院 山东烟台 264025)

  • 2(萨里大学计算机系 英国萨里 GU27XH)

  • 3(广州大学数学与信息科学学院 广州 510006)

  • 4(山东大学网络空间安全学院 山东青岛 266237) (mygaowei@163.com)

基金项目: 国家自然科学基金项目(61772147)；全国统计科研项目(2020LY016，2021LY029)；山东省自然科学基金项目(ZR2019MF062)；山东省重点研发计划项目(2020RKB01114)；山东省高校科技计划项目(J18A326)
详细信息

  • 中图分类号: TP309

One-Time Chameleon Hash Function and Its Application in Redactable Blockchain

  • 1(School of Mathematics and Statistics, Ludong University, Yantai, Shandong 264025)

  • 2(Department of Computer Science, University of Surrey, Surrey, UK GU27XH)

  • 3(School of Mathematics and Informatics, Guangzhou University, Guangzhou 510006)

  • 4(School of Cyber Science and Technology, Shandong University, Qingdao, Shandong 266237)

Funds: This work was supported by the National Natural Science Foundation of China (61772147), the National Statistics Research Program (2020LY016, 2021LY029), the Natural Science Foundation of Shandong Province (ZR2019MF062), the Key Research and Development Program of Shandong Province (2020RKB01114), and Shandong University Science and Technology Program (J18A326).

HTML全文

    摘要
  • 摘要: 提出了称作一次变色龙哈希函数的新密码学原语:同一哈希值的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).
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(33)

  • 期刊类型引用(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)

    • 资源附件(0)
计量
  • 文章访问数:  1092
  • HTML全文浏览量:  5
  • PDF下载量:  473
  • 被引次数: 33
出版历程
  • 发布日期:  2021-09-30

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献
    资源附件(0)

    /

    返回文章
    返回
    邮件订阅 RSS
    微信订阅号<br/>（实时资讯）

    微信订阅号
    （实时资讯）

    微信服务号<br/>（同步网站）

    微信服务号
    （同步网站）

    微信视频号<br/>（视频分享）

    微信视频号
    （视频分享）

    CCF<br/>（扫码入会）

    CCF
    （扫码入会）

    版权所有 © 《计算机研究与发展》编辑部

    本系统由北京仁和汇智信息技术有限公司开发  百度统计