2026-07-22T22:31:21Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19220 2024-03-06T11:03:42Z ddc:004 open_access

Practical Large-Scale Proof-Of-Stake Asynchronous Total-Order Broadcast Alpos, Orestis Cachin, Christian Kamp, Simon Holmgaard Nielsen, Jesper Buus Total-Order Broadcast Atomic Broadcast Proof of Stake Random Beacon We present simple and practical protocols for generating randomness as used by asynchronous total-order broadcast. The protocols are secure in a proof-of-stake setting with dynamically changing stake. They can be plugged into existing protocols for asynchronous total-order broadcast and will turn these into asynchronous total-order broadcast with dynamic stake. Our contribution relies on two important techniques. The paper "Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement using Cryptography" [Cachin, Kursawe, and Shoup, PODC 2000] has influenced the design of practical total-order broadcast through its use of threshold cryptography. However, it needs a setup protocol to be efficient. In a proof-of-stake setting with dynamic stake this setup would have to be continually recomputed, making the protocol impractical. The work "Asynchronous Byzantine Agreement with Subquadratic Communication" [Blum, Katz, Liu-Zhang, and Loss, TCC 2020] showed how to use an initial setup for broadcast to asymptotically efficiently generate sub-sequent setups. The protocol, however, resorted to fully homomorphic encryption and was therefore not practically efficient. We adopt their approach to the proof-of-stake setting with dynamic stake, apply it to the Constantinople paper, and remove the need for fully homomorphic encryption. This results in simple and practical proof-of-stake protocols. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Orestis Alpos and Christian Cachin and Simon Holmgaard Kamp and Jesper Buus Nielsen 2023 Is Part Of LIPIcs, Volume 282, 5th Conference on Advances in Financial Technologies (AFT 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.AFT.2023.31 urn:nbn:de:0030-drops-192203 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AFT.2023.31 eng https://creativecommons.org/licenses/by/4.0/legalcode