计算机研究与发展2021,Vol.58Issue(10) :2310-2318.DOI:10.7544/issn1000-1239.2021.20210653

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

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

高伟 陈利群 唐春明 张国艳 李飞
计算机研究与发展2021,Vol.58Issue(10) :2310-2318.DOI:10.7544/issn1000-1239.2021.20210653

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

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

高伟 1陈利群 2唐春明 3张国艳 4李飞1
扫码查看

作者信息

  • 1. 鲁东大学数学与统计科学学院 山东烟台 264025
  • 2. 萨里大学计算机系 英国萨里 GU27XH
  • 3. 广州大学数学与信息科学学院 广州 510006
  • 4. 山东大学网络空间安全学院 山东青岛 266237
  • 折叠

摘要

提出了称作一次变色龙哈希函数的新密码学原语:同一哈希值的2个原像(一次碰撞)不会暴露任何陷门信息,而同一哈希值的3个原像(二次碰撞)则会暴露部分陷门信息,但足以导致严重的安全危害.基于经典的RSA困难问题构造了简单高效的一次变色龙哈希函数方案,并在随机预言模型下证明了其安全性.应用该一次变色龙哈希函数方案,进一步高效实现了对每个区块仅允许至多一次修正的可修正区块链,而任何区块的二次修改都将导致区块链崩溃的惩罚.对区块链进行有效治理是网络空间安全治理的关键领域,而可修正区块链则构成了区块链监管和治理的最核心技术.所提出的可修正区块链方案具有高效和修正权限契合实际需求的两大特点,有望为区块链监管(尤其是链上有害数据的事后治理)提供有力的技术参考.

关键词

可证明安全/变色龙哈希函数/可修正区块链/区块链治理/RSA假设

引用本文复制引用

基金项目

国家自然科学基金(61772147)

全国统计科研项目(2020LY016)

全国统计科研项目(2021LY029)

山东省自然科学基金(ZR2019MF062)

山东省重点研发计划(2020RKB01114)

山东省高校科技计划(J18A326)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量6
参考文献量4
段落导航相关论文