基于时序索引的可编辑区块链模型研究

doi:10.3778/j.issn.1673-9418.2109108

摘要/Abstract

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

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

Abstract: Blockchain has the characteristics of decentralization and immutability, and has received widespread attention in recent years. Data can not be tampered, which will cause a series of problems such that malicious transactions can not be eradicated and wrong transactions can not be modified. The existing related researches can modify specific block data, or add new transactions to achieve logical editing. The former will cause the editing record can not be verified, the latter can keep the wrong data storage, but lack of secure access mechanism. In addition, the existing relevant studies have not fully considered the characteristics of the data to be edited, resulting in subsequent transactions affected and ineffective. Therefore, an editable blockchain model is proposed. Firstly, taking deposit data as an example, the underlying data structure of blockchain is redesigned, time-series attributes are added, and the index is built. Then it proposes new submission, editing and query algorithms, and realizes the logical editing of blockchain data through subsequent additional transactions, to provide users with a secure access interface on the basis of saving the wrong transaction certificate. Finally, based on the above work, the data structure and algorithms of transaction data are improved to solve the problem of subsequent transaction failure, to ensure that subsequent transactions are not affected by data editing. Experimental results show that this model can realize the editable blockchain on the basis of ensuring performance of the system.

Key words: blockchain, editable, temporal index, history query

庞俊, 刘晨, 郝琨, 于明鹤, 信俊昌, 姜承扬. 基于时序索引的可编辑区块链模型研究[J]. 计算机科学与探索, 2023, 17(5): 1180-1188.

PANG Jun, LIU Chen, HAO Kun, YU Minghe, XIN Junchang, JIANG Chengyang. Research on Editable Blockchain Model Based on Temporal Index[J]. Journal of Frontiers of Computer Science and Technology, 2023, 17(5): 1180-1188.

参考文献

[1] 于戈, 聂铁铮, 李晓华, 等. 区块链系统中的分布式数据管理技术——挑战与展望[J]. 计算机学报, 2021, 44(1): 28-54.
YU G, NIE T Z, LI X H, et al. The challenge and prospect of distributed data management techniques in blockchain systems[J]. Chinese Journal of Computers, 2021, 44(1): 28-54.
[2] 袁勇, 王飞跃. 可编辑区块链: 模型、技术与方法[J]. 自动化学报, 2020, 46(5): 831-846.
YUAN Y, WANG F Y. Editable blockchain: models, techni-ques and methods[J]. Acta Automatica Sinica, 2020, 46(5): 831-846.
[3] LI Y, ZHENG K, YAN Y, et al. EtherQL: a query layer for blockchain system[C]//Proceedings of the 2017 Interna-tional Conference on Database Systems for Advanced App-lications, Suzhou, Mar 27-30, 2017. Cham: Springer, 2017: 556-567.
[4] PUDDU I, DMITRIENKO A, CAPKUN S. μchain: how to forget without hard forks[EB/OL]. (2020-07-02)[2021-04-19]. https://eprint.iacr.org/2017/106.pdf.
[5] NAKAMOTO S. Bitcoin: a peer-to-peer electronic cash sys-tem[EB/OL]. (2008-10-31)[2021-04-19]. https://bitcoin.org/bitcoin.pdf.
[6] ANDROULAKI E, BARGER A, BORTNIKOV V, et al. Hy-perledger fabric: a distributed operating system for permis-sioned blockchains[C]//Proceedings of the 13th EuroSys Conference, Porto Portugal, Apr 2018. New York: ACM, 2018: 30.
[7] KRAWCZYK H, RABIN T. Chameleon signatures[C]//Pro-ceedings of the 2000 Network and Distributed System Se-curity Symposium. San Diego: Internet Society, 2000: 143-154.
[8] ATENIESE G, MAGRI B, VENTURI D, et al. Redactable blockchain or rewriting history in Bitcoin and friends[C]//Proceedings of the 2017 IEEE European Symposium on Security and Privacy, Paris, Apr 26-28, 2017. Piscataway: IEEE, 2017: 111-126.
[9] 李佩丽, 徐海霞, 马添军. 可更改区块链技术研究[J]. 密码学报, 2018, 5(5): 501-509.
LI P L, XU H X, MA T J. Research on fault-correcting blockchain technology[J]. Journal of Cryptologic Research, 2018, 5(5): 501-509.
[10] 任艳丽, 徐丹婷, 张新鹏, 等. 可修改的区块链方案[J]. 软件学报, 2020, 31(12): 3909-3922.
REN Y L, XU D T, ZHANG X P, et al. Scheme of revisable blockchain[J]. Journal of Software, 2020, 31(12): 3909-3922.
[11] DEUBER D, MAGRI B, THYAGARAJAN S A K. Redac-table blockchain in the permissionless setting[C]//Proceedings of the 2019 IEEE Symposium on Security and Privacy, San Francisco, May 19-23, 2019. Piscataway: IEEE, 2019: 124-138.
[12] MARSALEK A, ZEFFERER T. A correctable public block-chain[C]//Proceedings of the 13th IEEE International Con-ference on Big Data Science and Engineering, Rotorua, Aug 5-8, 2019. Piscataway: IEEE, 2019: 554-561.
[13] HIMANSHU G, SANDEEP H, KUSHAGRA A， et al. Effi-ciently processing temporal queries on hyperledger fabric[C]//Proceedings of the 2018 IEEE International Conference on Data Engineering, Paris, Apr 16-19, 2018. Piscataway: IEEE, 2018: 1489-1494.
[14] 王群, 李馥娟, 王振力, 等. 区块链原理及关键技术[J]. 计算机科学与探索, 2020, 14(10): 1621-1643.
WANG Q, LI F J, WANG Z L, et al. Principle and core technology of blockchain[J]. Journal of Frontiers of Com-puter Science and Technology, 2020, 14(10): 1621-1643.
[15] PENG Y Q, MIN D U, LI F F, et al. FalconDB: blockchain-based collaborative database[C]//Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, Jun 14-19, 2020. New York: ACM, 2020: 637-652.
[16] DINH T T A, WANG J, CHENG G, et al. BLOCKBENCH: a framework for analyzing private blockchains[C]//Procee-dings of the 2017 ACM International Conference on Mana-gement of Data, Chicago, May 14-19, 2017. New York: ACM, 2017: 1085-1100.