Research Article
Decentralized and Efficient Blockchain Rewriting with Bi-level Validity Verification
@INPROCEEDINGS{10.1007/978-3-031-25538-0_17, author={Kemin Zhang and Li Yang and Lu Zhou and Jianfeng Ma}, title={Decentralized and Efficient Blockchain Rewriting with Bi-level Validity Verification}, proceedings={Security and Privacy in Communication Networks. 18th EAI International Conference, SecureComm 2022, Virtual Event, October 2022, Proceedings}, proceedings_a={SECURECOMM}, year={2023}, month={2}, keywords={Blockchain rewriting Attribute-based encryption Chameleon hash Outsource computing}, doi={10.1007/978-3-031-25538-0_17} }- Kemin Zhang
Li Yang
Lu Zhou
Jianfeng Ma
Year: 2023
Decentralized and Efficient Blockchain Rewriting with Bi-level Validity Verification
SECURECOMM
Springer
DOI: 10.1007/978-3-031-25538-0_17
Abstract
Numerous studies have established that the immutability, a crucial property of blockchains, need to be delicately broken under certain circumstance as the content in blockchains could be compelled to redact for personal or legal reasons. Existing schemes ordinarily leverage policy-based chameleon hash (PCH) to perform fine-grained rewriting on blockchains, where modifiers with attributes satisfying the access policy can be authorized to modify the content in the blockchain. However, these schemes rely on a single trusted authority for managing rewriting permissions, which could be affected by a potential single point of failure. Meanwhile, heavy computations in such schemes might affect the performance in practical use.
To address these limitations, we propose a decentralized and efficient blockchain rewriting scheme with bi-level validity verification. With the integration of the multi-authorities attribute-based encryption, our scheme supports the modifier to obtain rewriting secret keys from various authorities for performing rewriting at transaction level. Moreover, computationally intensive operations in our scheme can be performed in stages and partially outsourced to the proxy server. As an assurance of security, our scheme provides bi-level validity verification for the rewriting secret key and the content on blockchain. Moreover, we present formal security analysis and conduct comparison experiments to illustrate the advantages in both functionality and performance.
