Published in: LIPIcs, Volume 325, 16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
Ittai Abraham, Gilad Asharov, and Anirudh Chandramouli. Simple Is COOL: Graded Dispersal and Its Applications for Byzantine Fault Tolerance. In 16th Innovations in Theoretical Computer Science Conference (ITCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 325, pp. 1:1-1:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{abraham_et_al:LIPIcs.ITCS.2025.1,
author = {Abraham, Ittai and Asharov, Gilad and Chandramouli, Anirudh},
title = {{Simple Is COOL: Graded Dispersal and Its Applications for Byzantine Fault Tolerance}},
booktitle = {16th Innovations in Theoretical Computer Science Conference (ITCS 2025)},
pages = {1:1--1:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-361-4},
ISSN = {1868-8969},
year = {2025},
volume = {325},
editor = {Meka, Raghu},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.1},
URN = {urn:nbn:de:0030-drops-226295},
doi = {10.4230/LIPIcs.ITCS.2025.1},
annote = {Keywords: Byzantine Agreement, Broadcast}
}
Published in: LIPIcs, Volume 324, 28th International Conference on Principles of Distributed Systems (OPODIS 2024)
Mose Mizrahi Erbes and Roger Wattenhofer. Quit-Resistant Reliable Broadcast and Efficient Terminating Gather. In 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 324, pp. 15:1-15:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{mizrahierbes_et_al:LIPIcs.OPODIS.2024.15,
author = {Mizrahi Erbes, Mose and Wattenhofer, Roger},
title = {{Quit-Resistant Reliable Broadcast and Efficient Terminating Gather}},
booktitle = {28th International Conference on Principles of Distributed Systems (OPODIS 2024)},
pages = {15:1--15:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-360-7},
ISSN = {1868-8969},
year = {2025},
volume = {324},
editor = {Bonomi, Silvia and Galletta, Letterio and Rivi\`{e}re, Etienne and Schiavoni, Valerio},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2024.15},
URN = {urn:nbn:de:0030-drops-225519},
doi = {10.4230/LIPIcs.OPODIS.2024.15},
annote = {Keywords: Asynchronous networks, byzantine fault tolerance, protocol termination, reliable broadcast, all-to-all broadcast, gather}
}
Published in: LIPIcs, Volume 324, 28th International Conference on Principles of Distributed Systems (OPODIS 2024)
Thomas Locher. Byzantine Reliable Broadcast with Low Communication and Time Complexity. In 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 324, pp. 16:1-16:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{locher:LIPIcs.OPODIS.2024.16,
author = {Locher, Thomas},
title = {{Byzantine Reliable Broadcast with Low Communication and Time Complexity}},
booktitle = {28th International Conference on Principles of Distributed Systems (OPODIS 2024)},
pages = {16:1--16:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-360-7},
ISSN = {1868-8969},
year = {2025},
volume = {324},
editor = {Bonomi, Silvia and Galletta, Letterio and Rivi\`{e}re, Etienne and Schiavoni, Valerio},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2024.16},
URN = {urn:nbn:de:0030-drops-225524},
doi = {10.4230/LIPIcs.OPODIS.2024.16},
annote = {Keywords: Asynchronous Networks, Reliable Broadcast, Communication Complexity}
}
Published in: LIPIcs, Volume 324, 28th International Conference on Principles of Distributed Systems (OPODIS 2024)
Rowdy Chotkan, Bart Cox, Vincent Rahli, and Jérémie Decouchant. Reliable Communication in Hybrid Authentication and Trust Models. In 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 324, pp. 25:1-25:26, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{chotkan_et_al:LIPIcs.OPODIS.2024.25,
author = {Chotkan, Rowdy and Cox, Bart and Rahli, Vincent and Decouchant, J\'{e}r\'{e}mie},
title = {{Reliable Communication in Hybrid Authentication and Trust Models}},
booktitle = {28th International Conference on Principles of Distributed Systems (OPODIS 2024)},
pages = {25:1--25:26},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-360-7},
ISSN = {1868-8969},
year = {2025},
volume = {324},
editor = {Bonomi, Silvia and Galletta, Letterio and Rivi\`{e}re, Etienne and Schiavoni, Valerio},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2024.25},
URN = {urn:nbn:de:0030-drops-225611},
doi = {10.4230/LIPIcs.OPODIS.2024.25},
annote = {Keywords: Reliable communication, Byzantine, Authentication models, Trust}
}
Published in: LIPIcs, Volume 286, 27th International Conference on Principles of Distributed Systems (OPODIS 2023)
Ittai Abraham, Naama Ben-David, Gilad Stern, and Sravya Yandamuri. On the Round Complexity of Asynchronous Crusader Agreement. In 27th International Conference on Principles of Distributed Systems (OPODIS 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 286, pp. 29:1-29:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{abraham_et_al:LIPIcs.OPODIS.2023.29,
author = {Abraham, Ittai and Ben-David, Naama and Stern, Gilad and Yandamuri, Sravya},
title = {{On the Round Complexity of Asynchronous Crusader Agreement}},
booktitle = {27th International Conference on Principles of Distributed Systems (OPODIS 2023)},
pages = {29:1--29:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-308-9},
ISSN = {1868-8969},
year = {2024},
volume = {286},
editor = {Bessani, Alysson and D\'{e}fago, Xavier and Nakamura, Junya and Wada, Koichi and Yamauchi, Yukiko},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.29},
URN = {urn:nbn:de:0030-drops-195195},
doi = {10.4230/LIPIcs.OPODIS.2023.29},
annote = {Keywords: lower bounds, asynchronous protocols, round complexity}
}
Published in: LIPIcs, Volume 253, 26th International Conference on Principles of Distributed Systems (OPODIS 2022)
Ittai Abraham and Gilad Stern. New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks. In 26th International Conference on Principles of Distributed Systems (OPODIS 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 253, pp. 16:1-16:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{abraham_et_al:LIPIcs.OPODIS.2022.16,
author = {Abraham, Ittai and Stern, Gilad},
title = {{New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks}},
booktitle = {26th International Conference on Principles of Distributed Systems (OPODIS 2022)},
pages = {16:1--16:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-265-5},
ISSN = {1868-8969},
year = {2023},
volume = {253},
editor = {Hillel, Eshcar and Palmieri, Roberto and Rivi\`{e}re, Etienne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2022.16},
URN = {urn:nbn:de:0030-drops-176368},
doi = {10.4230/LIPIcs.OPODIS.2022.16},
annote = {Keywords: consensus, crusader broadcast, Byzantine fault tolerance, blockchain, synchrony, lower bounds}
}
Published in: LIPIcs, Volume 246, 36th International Symposium on Distributed Computing (DISC 2022)
Ittai Abraham, Danny Dolev, Alon Kagan, and Gilad Stern. Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults. In 36th International Symposium on Distributed Computing (DISC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 246, pp. 38:1-38:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{abraham_et_al:LIPIcs.DISC.2022.38,
author = {Abraham, Ittai and Dolev, Danny and Kagan, Alon and Stern, Gilad},
title = {{Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults}},
booktitle = {36th International Symposium on Distributed Computing (DISC 2022)},
pages = {38:1--38:3},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-255-6},
ISSN = {1868-8969},
year = {2022},
volume = {246},
editor = {Scheideler, Christian},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2022.38},
URN = {urn:nbn:de:0030-drops-172292},
doi = {10.4230/LIPIcs.DISC.2022.38},
annote = {Keywords: consensus, state machine replication, mixed faults, synchrony, lower bounds}
}
Published in: LIPIcs, Volume 184, 24th International Conference on Principles of Distributed Systems (OPODIS 2020)
Ittai Abraham and Gilad Stern. Information Theoretic HotStuff. In 24th International Conference on Principles of Distributed Systems (OPODIS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 184, pp. 11:1-11:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{abraham_et_al:LIPIcs.OPODIS.2020.11,
author = {Abraham, Ittai and Stern, Gilad},
title = {{Information Theoretic HotStuff}},
booktitle = {24th International Conference on Principles of Distributed Systems (OPODIS 2020)},
pages = {11:1--11:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-176-4},
ISSN = {1868-8969},
year = {2021},
volume = {184},
editor = {Bramas, Quentin and Oshman, Rotem and Romano, Paolo},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2020.11},
URN = {urn:nbn:de:0030-drops-134969},
doi = {10.4230/LIPIcs.OPODIS.2020.11},
annote = {Keywords: byzantine agreement, partial synchrony, bounded space}
}