Secure Redactable Blockchain With Dynamic Support
- 27 March 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 21 (2) , 717-731
Abstract
Blockchain is extensively applied to many fields as an immutable distributed ledger. However, the immutability contradicts regulations such as the GDPR ruling “the right to be forgotten” of data. Besides, numerous emerging blockchain-based applications call for elastic data management. To erase some data, redactable blockchains are proposed for breaking the immutability in a controlled way. Unfortunately, the prior solutions may suffer from poor security and centralized control of the redaction privilege. They cannot support dynamic nodes, where the departure of participators will result in a single point of failure. This paper proposes a novel d ynamic and decentralized a ttribute-based c hameleon h ash (DACH) to make blockchain history mutable, achieving a s ecurely and d ynamically r edactable blockchain (SDR-chain) in a decentralized setting. We first propose the formal definition, security models, and concrete construction of our DACH. Meanwhile, we design a delegation algorithm of DACH to support a dynamically changing committee, where participators can freely and securely leave and join the network. Then, the transactions of the SDR-chain are redacted by computing DACH collisions. The security is analyzed in the random oracle model. Finally, theoretical analysis and experimental evaluation demonstrate that our SDR-chain is superior to the prior solutions in terms of security and functionality.Keywords
Funding Information
- National Key R&D Program of China (2022YFB3103500)
- National Natural Science Foundation of China (61932006, 62202071, U20A20176, 62072062)
- China Postdoctoral Science Foundation (2022M710520, 2022M710518)
- Natural Science Foundation of Chongqing Municipality (CSTB2022NSCQ-MSX1217, CSTB2022NSCQ-MSX0358, cstc2022ycjh-bgzxm0031)
- Special Foundation for Chongqing Postdoctor, China (2021XM2030)
- Sichuan Science and Technology Program (2021YFQ0056)
- Natural Science Foundation (CNS-2153393)
This publication has 32 references indexed in Scilit:
- Reparo: Publicly Verifiable Layer to Repair Blockchains2021
- Exploring the redaction mechanisms of mutable blockchains: A comprehensive surveyInternational Journal of Intelligent Systems, 2021
- Policy-Based Sanitizable Signatures2020
- MOF-BC: A memory optimized and flexible blockchain for large scale networksFuture Generation Computer Systems, 2019
- A Quantitative Analysis of the Impact of Arbitrary Blockchain Content on Bitcoin2018
- Chameleon-Hashes with Ephemeral Trapdoors2017
- The Bitcoin Backbone Protocol: Analysis and Applications2015
- Decentralizing Attribute-Based Encryption2011
- On the Key Exposure Problem in Chameleon Hashes2005
- The One-More-RSA-Inversion Problems and the Security of Chaum's Blind Signature SchemeJournal of Cryptology, 2003