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)
    46 Downloads (Pure)

    Abstract

    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
    PublisherIEEE
    Pages122-129
    Number of pages8
    ISBN (Print)0-8186-8212-4
    DOIs
    Publication statusPublished - 12 Jan 1997

    Publication series

    Name
    PublisherIEEE

    Keywords

    • METIS-119514
    • IR-18992

    Cite this

    Postma, A., Krol, T., & Molenkamp, E. (1997). Optimized Authenticated Self-synchronizing Byzantine Agreement Protocols. In Proceedings 1997 Pacific Rim International Symposium on Fault-tolerant Systems (PRFTS) (pp. 122-129). Taipei, Taiwan: IEEE. https://doi.org/10.1109/PRFTS.1997.640136