PoSAT: Proof-of-Work Availability andUnpredictability, without the Work
PoSAT: Proof-of-Work Availability andUnpredictability, without the Work
复制标题
PoSAT：工作量证明的可用性和不可预测性，无需工作
DOI：
10.1007/978-3-662-64331-0_6
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
David Tse
中科院分区：
文献类型：
--
作者：
Soubhik Deb;Sreeram Kannan;David Tse
工作量证明（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.
一切都是一场竞赛，中本聪总是获胜
DOI：
10.1145/3372297.3417290
发表时间：
2020
期刊：
CCS '20: Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
--
作者：
Dembo, Amir;Kannan, Sreeram;Tas, Ertem Nusret;Tse, David;Viswanath, Pramod;Wang, Xuechao;Zeitouni, Ofer
通讯作者：
Zeitouni, Ofer
用于快速结算的账本组合器
DOI：
10.1007/978-3-030-64375-1_12
发表时间：
2020
期刊：
Theory of Cryptography (TCC 2020
影响因子：
--
作者：
Fitzi, Matthias;Gazi, Peter;Kiayias, Aggelos;Russell, Alexander
通讯作者：
Russell, Alexander