Papers

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

• Andy Lewis-Pye, Oded Naor*, Ehud Shapiro

• In submission

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

• • Idit Keidar, Oded Naor*, Ehud Shapiro

  • In submission

3. Rethinking Block Storage Encryption with Virtual Disks

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

  • Appeared in HotSorage 2022

4. On Payment Channels in Asynchronous Money Transfer Systems

• • Oded Naor, Idit Keidar

  • Appeared in DISC 2022

5. All You Need is DAG

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

  • Appeared in PODC 2021. [video]

6. Byzantine Agreement with Less Communication: Recent Advances

• • Shir Cohen, Idit Keidar, Oded Naor*

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

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

• • Oded Naor, Idit Keidar

  • Appeared in DISC 2020. [video] [slides]

8. 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

9. 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)

10. 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)