计算机科学 ›› 2024, Vol. 51 ›› Issue (6A): 230600004-6.doi: 10.11896/jsjkx.230600004
康重, 王卯宁, 马小雯, 段美姣
KANG Zhong, WANG Maoning, MA Xiaowen, DUAN Meijiao
摘要: 因存在缺乏数据监管策略、数据包含可疑或有害信息、数据上链后无法修改等问题,现有的区块链架构容易成为低成本网络犯罪的法外场所,因而限制了其可用性。可修正区块链方案被认为是解决这一问题的有效途径,但如何将这一理念与联盟链的优势相结合是一个尚未解决的技术问题。为此,所提方案扩展了变色龙哈希函数的概念到多用户情形,引入群组公钥,完善了单一用户持有密钥导致的修改权限中心化问题。在此基础上,提出了一种面向联盟链的可修正区块链方案,采用请求修改-修改验证的两阶段模式完成修改功能。在通用模型和随机预言模型下,基于离散对数问题困难假设,分别证明了所提方案是抗碰撞的和多用户安全的。仿真实验和对比分析论证了所提方案的有效性和可用性。
中图分类号:
[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. |
|