Papers

1. Lumiere: Making Optimal BFT for Partial Synchrony Practical

• • Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak

  • To appear in PODC 2024.

2. Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR

• • Oded Naor, Idit Keidar

  • Accepted to DIstributed Computing, 2024. An earlier version of this paper appeared in DISC 2020. [video] [slides]

3. Grassroots Flash: A Payment System for Grassroots Cryptocurrencies

• Andy Lewis-Pye, Oded Naor, Ehud Shapiro

4. Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity

• Andy Lewis-Pye, Oded Naor, Ehud Shapiro

5. Cordial Miners: A Family of Simple, Efficient and Self-Contained Consensus Protocols for Every Eventuality

• • Idit Keidar, Oded Naor, Ouri Poupko, Ehud Shapiro

  • To appear in DISC 2023

6. Rethinking Block Storage Encryption with Virtual Disks

• • Danny Harnik, Oded Naor, Effi Ofer, Or Ozery

  • Appeared in HotSorage 2022

7. On Payment Channels in Asynchronous Money Transfer Systems

• • Oded Naor, Idit Keidar

  • Appeared in DISC 2022

8. All You Need is DAG

• • Idit Keidar, Eleftherios Kokoris-Kogias, Oded Naor, Alexander Spiegelman 

  • Appeared in PODC 2021. [video]

9. Byzantine Agreement with Less Communication: Recent Advances

• • Shir Cohen, Idit Keidar, Oded Naor

  • SIGACT News, 52:1, 2021, [pdf]

10. Cogsworth: Byzantine View Synchronization

• Oded Naor, Mathieu Baudet, Dahlia Malkhi, Alexander Spiegelman

• Appeared in CryptoEconomic Systems Conference (CES) 2020. [video] [slides]

• Journal version in CryptoEconomic Systems Journal, Volume 1, Issue 2

11. State machine replication in the Libra Blockchain

• • Mathieu Baudet, Avery Ching, Andrey Chursin, George Danezis, François Garillot, Zekun Li, Dahlia Malkhi, Oded Naor, Dmitri Perelman, Alberto Sonnino

  • Tech Report, the first version of Libra's whitepaper (which changed its name to Diem)

12. Teechain: A Secure Payment Network with Asynchronous Blockchain Access

• • Joshua Lind, Oded Naor, Ittay Eyal, Florian Kelbert, Peter Pietzuch, Emin Gun Sirer

  • Appeared in SOSP 2019 and CESC 2019. [teechain.network] [blog] [github] [SYSTOR'18-Poster] [video] [slides]

  • Teechain is also the topic of my MSc Thesis

Media Appearances

1. Blockchains won’t fix internet voting security – and could make it worse

• Position paper on using blockchains for democratic elections.

• Ari Juels, Ittay Eyal, and Oded Naor (2018)

2. The Latest View on View Synchronization

• Steady progress in the practicality of leader-based Byzantine consensus protocols shifts the challenge to the “Pacemaker” part, which is responsible for View Synchronization. This blog surveys the latest advances in the field.

• Dahlia Malkhi and Oded Naor (2022)

3. Optimal Latency and Communication SMR View-Synchronization

• A blog continuing the survey of view synchronization algorithms in the context of multi-shot consensus (SMR). 

• Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor (2023)