PriChain:Efficient Privacy-Preserving Fine-Grained Redactable Blockchains in Decentralized Settings  

作　　者：Hongchen Guo Weilin Gan Mingyang Zhao Chuan Zhang Tong Wu Liehuang Zhu Jingfeng Xue 

机构地区：[1]School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China [2]School of Cyberspace Science and Technology,Beijing Institute of Technology,Beijing 100081,China [3]School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China

出　　处：《Chinese Journal of Electronics》2025年第1期82-97,共16页电子学报(英文版)

基　　金：supported by the Major Scientific and Technological Innovation Projects of Shandong Province(Grant No.2020CXGC010116);the National Natural Science Foundation of China(Grant Nos.62232002,62202051,and 62172042);the National Key R&D Program of China(Grant Nos.2021YFB2700500 and 2021YFB2700503);the China Postdoctoral Science Foundation(Grant Nos.2021M700435 and 2021TQ0042);the Open Project Funding of Key Laboratory of Mobile Application Innovation and Governance Technology,the Ministry of Industry and Information Technology(Grant No.2023IFS080601-K);the Beijing Institute of Technology Research and Innovation Promoting Project(Grant No.2023YCXY010);the Beijing Institute of Technology Research Fund Program for Young Scholars;the Young Elite Scientists Sponsorship Program by CAST(Grant No.2023QNRC001);the Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies(Grant No.2022B1212010005);the Shandong Provincial Key Research and Development Program(Grant No.2021CXGC010106)。

摘　　要：Recently,redactable blockchain has been proposed and leveraged in a wide range of real systems for its unique properties of decentralization,traceability,and transparency while ensuring controllable on-chain data redaction.However,the development of redactable blockchain is now obstructed by three limitations,which are data privacy breaches,high communication overhead,and low searching efficiency,respectively.In this paper,we propose PriChain,the first efficient privacy-preserving fine-grained redactable blockchain in decentralized settings.PriChain provides data owners with rights to control who can read and redact on-chain data while maintaining downward compatibility,ensuring the one who can redact will be able to read.Specifically,inspired by the concept of multi-authority attribute-based encryption,we utilize the isomorphism of the access control tree,realizing fine-grained redaction mechanism,downward compatibility,and collusion resistance.With the newly designed structure,PriChain can realize O(n)communication and storage overhead compared to prior O(n^(2))schemes.Furthermore,we integrate multiple access trees into a tree-based dictionary,optimizing searching efficiency.Theoretical analysis proves that PriChain is secure against the chosen-plaintext attack and has competitive complexity.The experimental evaluations show that PriChain realizes 10×efficiency improvement of searching and 100×lower communication and storage overhead on average compared with existing schemes.

关 键 词：Blockchain Fine-grained redaction Privilege downward compatibility Privacy preservation 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]