论文标题
紧凑链:一个有效的UTXO模型区块链的无状态链
CompactChain:An Efficient Stateless Chain for UTXO-model Blockchain
论文作者
论文摘要
在这项工作中,我们提出了一个称为Compactchain的无状态区块链,该区块链将基于UTXO的整个状态(无需交易输出)压缩到两个RSA蓄能器中。第一个蓄能器称为表示TXO集的事务输出(TXO)承诺。第二个称为代表STXO集的用户交易输出(STXO)承诺。在这项工作中,我们讨论了三种算法 - (i)以更新矿工的TXO和STXO承诺。矿工还为更新承诺的正确性提供了证明; (ii)通过在TXO承诺和非会员身份证人中提供成员资格证人,以证明交易的有效性,以反对用户花费的硬币承诺; (iii)更新尚未花费的硬币的证人;实验结果根据矿工所花费的时间来评估紧凑链的性能,以更新验证者为验证承诺和验证交易所花费的承诺和时间。我们将紧凑链的性能与现有的无状态区块链的作品进行了比较。紧凑型链显示承诺的减少更新复杂性和交易见证人的规模,这会减少Mempool的大小和传播潜伏期,而不会损害系统吞吐量(每秒交易(TPS))。
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-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)).