加密货币的共识数

许多基于区块链的算法，如比特币，实现了一个分散的资产转移系统，通常称为加密货币。正如Nakamoto在原始文件中所述，这些系统的核心在于防止双重支出的问题；这通常通过参与者之间就转让顺序达成共识来解决。通过将资产转移问题视为一个并发对象并确定其共识数，我们表明共识对于防止双重支出是不必要的。我们首先考虑Nakamoto定义的问题，即只有一个过程——账户所有者——可以从每个账户中提取。需要确保正确的帐户所有者的安全和活跃性，而行为不端的帐户所有者可能无法执行转账。我们证明了资产转移对象的共识数是1。然后，我们考虑一个更一般的k共享资产转移对象，其中多达k个进程可以从同一帐户中自动退出，并表明该对象具有一致数k。我们首先在具有良性错误的共享内存的上下文中建立这些结果，为了正确理解资产转移问题的难度程度。然后，我们将我们的结果转化为与拜占庭球员更具实际相关性的信息传递设置。我们描述了一种异步拜占庭容错资产转移实现，它比最先进的基于共识的解决方案更简单、更高效。我们的结果适用于许可（私有）和无许可（公共）设置，因为它们的区别通常被我们算法所基于的抽象所隐藏。