计算机科学 ›› 2024, Vol. 51 ›› Issue (6A): 230600004-6.doi: 10.11896/jsjkx.230600004

• 信息安全 • 上一篇    下一篇

基于多用户变色龙哈希的可修正联盟链方案设计

康重, 王卯宁, 马小雯, 段美姣   

  1. 中央财经大学信息学院 北京 102206
  • 发布日期:2024-06-06
  • 通讯作者: 王卯宁(13854139297@139.com)
  • 作者简介:(kangzhong123@gmail.com)
  • 基金资助:
    国家自然科学基金(61907042,61702570);北京市自然科学基金(4194090);四川省教育厅人文社会科学重点研究基地科技金融与创业金融研究中心课题(JR2018-2)

New Design of Redactable Consortium Blockchain Scheme Based on Multi-user Chameleon Hash

KANG Zhong, WANG Maoning, MA Xiaowen, DUAN Meijiao   

  1. School of Information,Central University of Finance and Economics,Beijing 102206,China
  • Published:2024-06-06
  • About author:KANG Zhong,born in 2000,postgraduate.His main research interests include blockchain and cryptography.
    WANG Maoning,born in 1987,Ph.D,associate professor,is a member of CCF (No.93508M).Her main research interests include cryptography,blockchain and digital currency.
  • Supported by:
    National Natural Science Foundation of China(61907042,61702570),Natural Science Foundation of Beijing,China(4194090) and Project of Research Center for Science and Technology Finance and Entrepreneurship Finance,Key Research Base of Humanities and Social Sciences,Sichuan Provincial Department of Education(JR2018-2).

摘要: 因存在缺乏数据监管策略、数据包含可疑或有害信息、数据上链后无法修改等问题,现有的区块链架构容易成为低成本网络犯罪的法外场所,因而限制了其可用性。可修正区块链方案被认为是解决这一问题的有效途径,但如何将这一理念与联盟链的优势相结合是一个尚未解决的技术问题。为此,所提方案扩展了变色龙哈希函数的概念到多用户情形,引入群组公钥,完善了单一用户持有密钥导致的修改权限中心化问题。在此基础上,提出了一种面向联盟链的可修正区块链方案,采用请求修改-修改验证的两阶段模式完成修改功能。在通用模型和随机预言模型下,基于离散对数问题困难假设,分别证明了所提方案是抗碰撞的和多用户安全的。仿真实验和对比分析论证了所提方案的有效性和可用性。

关键词: 可修正区块链, 变色龙哈希, 联盟链, 多用户, 分叉引理, 离散对数问题

Abstract: Due to the lack of supervision strategies,the inclusion of suspicious or harmful information,and the inability to modify data after being uploaded to the chain,the existing blockchain architecture is likely to become an extrajudicial place for low-cost cybercrime,thus limiting its usability.The redactable blockchain scheme is considered to be an effective way to solve this pro-blem,but how to combine this concept with the advantages of the consortium blockchain is an unresolved technical problem.To this end,in this paper,a new cryptographic scheme is put forward,which extends the concept of chameleon hash functions to multi-user scenarios by introducing the group key,and improves the solution to the problem of centralized modification rights caused by a single user holding the whole trapdoor key.On this basis,a consortium-oriented redactable blockchain scheme is proposed,which adopts a two-stage model of request-verification to complete the modification.Under the general model and random oracle model,based on the discrete logarithm assumption,it is proved that the scheme is collision-free and multi-user secure.Simulation experiments and comparative analysis also demonstrate the effectiveness and usability of the scheme.

Key words: Redactable blockchain, Chameleon hash, Consortium blockchain, Multi-user, Forking lemma, Discrete logarithm problem

中图分类号: 

  • TP309
[1]NAKAMOTO S.Bitcoin:A peer-to-peer electronic cash system[EB/OL].[2021-12-08].https://bitcoin.org/bitcoin.pdf.
[2]LI B,XIANG H Y,ZHANG Y X,et al.Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios[J].Computer Science,2022,49(S1):723-728.
[3]ZHANG B J,LI J,HU K,et al.Distributed Encrypted Voting System Based on Blockchain[J].Computer Science,2022,49(S2):211000212-6.
[4]LI B,WU H,HE X W,et al.Survey of Storage Scalability in Blockchain Systems[J].Computer Science,2023,50(1):318-333.
[5]MATZUTT R,HILLER J,HENZE M,et al.A quantitativeanalysis of the impact of arbitrary blockchain content on bitcoin[C]//International Conference on Financial Cryptography and Data Security.Berlin,Heidelberg:Springer Verlag,2018:420-438.
[6]WOOD G.Ethereum:A secure decentralized generalised transaction ledger[J].Ethereum Project Yellow Paper,2014,151(2014):1-32.
[7]BUTERIN V.Critical Update Re:DAO vulnerability[EB/OL].https://blog.ethereum.org/2016/06/17/criticalupdate-re-dao-vulnerability/.June 17,2016.
[8]ATENIESE G,MAGRI B,VENTURI D,et al.Redactableblockchain-or-rewriting history in bitcoin and friends[C]//2017 IEEE European Symposium on Security and Privacy.IEEE,2017:111-126.
[9]KRAWCZYK H M,RABIN T D.Chameleon hashing and signatures:U.S.Patent 6,108,783[P].2000-08-22.
[10]DERLER D,SAMELIN K,SLAMANIG D,et al.Fine-Grained and Controlled Rewriting in Blockchains:Chameleon-Hashing Gone Attribute-Based[J].IACR Cryptol.ePrint Arch.,2019:406.NDSS 2019.
[11]LI P L,XU H X,MA T J,et al.Research on Modifiable Blockchain Technology[J].Journal of Cryptography,2018,5(5):501-509.
[12]TIAN Y,LI N,LI Y,et al.Policy-based chameleon hash forblockchain rewriting with black-box accountability[C]//AnnualComputer Security Applications Conference.2020:813-828.
[13]GAO W,CHEN L Q,TANG C M,et al.One-Time Chameleon Hash Function and Its Application in Redactable Blockchain[J].Journal of Computer Research and Development,2021,58(10):2310-2318.
[14]DIB O,BROUSMICHE K L,DURAND A,et al.Consortium blockchains:Overview,applications and challenges[J].International Journal On Advances in Telecommunications,2018,11(1&2):51-64.
[15]CHENG L,LIU J,SU C,et al.Polynomial-based modifiableblockchain structure for removing fraud transactions[J].Future Generation Computer Systems,2019,99:154-163.
[16]GRIGORIEV D,SHPILRAIN V.Rsa and redactable block-chains[J].International Journal of Computer Mathematics:Computer Systems Theory,2021,6(1):1-6.
[17]LI X,XU J,YIN L,et al.Escaping from consensus:Instantly redactable blockchain protocols in permissionless setting[J].IEEE Transactions on Dependable and Secure Computing,2024.
[18]MAURER U,WOLF S.Lower bounds on generic algorithms in groups[C]//Advances in Cryptology-EUROCRYPT’98.Lecture Notes in Computer Science.Springer,Berlin,Heidelbeg,1998.
[19]MA C,WENG J,LI Y,et al.Efficient discrete logarithm based multi-signature scheme in the plain public key model[J].Designs,Codes and Cryptography,2010,54(2):121-133.
[20]GUO F,SUSILO W,MU Y.Introduction to Security Reduction[M].Springer,2018.
[21]CAMENISCH J,DERLER D,KRENN S,et al.Chameleon-hashes with ephemeral trapdoors[C]//IACR International Workshop on Public Key Cryptography,(Amsterdam,The Netherlands).Springer,2017:152-182.
[22]HUANG K,ZHANG X,MU Y,et al.Building redactable consortium blockchain for industrial internet-of-things[J].IEEE Transactions on Industrial Informatics,2019,15(6):3670-3679.
[23]XU S,NING J,MA J,et al.K-time modifiable and epoch-based redactable blockchain[J].IEEE Transactions on Information Forensics and Security,2021,16:4507-4520.
[24]WU C,KE L,DU Y.Quantum resistant key-exposure free chameleon hash and applications in redactable blockchain[J].Information Sciences,2021,548:438-449.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!