Research On The Application Of Accumulator In Blockchain

Since the concept of bitcoin was first proposed in 2008,blockchain,as the underlying technology of bitcoin,has received wide attention from all walks of life.Blockchain technology is leading the industrial and technological revolution in the future world and changing the world today.The accumulator allows a finite set of values to be accumulated into a single compact accumulator,and for each cumulative value,member witnesses can be effectively calculated to determine its membership in the accumulator.Based on the powerful functions and security features of the accumulator,many researchers have focused their attention on accumulators and tried to apply them to the blockchain to solve the privacy,extension and performance problems existing in the blockchain.This article mainly studies the practical application of accumulators in the blockchain,and the main work is as follows: 1.A unified accumulator formal model is proposed to meet the requirements of different accumulator schemes.In addition,it defines the security attributes that a secure accumulator scheme needs to satisfy,and gives a formal definition and description of these attributes;2.The RSA universal accumulator scheme suitable for the blockchain is proposed,which can complete the public update of the accumulator using only the public parameters,keep the update cost of the accumulator at an acceptable level.Meanwhile,the aggregation algorithm of member witnesses is provided.While aggregating multiple member witnesses into a single witness,the size of the witnesses remains the same,achieving batch verification of member witnesses;3.Based on the RSA dynamic accumulator,a new UTXO transaction verification scheme is proposed.So that the node does not need to store the complete blockchain data and UTXO dataset locally,but only needs to download the latest block containing the UTXO set digest and the public parameters of the RSA accumulator to perform the transaction verification operations.The proposed scheme can aggregate UTXO member witnesses from multiple inputs in the transaction,so that the computational complexity of transaction validation is constant (1);4.Aiming at the privacy protection of transactions in the blockchain,by using one-time address and ring signature based on bilinear map accumulator,a blockchain anonymous scheme is proposed to ensure that the transactions are untraceable and uncorrelated.