\textsc{Tardigrade}: an atomic broadcast protocol for arbitrary network conditions

DOI10.1007/978-3-030-92075-3_19MaRDI QIDQ6157530zbMATH OpenOpenAlexFDO

Authors Erica Blum, Jonathan Katz, Julian Loss

Publication date 12 May 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-92075-3_19

zbMATH Keywords

consensusByzantine agreementatomic broadcast

Mathematics Subject Classification ID

Cryptography (94A60) Distributed systems (68M14) Network protocols (68M12)

Recommendations

• Automata, Languages and Programming
• Synchronous consensus with optimal asynchronous fallback guarantees
• scientific article; zbMATH DE number 1848309
• Analysis of the Blockchain Protocol in Asynchronous Networks
• Simple and efficient asynchronous Byzantine agreement with optimal resilience

Cites work

• Always have a backup plan: fully secure synchronous MPC with asynchronous fallback
• Analysis of the Blockchain Protocol in Asynchronous Networks
• Asynchronous Multiparty Computation: Theory and Implementation
• Asynchronous secure computations with optimal resilience (extended abstract)
• Atomic broadcast: From simple message diffusion to Byzantine agreement
• Hybrid consensus: efficient consensus in the permissionless model
• MPC with synchronous security and asynchronous responsiveness
• On the Number of Synchronous Rounds Sufficient for Authenticated Byzantine Agreement
• On the Power of Hybrid Networks in Multi-Party Computation
• On the theoretical gap between synchronous and asynchronous MPC protocols
• Reaching Agreement in the Presence of Faults
• Signature-free asynchronous byzantine consensus with t < n/3 and o(n ² ) messages
• Synchronous Byzantine agreement with expected \(O(1)\) rounds, expected \(O(n^2)\) communication, and optimal resilience
• Synchronous consensus with optimal asynchronous fallback guarantees
• Synchronous, with a chance of partition tolerance
• The Bitcoin Backbone Protocol: Analysis and Applications
• The Byzantine Generals Problem
• Thunderella: blockchains with optimistic instant confirmation

Cited in

(9)

• Synchronous perfectly secure message transmission with optimal asynchronous fallback guarantees
• Network agnostic MPC with statistical security
• State machine replication under changing network conditions
• Quick order fairness
• Network-agnostic security comes (almost) for free in DKG and MPC
• CRAFT: \underline{C}omposable \underline{R}andomness beacons and output-independent \underline{A}bort MPC \underline{F}rom \underline{T}ime
• Network-agnostic multi-party computation revisited (extended abstract)
• Formalizing delayed adaptive corruptions and the security of flooding networks
• Automata, Languages and Programming

This page was built for publication: \textsc{Tardigrade}: an atomic broadcast protocol for arbitrary network conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6157530)