Gilad Stern

My research interests include distributed algorithms with an emphasis on Byzantine fault tolerance, consensus, and shared randomness. I am particularly interested in such protocols in asynchronous and partially synchronous networks.

Recently, I’ve also been researching cryptography in distributed protocols, and the way these fields interact with each other.

I am a PostDoc working with Rafael Pass in Tel Aviv University. My PhD advisors were Ittai Abraham and Danny Dolev.

select publications

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

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

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

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