publications

2024

1. Perfectly Secure Asynchronous Agreement on a Core Set in Constant Expected Time

   Ittai Abraham, Gilad Asharov, Arpita Patra, and Gilad Stern

   To be published in TCC 2024

   Bib ePrint

   @misc{abraham2023ACS,
     author = {Abraham, Ittai and Asharov, Gilad and Patra, Arpita and Stern, Gilad},
     title = {Perfectly Secure Asynchronous Agreement on a Core Set in Constant Expected Time},
     howpublished = {To be published in TCC},
     year = {2024},
   }

2. On the Round Complexity of Asynchronous Crusader Agreement

   Ittai Abraham, Naama Ben-David, Gilad Stern, and Sravya Yandamuri

   In 27th International Conference on Principles of Distributed Systems (OPODIS 2023) 2024

   Bib ePrint

   @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},
   }

3. HARTS: High-Threshold, Adaptively Secure, and Robust Threshold Schnorr Signatures

   Renas Bacho, Julian Loss, Gilad Stern, and Benedikt Wagner

   To be published in AsiaCrypt 2024

   Bib ePrint

     author = {Bacho, Renas and Loss, Julian and Stern, Gilad and Wagner, Benedikt},
     title = {HARTS: High-Threshold, Adaptively Secure, and Robust Threshold Schnorr Signatures},
     howpublished = {To be published in AsiaCrypt},
     year = {2024},
   }

4. Consensus in the Presence of Overlapping Faults and Total Omission

   Julian Loss, Kecheng Shi, and Gilad Stern

   To be published in TCC 2024

   Bib ePrint

     author = {Loss, Julian and Shi, Kecheng and Stern, Gilad},
     title = {Consensus in the Presence of Overlapping Faults and Total Omission},
     howpublished = {To be published in TCC},
     year = {2024},
   }

2023

1. Uncle maker:(time) stamping out the competition in ethereum

   Aviv Yaish, Gilad Stern, and Aviv Zohar

   In Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security 2023

   Received the Disinguished Paper Award

   Bib HTML ePrint

   @inproceedings{yaish2023uncle,
     title = {Uncle maker:(time) stamping out the competition in ethereum},
     author = {Yaish, Aviv and Stern, Gilad and Zohar, Aviv},
     booktitle = {Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security},
     pages = {135--149},
     year = {2023},
     url = {https://dl.acm.org/doi/10.1145/3576915.3616674},
   }

2. New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks

   Ittai Abraham, and Gilad Stern

   In 26th International Conference on Principles of Distributed Systems (OPODIS 2022) 2023

   Received the Best Student Paper Award

   Bib HTML ePrint

   @inproceedings{abraham2022newDR,
     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/opus/volltexte/2023/17636},
     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},
   }

3. Bingo: Adaptivity and asynchrony in verifiable secret sharing and distributed key generation

   Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, and Gilad Stern

   In Annual International Cryptology Conference 2023

   Bib HTML ePrint

   @inproceedings{abraham2023bingo,
     title = {Bingo: Adaptivity and asynchrony in verifiable secret sharing and distributed key generation},
     author = {Abraham, Ittai and Jovanovic, Philipp and Maller, Mary and Meiklejohn, Sarah and Stern, Gilad},
     booktitle = {Annual International Cryptology Conference},
     pages = {39--70},
     year = {2023},
     organization = {Springer},
     url = {https://link.springer.com/chapter/10.1007/978-3-031-38557-5_2},
   }

4. Zombies and Ghosts: Optimal Byzantine Agreement in the Presence of Omission Faults

   Julian Loss, and Gilad Stern

   In Theory of Cryptography - 21st International Conference, TCC 2023, Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part IV 2023

   Bib HTML ePrint

   @inproceedings{loss2023zombies,
     author = {Loss, Julian and Stern, Gilad},
     editor = {Rothblum, Guy N. and Wee, Hoeteck},
     title = {Zombies and Ghosts: Optimal Byzantine Agreement in the Presence of Omission Faults},
     booktitle = {Theory of Cryptography - 21st International Conference, {TCC} 2023, Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part {IV}},
     series = {Lecture Notes in Computer Science},
     volume = {14372},
     pages = {395--421},
     publisher = {Springer},
     year = {2023},
     url = {https://doi.org/10.1007/978-3-031-48624-1\_15},
     doi = {10.1007/978-3-031-48624-1\_15},
     timestamp = {Wed, 06 Dec 2023 13:56:15 +0100},
     biburl = {https://dblp.org/rec/conf/tcc/LossS23.bib},
   }

2022

1. Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults

   Ittai Abraham, Danny Dolev, Alon Kagan, and Gilad Stern

   In 36th International Symposium on Distributed Computing (DISC 2022) 2022

   Bib HTML ePrint

   @inproceedings{abraham2022authenticated,
     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/opus/volltexte/2022/17229},
     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},
   }

2. Validated Byzantine Asynchronous Multidimensional Approximate Agreement

   Maya Dotan, Gilad Stern, and Aviv Zohar

   ArXiv 2022

   Bib arXiv

   @article{Dotan2022ValidatedBA,
     title = {Validated Byzantine Asynchronous Multidimensional Approximate Agreement},
     author = {Dotan, Maya and Stern, Gilad and Zohar, Aviv},
     journal = {ArXiv},
     year = {2022},
   }

2021

1. Reaching Consensus for Asynchronous Distributed Key Generation

   Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, and Alin Tomescu

   In Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing 2021

   Bib HTML arXiv

   @inproceedings{abraham2021reaching,
     title = {Reaching Consensus for Asynchronous Distributed Key Generation},
     author = {Abraham, Ittai and Jovanovic, Philipp and Maller, Mary and Meiklejohn, Sarah and Stern, Gilad and Tomescu, Alin},
     booktitle = {Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing},
     pages = {363--373},
     url = {https://dl.acm.org/doi/abs/10.1145/3465084.3467914},
     year = {2021},
   }

2. Aggregatable Distributed Key Generation

   Kobi Gurkan, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, and Alin Tomescu

   In Annual International Conference on the Theory and Applications of Cryptographic Techniques 2021

   Bib HTML ePrint

   @inproceedings{gurkan2021aggregatable,
     title = {Aggregatable Distributed Key Generation},
     author = {Gurkan, Kobi and Jovanovic, Philipp and Maller, Mary and Meiklejohn, Sarah and Stern, Gilad and Tomescu, Alin},
     booktitle = {Annual International Conference on the Theory and Applications of Cryptographic Techniques},
     pages = {147--176},
     year = {2021},
     url = {https://link.springer.com/chapter/10.1007/978-3-030-77870-5_6},
     organization = {Springer},
   }

3. Information Theoretic HotStuff

   Ittai Abraham, and Gilad Stern

   In 24th International Conference on Principles of Distributed Systems (OPODIS 2020) 2021

   Bib arXiv

   @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},
   }

2020

1. Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience

   Ittai Abraham, Danny Dolev, and Gilad Stern

   In Proceedings of the 39th Symposium on Principles of Distributed Computing 2020

   Bib HTML arXiv

   @inproceedings{abraham2020revisiting,
     title = {Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience},
     author = {Abraham, Ittai and Dolev, Danny and Stern, Gilad},
     booktitle = {Proceedings of the 39th Symposium on Principles of Distributed Computing},
     pages = {139--148},
     url = {https://dl.acm.org/doi/abs/10.1145/3382734.3405722},
     year = {2020},
   }