支持陷门撤销和编辑次数限制的可编辑区块链  

Redactable blockchain supporting trapdoor revocation and limited number of redactions

作　　者：陈越[1] 郝增航 魏江宏[1] 胡学先[1] 杨冬梅 CHEN Yue;HAO Zenghang;WEI Jianghong;HU Xuexian;YANG Dongmei(School of Data and Target Engineering,Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]信息工程大学数据与目标工程学院,河南郑州450001

出　　处：《通信学报》2023年第7期100-113,共14页Journal on Communications

基　　金：国家自然科学基金资助项目(No.62172433,No.62172434)。

摘　　要：针对已有支持陷门撤销的可编辑区块链方案虽可撤销陷门持有者的编辑权限,但不能限制利用陷门进行编辑的次数,存在编辑权限管理不够精细的问题,提出了编辑次数限制的变色龙哈希函数,并基于此给出了一个新的可编辑区块链方案。具体而言,所构造的方案包含主陷门和从陷门以及所生成的见证,其中,从陷门用于编辑数据,主陷门用于撤销从陷门,以达到撤销编辑权限的目的,而见证可将从陷门的编辑次数严格限制为一次。所提方案在标准的困难性问题假设下被证明是安全的。理论分析和仿真实验表明,与已有支持陷门撤销的方案相比,所提方案在安全性方面具有优势,且额外引入的计算开销较小,具有一定的实用性。Aiming at the problem that although the existing redactable blockchain schemes that support trapdoor revocation could revoke the redaction permissions of trapdoor holders,but they were unable to limit the number of redactions using trapdoors,indicating an issue where the management of editing permissions was not adequately refined,a revocable chameleon hash with limited number of redactions was proposed,based on which a new redactable blockchain scheme was proposed.Specifically,the proposed scheme included a master trapdoor,a subordinate trapdoor,and the generated witness.The subordinate trapdoor was deployed for data modification,while the master trapdoor was employed to revoke the subordinate trapdoor,thus accomplishing the objective of revoking editing permissions.Meanwhile,the witness was developed to strictly limit the number of edits via the subordinate trapdoor to one time.The proposed scheme is proved to be secure under the standard complexity assumptions.Theoretical analysis and simulation experiments indicate that the proposed scheme has advantages in terms of security guarantee,when compared with the existing schemes supporting trapdoor revocation.At the same time it introduces little additional computation overhead,and thus has certain practicality.

关 键 词：可编辑区块链 变色龙哈希 陷门撤销 限制编辑 

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