The immutability is a crucial property for blockchain applications, however, it also leads to problems such as the inability to revise illegal data on the blockchain and delete private data. Although redactable blockchains enable on-chain modification, they suffer from inefficiency and excessive centralization, the majority of redactable blockchain schemes ignore the difficult problems of traceability and consistency check. In this paper, we present a Dynamically Redactable Blockchain based on decentralized Chameleon hash (DRBC). Specifically, we propose an Identity-Based Decentralized Chameleon Hash (IDCH) and a Version-Based Transaction structure (VT) to realize the traceability of transaction modifications in a decentralized environment. Then, we propose an efficient block consistency check protocol based on the Bloom filter tree, which can realize the consistency check of transactions with extremely low time and space cost. Security analysis and experiment results demonstrate the reliability of DRBC and its significant advantages in a decentralized environment.
Read full abstract