Brief Announcement: Implementing Byzantine Tolerant Distributed Ledger Objects

Authors Vicent Cholvi, Antonio Fernández Anta, Chryssis Georgiou, Nicolas Nicolaou

Thumbnail PDF


  • Filesize: 375 kB
  • 3 pages

Document Identifiers

Author Details

Vicent Cholvi
  • Universitat Jaume I, Castellón de la Plana, Spain
Antonio Fernández Anta
  • IMDEA Networks Institute, Madrid, Spain
Chryssis Georgiou
  • University of Cyprus, Nicosia, Cyprus
Nicolas Nicolaou
  • Algolysis Ltd, Lemesos, Cyprus

Cite AsGet BibTex

Vicent Cholvi, Antonio Fernández Anta, Chryssis Georgiou, and Nicolas Nicolaou. Brief Announcement: Implementing Byzantine Tolerant Distributed Ledger Objects. In 33rd International Symposium on Distributed Computing (DISC 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 146, pp. 40:1-40:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


This work provides a proper formalization for Distributed Ledger Objects (as first defined in [Antonio Fernández Anta et al., 2018]), when processes may be Byzantine. The formal definitions are accompanied by algorithms to implement Byzantine Distributed Ledgers by utilizing a Byzantine Atomic Broadcast service.

Subject Classification

ACM Subject Classification
  • Theory of computation → Distributed algorithms
  • Distributed Ledger Object
  • Byzantine Faults


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Antonio Fernández Anta, Kishori M. Konwar, Chryssis Georgiou, and Nicolas C. Nicolaou. Formalizing and Implementing Distributed Ledger Objects. SIGACT News, 49(2):58-76, 2018. Google Scholar
  2. Paulo Coelho, Tarcisio Ceolin Junior, Alysson Bessani, Fernando Dotti, and Fernando Pedone. Byzantine Fault-Tolerant Atomic Multicast. In DSN 2018, pages 39-50. IEEE, 2018. Google Scholar
  3. F. Cristian, H. Aghili, R. Strong, and D. Dolev. Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement. Information and Computation, 118(1):158-179, 1995. Google Scholar
  4. Zarko Milosevic, Martin Hutle, and André Schiper. On the Reduction of Atomic Broadcast to Consensus with Byzantine Faults. In SRDS 2011, pages 235-244, 2011. Google Scholar
  5. Achour Mostéfaoui, Matoula Petrolia, Michel Raynal, and Claude Jard. Atomic Read/Write Memory in Signature-Free Byzantine Asynchronous Message-Passing Systems. Th. Comp. Syst., 60(4):677-694, 2017. Google Scholar