Redactable Blockchain From Decentralized Chameleon Hash Functions

Blockchain is a technology with decentralization and immutability features and has been employed for auditing by many applications. However, immutability sometimes limits the application of blockchain technology. For example, vulnerable smart contracts on blockchain cannot be redacted due to immutab...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information forensics and security 2022, Vol.17, p.2771-2783
Main Authors: Jia, Meng, Chen, Jing, He, Kun, Du, Ruiying, Zheng, Li, Lai, Mingxi, Wang, Donghui, Liu, Fei
Format: Article
Language:English
Subjects:
Accumulators
Blockchain
Blockchains
chameleon hash
Consistency
Cryptography
decentralization
Electronic mail
Hash functions
History
Proposals
Public key
Redactable blockchain
Vegetation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Blockchain is a technology with decentralization and immutability features and has been employed for auditing by many applications. However, immutability sometimes limits the application of blockchain technology. For example, vulnerable smart contracts on blockchain cannot be redacted due to immutability. The existing redactable blockchain solutions either have a low efficiency or violate the decentralization feature. Moreover, those solutions lack mechanisms for tracing redaction history and checking block consistency. In this paper, we present an efficient redactable blockchain with traceability in the decentralized setting. Specifically, we propose a decentralized chameleon hash function for redactable blockchain that every redaction must be approved by multiple blockchain nodes. We also design a redactable blockchain structure that maintains all redactions of a block and encodes the redacted blocks into an RSA accumulator. Then, we propose an efficient block consistency check protocol based on the RSA accumulator. Finally, we conduct experiments and compare our scheme with another decentralized redactable blockchain to demonstrate that our solution is efficient in practice.
ISSN:1556-6013
1556-6021
DOI:10.1109/TIFS.2022.3192716