Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Efficient Byzantine agreement secure against general adversaries

Matthias Fitzi, Ueli M. Maurer

Published Jan 1, 1998• 63 citations
Publisher
DOI
10.1007/bfb0056479

Related papers

General Adversary Structures in Byzantine Agreement and Multi-party Computation with Active and Omission Corruption

Konstantinos Brazitikos, Vassilis Zikas

Lecture notes in computer science•Dec 2, 2024•1 citation

Unconditional Byzantine Agreement and Multi-party Computation Secure against Dishonest Minorities from Scratch

Matthias Fitzi, Nicolas Gisin, Ueli M. Maurer +1 more

Lecture notes in computer science•Jan 1, 2002•40 citations

Implementing an information-theoretically secure Byzantine agreement with quantum signed message solution

Yao Zhou, Feng Yi Lu, Zhen Yin +4 more

arXiv:2502.05515•Quantum Information Processing•Oct 12, 2026•0 citations

Round-Efficient Byzantine Agreement and Multi-party Computation with Asynchronous Fallback

Giovanni Deligios, Martin Hirt, Chen-Da Liu-Zhang

Lecture notes in computer science•Jan 1, 2021•25 citations

Quantum Byzantine Agreement Against Full-Information Adversary

Longcheng Li, Xiaoming Sun, Jiadong Zhu

We exhibit that, when given a classical Byzantine agreement protocol designed in the private-channel model, it is feasible to construct a quantum agreement protocol that can effectively handle a full-information adversary. Notably, both protocols have equivalent levels of resilience, round complexity, and communication complexity. In the classical private-channel scenario, participating players are limited to exchanging classical bits, with the adversary lacking knowledge of the exchanged messages. In contrast, in the quantum full-information setting, participating players can exchange qubits, while the adversary possesses comprehensive and accurate visibility into the system's state and messages. By showcasing the reduction from quantum to classical frameworks, this paper demonstrates the strength and flexibility of quantum protocols in addressing security challenges posed by adversaries with increased visibility. It underscores the potential of leveraging quantum principles to improve security measures without compromising on efficiency or resilience. By applying our reduction, we demonstrate quantum advantages in the round complexity of asynchronous Byzantine agreement protocols in the full-information model. It is well known that in the full-information model, any classical protocol requires $Ω(n)$ rounds to solve Byzantine agreement with probability one even against Fail-stop adversary when resilience $t=Θ(n)$. We show that quantum protocols can achieve $O(1)$ rounds (i) with resilience $t0$, therefore surpassing the classical lower bound.

arXiv:2409.01707•Leibniz international proceedings in informatics•Jan 1, 2024•1 citation

A New Solution to Detectable Byzantine Agreement Problem

Qin Qin, Sujuan, Wen Wen +5 more

理论物理通讯:英文版•Jan 1, 2009•0 citations
We exhibit that, when given a classical Byzantine agreement protocol designed in the private-channel model, it is feasible to construct a quantum agreement protocol that can effectively handle a full-information adversary. Notably, both protocols have equivalent levels of resilience, round complexity, and communication complexity. In the classical private-channel scenario, participating players are limited to exchanging classical bits, with the adversary lacking knowledge of the exchanged messages. In contrast, in the quantum full-information setting, participating players can exchange qubits, while the adversary possesses comprehensive and accurate visibility into the system's state and messages. By showcasing the reduction from quantum to classical frameworks, this paper demonstrates the strength and flexibility of quantum protocols in addressing security challenges posed by adversaries with increased visibility. It underscores the potential of leveraging quantum principles to improve security measures without compromising on efficiency or resilience. By applying our reduction, we demonstrate quantum advantages in the round complexity of asynchronous Byzantine agreement protocols in the full-information model. It is well known that in the full-information model, any classical protocol requires Ω(n)Ω(n)Ω(n) rounds to solve Byzantine agreement with probability one even against Fail-stop adversary when resilience t=Θ(n)t=Θ(n)t=Θ(n). We show that quantum protocols can achieve O(1)O(1)O(1) rounds (i) with resilience t0t0t0, therefore surpassing the classical lower bound.