Fault-Tolerant Distributed Consensus in Synchronous Networks / by Ashish Choudhury, Arpita Patra.

Format:

Book

Author/Creator:

Choudhury, Ashish.

Contributor:

Patra, Arpita.

Series:

Information Security and Cryptography, 2197-845X

Language:

English

Subjects (All):

Cryptography.

Data encryption (Computer science).

Computer networks.

Blockchains (Databases).

Cryptology.

Computer Communication Networks.

Blockchain.

Local Subjects:

Cryptology.

Computer Communication Networks.

Blockchain.

Physical Description:

1 online resource (319 pages)

Edition:

1st ed. 2025.

Place of Publication:

Cham : Springer Nature Switzerland : Imprint: Springer, 2025.

Summary:

Since its inception, fault-tolerant distributed consensus has been a widely studied topic in secure distributed computing. Thanks to the advent of blockchain technology, the topic has received renewed interest from the community. Consensus protocols are designed either in the synchronous or asynchronous communication model. The literature in each model is vast and vital enough to demand a separate monograph. Protocols and the techniques for the synchronous communication model often serve as the basis for protocols in the asynchronous model. Therefore, this work specifically focuses only on the synchronous communication model and presents all the seminal possibility and feasibility results in this model since the inception of distributed consensus protocols. Topics and features: Presents protocols both against computationally bounded and computationally unbounded adversaries Provides detailed security proofs for the seminal protocols Offers freely available companion-video lectures for some of the topics Includes pictorial illustrations for a better understanding of the underlying concepts Presents state-of-the-art efficiency improvement techniques for synchronous consensus protocols Assumes no background in cryptography or distributed computing This monograph sets out to provide a comprehensive explanation of all the essential concepts and techniques in the domain of synchronous consensus protocols and to unfold the evolution of this topic from its inception to the present. The monograph is self-contained and can be read by those familiar with discrete mathematics and algorithms. Arpita Patra is an associate professor at the Indian Institute of Science, Bangalore. Ashish Choudhury is an associate professor at the International Institute of Information Technology, Bangalore. .

Contents:

Introduction to fault tolerant distributed consensus

Preliminaries

EIG protocol for reliable broadcast

Efficient consensus protocols

Domain extension for consensus protocols with perfect security

Lower Bound on the resilience of Byzantine agreement without any set up

Byzantine broadcast with a trusted PKI set up

Domain extension for consensus protocols with cryptographic and statistical security

Lower bound for the number of rounds for deterministic consensus protocols

Randomized consensus protocols

Instantiating common-coin and leader election from scratch

Lower Bound on the Message Complexity of Consensus/Broadcast.

ISBN:

9783031804601

3031804600

OCLC:

1512320230