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.
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: