TY  - EJOU
AU  - Han, Daojun 
AU  - Chen, Jinyu 
AU  - Zhang, Lei 
AU  - Shen, Yatian 
AU  - Gao, Yihua 
AU  - Wang, Xueheng 

TI  - A Deletable and Modifiable Blockchain Scheme Based on Record Verification Trees and the Multisignature Mechanism
T2  - Computer Modeling in Engineering \& Sciences

PY  - 2021
VL  - 128
IS  - 1
SN  - 1526-1506

AB  - As one of the most valuable technologies, blockchains have received extensive attention from researchers and industry circles and are widely applied in various scenarios. However, data on a blockchain cannot be deleted. As a result, it is impossible to clean invalid and sensitive data and correct erroneous data. This, to a certain extent, hinders the application of blockchains in supply chains and Internet of Things. To address this problem, this study presents a deletable and modifiable blockchain scheme (DMBlockChain) based on record verification trees (RVTrees) and the multisignature scheme. (1) In this scheme, an RVTree structure is designed and added to the block structure. The RVTree can not only ensure that a record is true and valid but, owing to its unique binary structure, also verify whether modification and deletion requests are valid. (2) In DMBlockChain, the multisignature mechanism is also introduced. This mechanism requires the stakeholders’ signatures for each modification or deletion request and thus ensures that a record will not be modified arbitrarily. A user’s request is deemed valid only if it is dually verified by the RVTree and the multisignature mechanism. The analysis finds that DMBlockChain can provide a secure and valid means for modifying and deleting records in a block while ensuring the integrity of the block and that DMBlockChain can effectively save space in some scenarios that require frequent records modification.
KW  - Blockchain; record verification trees; multisignature; DMBlockChain

DO  - 10.32604/cmes.2021.016000