<p>Transaction verification is essential to blockchain security. As blockchain data continue to grow, resource limited nodes may be forced to operate as non-full nodes, which weakens independent verification and may increase centralization risk. To address this issue, the stateless blockchain technology has been proposed, which uses the accumulators to combine the UTXO set into one fixed-size commitment. However, they suffer from two critical limitations: (i) the inability to support script validation duo to the lack of scriptSig, and (ii) the absence of an outsourcing mechanism to ensure that task executors reliably provide the appropriate witness for the nodes just recovered from failures. We propose LSTVS, a lightweight stateless transaction verification architecture for UTXO based blockchains, which extends RSA accumulator based stateless verification with script-based authorization verification, cache assisted stale proof tolerance, and outsourced witness updates. First, we incorporate UTXO fields associated with transactions into the membership witness to enable digital signature verification. Second, we reconstruct the transaction data format to prevent the exponential growth of transaction reference fields. Finally, we introduce an outsourcing mechanism to improve the transaction verification rate while minimizing computational resource consumption. Experimental results show that the proposed architecture supports the core validation dimensions of UTXO based stateless verification, including existence verification, unspent status verification, and script-based authorization verification, while avoiding UTXO scale dependent proof growth and introducing input dependent transient witness overhead. Compared with existing state of the art RSA accumulator-based schemes, LSTVS improves the transaction verification rate and reduces the local witness update overhead for intermittently online nodes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Lightweight stateless transaction verification with outsourced witness updates for UTXO blockchains

  • Zhenliang Liu,
  • Xing Fan,
  • Jingrun Yang,
  • Baoning Niu,
  • Huan Xing

摘要

Transaction verification is essential to blockchain security. As blockchain data continue to grow, resource limited nodes may be forced to operate as non-full nodes, which weakens independent verification and may increase centralization risk. To address this issue, the stateless blockchain technology has been proposed, which uses the accumulators to combine the UTXO set into one fixed-size commitment. However, they suffer from two critical limitations: (i) the inability to support script validation duo to the lack of scriptSig, and (ii) the absence of an outsourcing mechanism to ensure that task executors reliably provide the appropriate witness for the nodes just recovered from failures. We propose LSTVS, a lightweight stateless transaction verification architecture for UTXO based blockchains, which extends RSA accumulator based stateless verification with script-based authorization verification, cache assisted stale proof tolerance, and outsourced witness updates. First, we incorporate UTXO fields associated with transactions into the membership witness to enable digital signature verification. Second, we reconstruct the transaction data format to prevent the exponential growth of transaction reference fields. Finally, we introduce an outsourcing mechanism to improve the transaction verification rate while minimizing computational resource consumption. Experimental results show that the proposed architecture supports the core validation dimensions of UTXO based stateless verification, including existence verification, unspent status verification, and script-based authorization verification, while avoiding UTXO scale dependent proof growth and introducing input dependent transient witness overhead. Compared with existing state of the art RSA accumulator-based schemes, LSTVS improves the transaction verification rate and reduces the local witness update overhead for intermittently online nodes.