Asymmetric Asynchronous Byzantine Consensus

Cachin, Christian; Zanolini, Luca (2022). Asymmetric Asynchronous Byzantine Consensus. In: Garcia-Alfaro, Joaquin; Muñoz-Tapia, Jose Luis; Navarro-Arribas, Guillermo; Soriano, Miguel (eds.) Data Privacy Management, Cryptocurrencies and Blockchain Technology. DPM 2021, CBT 2021. Lecture Notes in Computer Science: Vol. 13140 (pp. 192-207). Cham: Springer 10.1007/978-3-030-93944-1_13

[img] Text
Cachin-Zanolini2022_Chapter_AsymmetricAsynchronousByzantin.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (425kB) | Request a copy

An important element of every blockchain network is its protocol for reaching consensus. In traditional, permissioned consensus protocols, all involved processes adhere to a global, symmetric failure model, typically only defined by bounds on the number of faulty processes. More flexible trust assumptions have recently been considered, especially in connection with blockchains. With asymmetric trust, in particular, a process is free to choose which other processes it trusts and which ones might collude against it. Cachin and Tackmann (OPODIS 2019) introduced asymmetric quorum systems as a generalization of Byzantine quorum systems, which are the key abstraction for realizing consensus in a system with symmetric trust. This paper shows how to realize randomized signature-free asynchronous Byzantine consensus with asymmetric quorums. This results in an optimal consensus protocol with subjective, asymmetric trust and constant expected running time, which is suitable for applications in blockchain networks.

Item Type:

Book Section (Review Article)

Division/Institute:

08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Cachin, Christian, Zanolini, Luca

Subjects:

000 Computer science, knowledge & systems
500 Science > 510 Mathematics

ISBN:

978-3-030-93943-4

Series:

Lecture Notes in Computer Science

Publisher:

Springer

Language:

English

Submitter:

Christian Cachin

Date Deposited:

18 Feb 2022 16:00

Last Modified:

05 Dec 2022 16:06

Publisher DOI:

10.1007/978-3-030-93944-1_13

BORIS DOI:

10.48350/165020

URI:

https://boris.unibe.ch/id/eprint/165020

Actions (login required)

Edit item Edit item
Provide Feedback