arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.07700cs.CR
收藏

通过细粒度分布式状态实现可扩展的UTXO智能合约

Scalable UTXO Smart Contracts via Fine-Grained Distributed State

University of Cagliari(卡利亚里大学);University of Trento(特伦托大学)

Massimo Bartoletti, Riccardo Marchesin, Roberto Zunino

AI总结:

本文提出了一种通过细粒度分布式状态实现可扩展UTXO智能合约的方法,减少交易规模并提升并行化能力。

摘要:

基于UTXO的智能合约平台面临效率瓶颈,即任何发送到合约的交易都必须指定整个更新后的合约状态。这种要求在合约状态包含动态数据结构时尤为负担沉重,因为许多用例需要跟踪用户与合约之间的交互。问题具有双重性:一方面,大状态导致大交易费用;另一方面,大集中状态不利于交易的并行化——这是UTXO区块链相对于账户型区块链的一个关键优势。我们提出了一种技术,用于在扩展的UTXO区块链上高效执行智能合约,该区块链允许合约状态分布在多个UTXO上。这样,交易只需指定需要访问的状态部分,从而减少其大小(和费用)。我们展示了如何利用我们的模型在多核CPU上并行验证交易。我们实现了该技术,并提供了其有效性的实证验证。

英文摘要:

UTXO-based smart contract platforms face an efficiency bottleneck, in that any transaction sent to a contract must specify the entire updated contract state. This requirement becomes particularly burdensome when the contract state contains dynamic data structures, as needed in many use cases to track interactions between users and the contract. The problem is twofold: on the one hand, a large state in transactions implies a large transaction fee; on the other hand, a large centralized state is detrimental to the parallelization of transactions - a feature that is often cited as a key advantage of UTXO-based blockchains over account-based ones. We propose a technique to efficiently execute smart contracts on an extended UTXO blockchain, which allows the contract state to be distributed across multiple UTXOs. In this way, transactions only need to specify the part of the state they need to access, reducing their size (and fees). We show how to exploit our model to parallelize the validation of transactions on multi-core CPUs. We implement our technique and provide an empirical validation of its effectiveness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑