CompactChain:an efficient stateless chain for UTXO-model blockchain  

作　　者：B Swaroopa REDDY T Uday Kiran REDDY 

机构地区：[1]Department of Electrical Engineering,Indian Institute of Technology Hyderabad,Hyderabad,Telangana 502285,India

出　　处：《Frontiers of Computer Science》2024年第2期167-179,共13页中国计算机科学前沿（英文版）

摘　　要：In this work,we propose a stateless blockchain called CompactChain,which compacts the entire state of the UTXO(Unspent Transaction Output)based blockchain systems into two RSA accumulators.The first accumulator is called Transaction Output(TXO)commitment which represents the TXO set.The second one is called Spent Transaction Output(STXO)commitment which represents the STXO set.In this work,we discuss three algorithms:(i)To update the TXO and STXO commitments by the miner.The miner also provides the proofs for the correctness of the updated commitments;(ii)To prove the transaction’s validity by providing a membership witness in TXO commitment and non-membership witness against STXO commitment for a coin being spent by a user;(iii)To update the witness for the coin that is not yet spent;The experimental results evaluate the performance of the CompactChain in terms of time taken by a miner to update the commitments and time taken by a validator to verify the commitments and validate the transactions.We compare the performance of CompactChain with the existing state-of-the-art works on stateless blockchains.CompactChain shows a reduction in commitments update complexity and transaction witness size which inturn reduces the mempool size and propagation latency without compromising the system throughput(Transactions per second(TPS)).

关 键 词：stateless blockchain RSA Accumulator STXO commitment TXO commitment UTXO Non-interactive Proof of Exponentiation(NI-PoE) Transactions per second(TPS) 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]