Dr. Lefteris Kokoris-Kogias

Email:
@mystenlabs.com
lefteris mymail
Google Scholar | DBLP | Twitter | LinkedIn

About

I am a Research Scientist at Mysten Labs working on Blockchains, Applied Cryptography and Distributed Computing. Before that I was a Research Scientist at Facebook and an Assistant Professor at IST Austria.

I received my Ph.D. in Computer Science from EPFL, and my MEng in Electrical and Computer Engineering from the National Technical University of Athens.

Research

I am interested in increasing the digital trust of online information and processes, especially those that impact the physical world. I am working on building a scalable and robust infrastructure for the future decentralised internet focusing on scalable blockchain systems, bias-resistant decentralised randomness generation, secure software update dispersion and novel applications of threshold cryptography and distributed consensus.

Conference Proceedings

  1. Thunderbolt: Concurrent Smart Contract Execution with Non-blocking Reconfiguration for Sharded DAGs
    J. Chen, A. Sonnino, E. Kokoris-Kogias, and M. Sadoghi

    in the 29th International Conference on Extending Database Technology, EDBT 2026
  2. Byzantine Consensus in the Random Asynchronous Model (Alphabetical)
    G. Danezis, J. Komatovic, E. Kokoris-Kogias, A. Sonnino, and I. Zablotchi

    in the 39th International Symposium on Distributed Computing, DISC 2025
  3. Securing Consensus from Long-Range Attacks through Collaboration
    J. Chen, S. Gupta, A. Sonnino, E. Kokoris-Kogias, and M. Sadoghi

    in the 44th IEEE International Symposium on Reliable Distributed Systems, SRDS 2025
  4. Pilotfish: Distributed Execution for Scalable Blockchains (Alphabetical)
    Q. Kniep, E. Kokoris-Kogias, A. Sonnino, I. Zablotchi, and N. Zhang

    in the 29th International Conference on Financial Cryptography and Data Security, FC 2025
  5. Seahorse: Efficiently Mixing Encrypted and Normal Transactions
    B. Riva, A. Sonnino, and E. Kokoris-Kogias

    in the 29th International Conference on Financial Cryptography and Data Security, FC 2025
  6. Anthemius: Efficient & Modular Block Assembly for Concurrent Execution
    R. Neiheiser, and E. Kokoris-Kogias

    in the 29th International Conference on Financial Cryptography and Data Security, FC 2025
  7. Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus (Alphabetical)
    P. Jovanovic, E. Kokoris-Kogias, B. Kumara, A. Sonnino, P. Tennage, and I. Zablotchi

    in the 45th IEEE International Conference on Distributed Computing Systems, ICDCS 2025
  8. RACS-SADL: Robust and Understandable Randomized Consensus in the Cloud
    P. Tennage, A. Desjardins, and E. Kokoris-Kogias

    in the IEEE International Conference on Cloud Computing, CLOUD 2025
  9. Mysticeti: Reaching the Limits of Latency with Uncertified DAGs (Alphabetical)
    K. Babel, A. Chursin, G. Danezis, A. Kichidis, E. Kokoris-Kogias, A. Koshy, A. Sonnino, and M. Tian

    in the Network and Distributed System Security Symposium, NDSS 2025
    Used by Sui
  10. Sui Lutris: A Blockchain Combining Broadcast and Consensus (Alphabetical)
    S. Blackshear, A. Chursin, G. Danezis, A. Kichidis, E. Kokoris-Kogias, X. Li, M. Logan, A. Menon, T. Nowacki, A. Sonnino, B. Williams, and L. Zhang

    in the 31st ACM Conference on Computer and Communications Security, CCS 2024
    Used by Sui
  11. HammerHead: Leader Reputation for Dynamic Scheduling
    G. Tsimos, A. Kichidis, A. Sonnino, and E. Kokoris-Kogias

    in the 44th IEEE International Conference on Distributed Computing Systems, ICDCS 2024
  12. An Empirical Study of Consensus Protocols DoS Resilience
    G. Giuliari, A. Sonnino, M. Frei, F. Streun, E. Kokoris-Kogias, and A. Perrig

    in the 19th ACM ASIA Conference on Computer and Communications Security, ASIACCS 2024
  13. QuePaxa: Escaping the Tyranny of Timeouts in Consensus
    P. Tennage, C. Basescu, E. Kokoris-Kogias, E. Syta, P. Jovanovic, V. Estrada-Galinanes, and B. Ford

    in the 29th ACM Symposium on Operating Systems Principles, SOSP 2023
  14. Practical Asynchronous High-threshold Distributed Key Generation and Distributed Polynomial Sampling
    S. Das, Z. Xiang, E. Kokoris-Kogias, and L. Ren

    in the 32nd USENIX Security Symposium, Security' 2023
  15. Executing and Proving over Dirty Ledgers
    C. Stefo, Z. Xiang, and E. Kokoris-Kogias

    in the 27th International Conference on Financial Cryptography and Data Security 2023, FC 2023
  16. Proof of Availability & Retrieval in a Modular Blockchain Architecture (Alphabetical)
    S. Cohen, G. Goren, E. Kokoris-Kogias, A. Sonnino, and A. Spiegelman

    in the 27th International Conference on Financial Cryptography and Data Security 2023, FC 2023
  17. Parakeet: Practical Key Transparency for End-to-End Encrypted Messaging
    H. Malvai, E. Kokoris-Kogias, A. Sonnino, E. Ghosh, E. Oztürk, K. Lewi, and S. Lawlor

    in the Network and Distributed System Security Symposium, NDSS 2023
    Used by WhatsApp
  18. STROBE: Streaming Threshold Random Beacons
    D. Beaver, K. Chalkia, M. Kelkar, E. Kokoris-Kogias, K. Lewi, L. de Naurois, V. Nikolaenko, A. Roy, and A. Sonnino

    in the Advances in Financial Technologies 2023, AFT 2023
  19. Divide and Scale: Formalization of Distributed Ledger Sharding Protocols
    G. Avarikioti, E. Kokoris-Kogias, A. Desjardins, and R. Wattenhofer

    in the 2023 International Colloquium on Structural Information and Communication Complexity., SIROCCO 2023
  20. Bullshark: DAG BFT Protocols Made Practical
    A. Spiegelman, N. Giridharan, A. Sonnino, and E. Kokoris-Kogias

    in the 29th ACM Conference on Computer and Communications Security, CCS 2022
    Used by Sui
  21. Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus (Alphabetical)
    G. Danezis, E. Kokoris-Kogias, A. Sonnino, and A. Spiegelman

    in the 17th European Conference on Computer Systems, EuroSys 2022
    Used by Celo
    Used by Sommelier
    Used by Sui
    Used by Aptos
  22. Practical Asynchronous Distributed Key Generation
    S. Das, T. Yurek, Z. Xiang, A. Miller, E. Kokoris-Kogias, and L. Ren

    in the 43rd IEEE Symposium on Security and Privacy, Oakland' 2022
  23. Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback (Alphabetical)
    R. Gelashvili, E. Kokoris-Kogias, A. Sonnino, A. Spiegelman, and Z. Xiang

    in the 26th International Conference on Financial Cryptography and Data Security 2022, FC 2022
    Part of DiemBFT and later Aptos
  24. Be Aware of Your Leaders (Alphabetical)
    S. Cohen, R. Gelashvili, E. Kokoris-Kogias, Z. Li, D. Malkhi, A. Sonnino, and A. Spiegelman

    in the 26th International Conference on Financial Cryptography and Data Security 2022, FC 2022
    Part of DiemBFT and later Aptos
  25. Brief Announcement: Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol (Alphabetical)
    R. Gelashvili, E. Kokoris-Kogias, A. Spiegelman, and Z. Xiang

    in the ACM Symposium on Principles of Distributed Computing, PODC 2021
  26. All You Need is DAG (Alphabetical)
    I. Keidar, E. Kokoris-Kogias, O. Naor, and A. Spiegelman

    in the ACM Symposium on Principles of Distributed Computing, PODC 2021
  27. CALYPSO: Private Data Management for Decentralized Ledgers
    E. Kokoris-Kogias, E. Alp, L. Gasser, P. Jovanovic, E. Syta, and B. Ford

    in the 47th International Conference on Very Large Data Bases, VLDB 2021
    Used by ByzGen
    Used by SunBioscience
  28. Brick: Asynchronous State Channels (Alphabetical)
    G. Avarikioti, E. Kokoris-Kogias, R. Wattenhofer, and D. Zindros

    in the 25th International Conference on Financial Cryptography and Data Security 2021, FC 2021
  29. Sok: Communication across distributed ledgers
    A. Zamyatin, M. Al-Bassam, D. Zindros, E. Kokoris-Kogias, P. Moreno-Sanchez, A. Kiayias, and W. Knottenbelt

    in the 25th International Conference on Financial Cryptography and Data Security 2021, FC 2021
  30. Asynchronous Distributed Key Generation for Computationally- Secure Randomness, Consensus, and Threshold Signatures.
    E. Kokoris-Kogias, D. Malkhi, and A. Spiegelman

    in the 27th ACM Conference on Computer and Communications Security, CCS 2020
  31. Rethinking General-Purpose Decentralized Computing
    E. Alp*, E. Kokoris-Kogias*, G. Fragkouli, and B. Ford

    in the 17th Wokrshop on Hot Topics in Operating Systems, HotOS 2019
  32. Channels: Horizontal Scaling and Confidentiality on Permissioned Blockchains (Alphabetical)
    E. Androulaki, C. Cachin, A. De Caro, and E. Kokoris-Kogias

    in the 23rd European Symposium on Research in Computer Security, ESORICS 2018
    Deployed in Hyperledger Fabric
  33. Omniledger: A secure, scale-out, decentralized ledger via sharding
    E. Kokoris-Kogias, P. Jovanovic, L. Gasser, N. Gailly, E. Syta, and B. Ford

    in the 39th IEEE Symposium on Security and Privacy, Oakland' 2018
    Part of Harmony Blockchain
  34. CHAINIAC: Proactive Software-Update Transparency via Collectively Signed Skipchains and Verified Builds
    K. Nikitin, E. Kokoris-Kogias, P. Jovanovic, N. Gailly, L. Gasser, J. Cappos, and B. Ford

    in the 26th USENIX Security Symposium, Security' 2017
    EPFL E-Voting uses Skipchains
  35. Scalable bias-resistant distributed randomness
    E. Syta, P. Jovanovic, E. Kokoris-Kogias, N. Gailly, L. Gasser, I. Khoffi, M. Fischer, and B. Ford

    in the 38th IEEE Symposium on Security and Privacy, Oakland' 2017
    Basis of Cloudflare's League of Entropy
  36. Proof-of-Personhood: Redemocratizing Permissionless Cryptocurrencies
    M. Borge Chavez, E. Kokoris-Kogias, P. Jovanovic, L. Gasser, N. Gailly, and B. Ford

    in the 2017 IEEE European Symposium on Security and Privacy Workshops, EuroS&PW 2017
  37. Managing identities using blockchains and CoSi
    E. Kokoris-Kogias, L. Gasser, I. Khoffi, P. Jovanovic, N. Gailly, and B. Ford

    in the 9th Workshop on Hot Topics in Privacy Enhancing Technologies, HotPETs 2016
    - Prelimary Version of Skipchains
  38. TRM-SIoT: A scalable hybrid trust & reputation model for the social internet of things
    E. Kokoris-Kogias, O. Voutyras, and T. Varvarigou

    in the 21st IEEE Conference on Emerging Technologies and Factory Automation, ETFA 2016
  39. Enhancing bitcoin security and performance with strong consistency via collective signing
    E. Kokoris-Kogias, P. Jovanovic, N. Gailly, I. Khoffi, L. Gasser, and B. Ford

    in the 25th USENIX Security Symposium, Security' 2016
    The Backbone of Cypherium

Technical Reports

Awards and Honors