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. “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
  2. “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
  3. “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
  4. “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
  5. “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
  6. “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
  7. “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
  8. “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
  9. “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
  10. “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
  11. “ 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
  12. “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
  13. “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
  14. “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
  15. “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
  16. “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
  17. “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
  18. “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
  19. “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
  20. “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
  21. “ 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
  22. “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
  23. “ 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
  24. “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
  25. “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
  26. “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
  27. “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
  28. “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
  29. “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
  30. “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
  31. “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

created by Lefteris Kokoris-Kogias.