Dumbo-ng: Fast asynchronous bft consensus with throughput-oblivious latency

Y Gao, Y Lu, Z Lu, Q Tang, J Xu, Z Zhang - Proceedings of the 2022 …, 2022 - dl.acm.org
Despite recent progresses of practical asynchronous Byzantine-fault tolerant (BFT)
consensus, the state-of-the-art designs still suffer from suboptimal performance. Particularly …

Reaching consensus for asynchronous distributed key generation

I Abraham, P Jovanovic, M Maller… - Proceedings of the …, 2021 - dl.acm.org
We give a protocol for Asynchronous Distributed Key Generation (A-DKG) that is optimally
resilient (can withstand f< n over 3 faulty parties), has a constant expected number of …

Speeding dumbo: Pushing asynchronous bft closer to practice

B Guo, Y Lu, Z Lu, Q Tang, J Xu, Z Zhang - Cryptology ePrint Archive, 2022 - eprint.iacr.org
Asynchronous BFT consensus can implement robust mission-critical decentralized services
in the unstable or even adversarial wide-area network without relying on any form of timing …

Bolt-dumbo transformer: Asynchronous consensus as fast as the pipelined bft

Y Lu, Z Lu, Q Tang - Proceedings of the 2022 ACM SIGSAC Conference …, 2022 - dl.acm.org
An urgent demand of deploying BFT consensus (eg, atomic broadcast) over the Internet is
raised for implementing (permissioned) blockchain services. The deterministic synchronous …

Round-efficient byzantine agreement and multi-party computation with asynchronous fallback

G Deligios, M Hirt, CD Liu-Zhang - Theory of Cryptography Conference, 2021 - Springer
Protocols for Byzantine agreement (BA) and secure multi-party computation (MPC) can be
classified according to the underlying communication model. The two most commonly …

Computational verifiable secret sharing revisited

M Backes, A Kate, A Patra - … 2011: 17th International Conference on the …, 2011 - Springer
Verifiable secret sharing (VSS) is an important primitive in distributed cryptography that
allows a dealer to share a secret among n parties in the presence of an adversary …

Synchronous consensus with optimal asynchronous fallback guarantees

E Blum, J Katz, J Loss - Theory of Cryptography Conference, 2019 - Springer
Typically, protocols for Byzantine agreement (BA) are designed to run in either a
synchronous network (where all messages are guaranteed to be delivered within some …

Combining asynchronous and synchronous byzantine agreement: The best of both worlds

J Loss, T Moran - Cryptology ePrint Archive, 2018 - eprint.iacr.org
In the problem of byzantine agreement (BA), a set of n parties wishes to agree on a value v
by jointly running a distributed protocol. The protocol is deemed secure if it achieves this …

Asynchronous computational VSS with reduced communication complexity

M Backes, A Datta, A Kate - Topics in Cryptology–CT-RSA 2013: The …, 2013 - Springer
Verifiable secret sharing (VSS) is a vital primitive in secure distributed computing. It allows
an untrusted dealer to verifiably share a secret among n parties in the presence of an …

Efficient asynchronous verifiable secret sharing and multiparty computation

A Patra, A Choudhury, C Pandu Rangan - Journal of Cryptology, 2015 - Springer
Abstract Secure Multi-Party Computation (MPC) providing information-theoretic security
allows a set of n parties to securely compute an agreed function over a finite field, even if t …