publications

2024

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

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

   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 = {Cryptology ePrint Archive, Paper 2024/280},
     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

   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

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

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

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

   2023

   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 = {Cryptology ePrint Archive, Paper 2023/1130},
     year = {2023},
   }

6. On the round complexity of asynchronous crusader agreement

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

   Cryptology ePrint Archive 2023

   Bib HTML ePrint

   @article{abraham2023round,
     title = {On the round complexity of asynchronous crusader agreement},
     author = {Abraham, Ittai and Ben-David, Naama and Stern, Gilad and Yandamuri, Sravya},
     journal = {Cryptology ePrint Archive},
     year = {2023},
     url = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.29},
   }

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 HTML arXiv

   @inproceedings{abraham2021information,
     title = {Information Theoretic HotStuff},
     author = {Abraham, Ittai and Stern, Gilad},
     booktitle = {24th International Conference on Principles of Distributed Systems (OPODIS 2020)},
     year = {2021},
     organization = {Schloss Dagstuhl-Leibniz-Zentrum f{\"u}r Informatik},
     url = {https://drops.dagstuhl.de/opus/volltexte/2021/13496/},
   }

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