Strongly Synchronized Redactable Blockchain Based on Verifiable Delay Functions

Abstract

As one of the crucial features of the blockchain technique, immutability plays the most important role in winning the so-called praise of the "trust machine" for blockchain. However, there are two sides to everything. The property of immutability of blockchain is applied maliciously sometimes, say publishing harmful or even dangerous data and hindering authorities’ law enforcement. To address this issue, authorized redactability of blockchain was introduced to support block modification without lowering the fundamental basis of security and trust that is cherished on the blockchain. During the past years, several techniques of redactable blockchain were proposed, mainly based on the well-known chameleon hashing. Different from existing methodologies, we propose a new redactable blockchain scheme for permissioned settings in this paper. We first employ the trapdoor verifiable delay function to attach a time-lapse proof to each block. Moreover, the trapdoor is used to quickly construct a chain fork to redact blocks that are authorized to alter. Our proposal does not need to rollback irrelevant blocks. As a remarkable and unique feature, our proposal realizes the property of strong synchronization of redaction, which means that all nodes in the blockchain will have identical views on the chain even after some blocks are altered. Security analysis shows that the consistency of the chain is guaranteed, and the long-range attack can be resisted effectively. The performance comparison shows that our method is feasible and practical.