arrow
Return

Redactable Blockchain in Decentralized Setting

delete2022-01-01
delete48
PRE
AI
J
Jinhua Ma
S
Shengmin Xu *
J
Jianting Ning
黄新异 (Xinyi Huang)
R
Robert H. Deng
DOI:10.1109/TIFS.2022.3156808delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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

Journal

IEEE Transactions on Information Forensics and Security cover
IEEE Transactions on Information Forensics and Security
IF:
8
Papers:
5.2K
Citations:
2.3W

Organization

F
Fujian Normal University
Scholars:
1.2W
Papers: 7.9K
Citations: 1.3W
I
institute of information engineering, cas
Scholars:
474
Papers: 466
Citations: 0