计算机科学与探索

作者：庞俊, 刘晨, 郝琨, 于明鹤, 信俊昌, 姜承扬

单位：1. 武汉科技大学 计算机科学与技术学院，武汉 4300702. 智能信息处理与实时工业系统湖北省重点实验室，武汉 430070 3. 东北大学 计算机科学与工程学院，沈阳 1101694. 东北大学 软件学院，沈阳 110169

关键词：区块链,可编辑,时序索引,历史查询

区块链具有去中心化与不可篡改等特点，近年来受到了人们广泛的关注。数据上链便不可篡改会带来恶意交易无法根除和错误交易无法修改等一系列问题。目前可编辑区块链的相关研究大多是以区块粒度进行替换，或者通过增添新交易实现逻辑上的编辑。前者会造成编辑记录无法考证，后者虽可保留错误数据存证，但缺乏安全的访问机制。此外，现有相关研究均未充分考虑待编辑数据的特点，导致后续交易受影响而失效的问题。因此，提出了一种可编辑区块链模型。首先，以一般存证数据为例，重新设计了区块链底层数据结构，增加了时序属性并构建索引；然后提出了新的提交、编辑和查询算法，通过后续追加交易的方式实现了对区块链数据的逻辑编辑，从而在保存错误交易存证的基础上，为用户提供了安全的访问接口。为了解决后续交易失效的问题，在上述工作基础上，针对上下文强相关的交易类型数据，对数据结构及相关算法进行了改进，保证后续交易不受数据编辑的影响。实验表明，该模型可在保证系统性能的基础上实现区块链可编辑。

来源：2023年第5期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2023年第5期