On Expected Constant-Round Protocols for Byzantine Agreement

From MaRDI portal
Publication:5756649

DOI10.1007/11818175_27zbMath1161.68322OpenAlexW1565004756WikidataQ64357330 ScholiaQ64357330MaRDI QIDQ5756649

Chiu-Yuen Koo, Jonathan N. Katz

Publication date: 4 September 2007

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

Full work available at URL: https://doi.org/10.1007/11818175_27




Related Items (26)

On the round complexity of randomized Byzantine agreementInvited talk: Resilient distributed algorithmsInstant block confirmation in the sleepy modelProof-of-reputation blockchain with Nakamoto fallbackOptimal extension protocols for Byzantine broadcast and agreementRound-optimal Byzantine agreementBroadcast (and Round) Efficient Verifiable Secret SharingDetect, pack and batch: perfectly-secure MPC with linear communication and constant expected timeBreaking the \(O(\sqrt{n})\)-bit barrier: Byzantine agreement with polylog bits per partyConstant-Round Asynchronous Multi-Party Computation Based on One-Way FunctionsReaching consensus for asynchronous distributed key generationAsymptotically free broadcast in constant expected time via packed VSSPerfect MPC over layered graphsDistributed CONGEST Algorithms against Mobile AdversariesRound-efficient Byzantine agreement and multi-party computation with asynchronous fallbackExtremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verificationSecure Message Transmission by Public Discussion: A Brief SurveyEfficient Statistical Asynchronous Verifiable Secret Sharing with Optimal ResilienceEfficient asynchronous verifiable secret sharing and multiparty computationEfficient Simultaneous BroadcastRound-preserving parallel composition of probabilistic-termination cryptographic protocolsLinear Overhead Optimally-Resilient Robust MPC Using PreprocessingProbabilistic Termination and Composability of Cryptographic ProtocolsProbabilistic termination and composability of cryptographic protocolsHow Byzantine is a send corruption?Broadcast-optimal two-round MPC







This page was built for publication: On Expected Constant-Round Protocols for Byzantine Agreement