Redactable blockchain in decentralized setting
Publication Type
Journal Article
Publication Date
1-2022
Abstract
Immutability has been widely accepted as a fundamental property protecting the security of blockchain technology. However, this property impedes the development of blockchain because of the abuse of blockchain storage and legal obligations. To mitigate this issue, a novel construction of blockchain, called redactable blockchain, was introduced. It enables a central authority to issue the rewriting privilege to a particular party who can rewrite a registered object, e.g., a block or a transaction, in a controlled way. Unfortunately, the central authority must be fully trusted and is an obvious target suffering from various attacks. In this paper, we introduce a redactable blockchain controlled at a fine-grained level in a decentralized setting. In our solution, the rewriting privilege is issued by multiple authorities for reducing the vulnerability of the centralized setting. To formalize our solution, we introduce a novel cryptographic notion, called decentralized policy-based chameleon hash (DPCH), with the formal definition and security model. By applying several simple cryptographic tools, such as chameleon hash, digital signature, and multi-authority attribute-based encryption, we present the generic construction of DPCH along with rigorous security proofs. By applying RSA-based chameleon hash and BLS short signature, we give a practical instantiation of DPCH with performance evaluation. The comprehensive evaluation shows that our solution has superior performance than the state-of-the-art solution.
Keywords
Blockchains, Security, Digital signatures, Encryption, Probabilistic logic, Network security, Computer crime, Chameleon hash, redactable blockchain, decentralized blockchain rewriting
Discipline
Information Security
Research Areas
Information Systems and Management; Data Science and Engineering
Publication
IEEE Transactions on Information Forensics and Security
Volume
17
First Page
1227
Last Page
1242
ISSN
1556-6013
Identifier
10.1109/TIFS.2022.3156808
Publisher
Institute of Electrical and Electronics Engineers
Citation
MA, Jinhua; XU, Shengmin; NING, Jianting; HUANG, Xinyi; and DENG, Robert H..
Redactable blockchain in decentralized setting. (2022). IEEE Transactions on Information Forensics and Security. 17, 1227-1242.
Available at: https://ink.library.smu.edu.sg/sis_research/7248
Additional URL
https://doi.org/10.1109/TIFS.2022.3156808