Optimized Authenticated Self-synchronizing Byzantine Agreement Protocols

A. Postma, Th. Krol, Egbert Molenkamp

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
    141 Downloads (Pure)


    In order to make a dependable distributed computer system resilient to arbitrary failures of its processors, deterministic Byzantine agreement protocols (BAPs) can be applied. Many BAPs found in literature require that communication takes place in synchronized rounds of information exchange and require that all correct processors know the start of the BAP and start the protocol simultaneously It is hard to satisfy either or both requirements in a distributed system. As a consequence, it is hard to implement the above BAPs in a distributed system. Authenticated self-synchronizing BAPs evade this problem by guaranteeing Byzantine Agreement while allowing arbitrary clock skew between the clocks of the processors and not requiring correct processors to know the start of the BAP. However, authenticated self-synchronizing BAPs require much communication overhead. Therefore, in this paper, we introduce so-called optimized authenticated self-synchronizing BAPs, that require fewer messages than the existing authenticated self-synchronizing BAPs
    Original languageUndefined
    Title of host publicationProceedings 1997 Pacific Rim International Symposium on Fault-tolerant Systems (PRFTS)
    Place of PublicationTaipei, Taiwan
    Number of pages8
    ISBN (Print)0-8186-8212-4
    Publication statusPublished - 12 Jan 1997
    EventPacific Rim International Symposium on Fault-Tolerant Systems - Taipei, Taiwan
    Duration: 15 Dec 199716 Dec 1997

    Publication series



    ConferencePacific Rim International Symposium on Fault-Tolerant Systems
    OtherDecember 15-16, 1997


    • METIS-119514
    • IR-18992

    Cite this