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

NimbleChain:加速通用无许可区块链中的加密货币

NimbleChain: Speeding up cryptocurrencies in general-purpose permissionless blockchains

Paulo Silva, Miguel Matos, João Barreto

摘要:

Nakamoto的开创性工作产生了无权限区块链,以及一系列旨在减轻其性能缺陷的建议。尽管在吞吐量和能源效率方面取得了巨大的成就,但大多数提案在事务提交延迟方面只带来了适度的(或边际的)收益。因此,在今天的无许可区块链环境中,提交延迟仍然非常高。本文提出了NimbleChain,这是一种新的算法,它扩展了基于Nakamoto共识的无权限区块链,并提供了一条快速路径,可以提供因果承诺或简单的承诺。由于Promise只是部分有序的事务,它们的延迟只是Nakamoto共识的全有序承诺延迟的一小部分。尽管如此,承诺的弱一致性保证足以正确实现加密货币。据我们所知,NimbleChain是第一个将快速的、部分有序的交易与基于共识的、完全有序的交易结合在一起的系统。这种混合一致性模型能够加速加密货币交易,同时仍然支持智能合约,智能合约通常具有(强)顺序一致性需求。我们将NimbleChain实现为以太坊的扩展,并在500个节点的地理分布部署中对其进行评估。结果表明,NimbleChain可以承诺加密货币交易比香草以太坊实现快一个数量级,并且开销很小。

英文摘要:

Nakamoto's seminal work gave rise to permissionless blockchains -- as well as a wide range of proposals to mitigate their performance shortcomings. Despite substantial throughput and energy efficiency achievements, most proposals only bring modest (or marginal) gains in transaction commit latency. Consequently, commit latencies in today's permissionless blockchain landscape remain prohibitively high. This paper proposes NimbleChain, a novel algorithm that extends permissionless blockchains based on Nakamoto consensus with a fast path that delivers causal promises of commitment, or simply promises. Since promises only partially order transactions, their latency is only a small fraction of the totally-ordered commitment latency of Nakamoto consensus. Still, the weak consistency guarantees of promises are strong enough to correctly implement cryptocurrencies. To the best of our knowledge, NimbleChain is the first system to bring together fast, partially-ordered transactions with consensus-based, totally-ordered transactions in a permissionless setting. This hybrid consistency model is able to speed up cryptocurrency transactions while still supporting smart contracts, which typically have (strong) sequential consistency needs. We implement NimbleChain as an extension of Ethereum and evaluate it in a 500-node geo-distributed deployment. The results show NimbleChain can promise a cryptocurrency transactions up to an order of magnitude faster than a vanilla Ethereum implementation, with marginal overheads.

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

↑