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

CryptoConcurrency:共享账户的(几乎)无共识资产转移

CryptoConcurrency: (Almost) Consensusless Asset Transfer with Shared Accounts

Andrei Tonkikh, Pavel Ponomarev, Petr Kuznetsov, Yvonne-Anne Pignolet

AI总结:

本文针对共享账户资产转移原本离不开共识的问题,提出 CryptoConcurrency 协议,在不会超支时并行处理并发转移,仅在冲突时由账户所有者调用其信任的外部共识。

摘要:

典型的区块链协议使用共识来确保互不信任的用户就其对共享数据执行操作的顺序达成一致。然而,众所周知,资产转移系统作为迄今为止最受欢迎的区块链应用,可以在没有共识的情况下实现。假设任何账户都不能被并发访问,并且每个账户只属于一个所有者,人们就可以以纯异步、无共识的方式高效实现资产转移系统。也已有研究表明,在没有共识的情况下实现带有共享账户的资产转移是不可能的。在本文中,我们提出了 CryptoConcurrency,这是一种资产转移协议,允许在可能时并行处理并发访问,而无需涉及共识。更确切地说,如果对给定账户的并发转移操作不会导致超支,即所有操作都能在账户余额不低于零的情况下应用,那么这些操作将并行执行。否则,该账户的所有者可能必须访问一个外部共识对象。值得注意的是,我们避免依赖中心化的、被普遍信任的共识机制,并允许每个账户使用其自己的共识实现,且只有该账户的所有者信任该实现。这提供了更高的去中心化程度和灵活性。

英文摘要:

A typical blockchain protocol uses consensus to make sure that mutually mistrusting users agree on the order in which their operations on shared data are executed. However, it is known that asset transfer systems, by far the most popular application of blockchains, can be implemented without consensus. Assuming that no account can be accessed concurrently and every account belongs to a single owner, one can efficiently implement an asset transfer system in a purely asynchronous, consensus-free manner. It has also been shown that implementing asset transfer with shared accounts is impossible without consensus. In this paper, we propose CryptoConcurrency, an asset transfer protocol that allows concurrent accesses to be processed in parallel, without involving consensus, whenever possible. More precisely, if concurrent transfer operations on a given account do not lead to overspending, i.e. can all be applied without the account balance going below zero, they proceed in parallel. Otherwise, the account's owners may have to access an external consensus object. Notably, we avoid relying on a central, universally-trusted, consensus mechanism and allow each account to use its own consensus implementation, which only the owners of this account trust. This provides greater decentralization and flexibility.

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

↑