PoSAT:工作量证明的可用性和不可预测性,但不包括工作量
PoSAT: Proof-of-Work Availability and Unpredictability, without the Work
摘要:
工作量证明(PoW)区块链的一个重要特征是完全动态可用性,允许矿工在线和离线,同时只需要50%的在线矿工是诚实的。现有的权益证明(Proof-of-stake,PoS)、空间证明(Proof-of-Space)及相关协议都只能部分地实现这一特性,要么是假设攻击者节点从一开始就在线,之后没有新的攻击者节点上线,要么是对新加入的节点使用额外的信任假设。该协议基于最长链,并使用可验证的延迟函数进行区块提案抽奖,以提供时间箭头。该协议的安全性分析借鉴了最近提出的Nakamoto块技术以及分支随机游走理论。PoSAT的另一个特点是完全不可预测的谁将得到提出一个块下一个,甚至由赢家本身。这种不可预测性与PoW协议处于同一水平,并且比使用可验证随机函数的现有PoS协议更强。
英文摘要:
An important feature of Proof-of-Work (PoW) blockchains is full dynamic availability, allowing miners to go online and offline while requiring only 50% of the online miners to be honest. Existing Proof-of-stake (PoS), Proof-of-Space and related protocols are able to achieve this property only partially, either putting the additional assumption that adversary nodes to be online from the beginning and no new adversary nodes come online afterwards, or use additional trust assumptions for newly joining nodes.We propose a new PoS protocol PoSAT which can provably achieve dynamic availability fully without any additional assumptions. The protocol is based on the longest chain and uses a Verifiable Delay Function for the block proposal lottery to provide an arrow of time. The security analysis of the protocol draws on the recently proposed technique of Nakamoto blocks as well as the theory of branching random walks. An additional feature of PoSAT is the complete unpredictability of who will get to propose a block next, even by the winner itself. This unpredictability is at the same level of PoW protocols, and is stronger than that of existing PoS protocols using Verifiable Random Functions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。