Gil Segev

Office: Rothberg A531
Phone: +972-2-549-4574
Email: segev at cs.huji.ac.il

Research Interests

Cryptography and its interplay with various other areas in the foundations of computer science.

Brief Background

I graduated with a Ph.D. in Computer Science in 2010 from the Weizmann Institute of Science. Prior to joining the Hebrew University in 2013, I was a postdoctoral researcher at Microsoft Research Silicon Valley and then a visiting faculty at Stanford's Computer Science Department.  

Publications

Recent Publications (2017 - current)

  • Ilan Komargodski and Gil Segev
    From Minicrypt to Obfustopia via Private-Key Functional Encryption
    Journal of Cryptology, 2019.
    [
    PDF]

  • Gil Segev and Ido Shahaf
    Ciphertext Expansion in Limited-Leakage Order-Preserving Encryption: A Tight Computational Lower Bound
    Theory of Cryptography Conference (TCC), 2018.
    [PDF]

  • Lior Rotem and Gil Segev
    Injective Trapdoor Functions via Derandomization: How Strong is Rudich’s Black-Box Barrier?
    Theory of Cryptography Conference (TCC), 2018.
    [PDF]

  • Moni Naor, Lior Rotem and Gil Segev
    The Security of Lazy Users in Out-of-Band Authentication
    Theory of Cryptography Conference (TCC), 2018.
    [PDF]

  • Gilad Asharov, Gil Segev and Ido Shahaf
    Tight Tradeoffs in Searchable Symmetric Encryption
    Advances in Cryptology - CRYPTO, 2018.
    [PDF]

  • Lior Rotem and Gil Segev
    Out-of-Band Authentication in Group Messaging: Computational, Statistical, Optimal
    Advances in Cryptology - CRYPTO, 2018.
    [PDF] [Overview]

  • Zvika Brakerski, Alex Lombardi, Gil Segev and Vinod Vaikuntanathan
    Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions
    Advances in Cryptology - EUROCRYPT, 2018.
    [PDF]

  • Elette Boyle, Saleet Klein, Alon Rosen and Gil Segev
    Securing Abe's Mix-net Against Malicious Verifiers via Witness Indistinguishability
    Security and Cryptography for Networks (SCN), 2018.
    [PDF]

     

  • Gilad Asharov and Gil Segev
    On Constructing One-Way Permutations from Indistinguishability Obfuscation
    Journal of Cryptology, 2018.
    [
    PDF]

  • Zvika Brakerski, Ilan Komargodski and Gil Segev
    Multi-Input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions
    Journal of Cryptology, 2018.
    [PDF]

  • Ilan Komargodski, Gil Segev and Eylon Yogev
    Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions
    Journal of Cryptology, 2018.
    [PDF]

  • Zvika Brakerski and Gil Segev
    Function-Private Functional Encryption in the Private-Key Setting
    Journal of Cryptology, 2018.
    [PDF]

  • Ananth Raghunathan, Gil Segev and Salil Vadhan
    Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions
    Journal of Cryptology, 2018.
    [PDF]

  • Ilya Mironov, Omkant Pandey, Omer Reingold and Gil Segev
    Incremental Deterministic Public-Key Encryption
    Journal of Cryptology, 2018.
    [PDF]

  • Ilya Mironov, Gil Segev and Ido Shahaf
    Strengthening the Security of Encrypted Databases: Non-Transitive JOINs
    Theory of Cryptography Conference (TCC), 2017.
    [PDF]

  • Alon Rosen, Gil Segev and Ido Shahaf
    Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
    Theory of Cryptography Conference (TCC), 2017.
    [PDF]

  • Ilan Komargodski and Gil Segev
    From Minicrypt to Obfustopia via Private-Key Functional Encryption
    Advances in Cryptology - EUROCRYPT, 2017.
    [PDF]

  • Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai and Gil Segev
    Hierarchical Functional Encryption
    Innovations in Theoretical Computer Science (ITCS), 2017.
    [PDF]
    Pre-merge versions: [PDF] [PDF]

  • Gilad Asharov, Daniel Demmler, Michael Schapira, Thomas Schneider, Gil Segev, Scott Shenker and Michael Zohner
    Privacy-Preserving Interdomain Routing at Internet Scale
    Privacy Enhancing Technologies (PETS), 2017.
    [PDF]

Teaching

  • Introduction to Cryptography and Software Security (67392):

  • Cryptography (67531):

  • Advanced Topics in Cryptography (67944/67917):

  • Cryptography Seminar (67945):

Program Committees

  • The 4th International Symposium on Cyber Security, Cryptography, and Machine Learning (CSCML), 2020.

  • The 37th International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), 2019.

  • The 3rd International Symposium on Cyber Security, Cryptography, and Machine Learning (CSCML), 2019.

  • The 21st International Conference on Practice and Theory of Public Key Cryptography (PKC), 2018.

  • The 2nd International Symposium on Cyber Security, Cryptography, and Machine Learning (CSCML), 2018.

  • The 37th International Cryptology Conference (CRYPTO), 2017.

  • The 20th International Conference on Practice and Theory of Public Key Cryptography (PKC), 2017.

  • The 1st International Symposium on Cyber Security, Cryptography, and Machine Learning (CSCML), 2017.

  • The 13th Theory of Cryptography Conference (TCC), 2016.

  • The 19th International Conference on Financial Cryptography and Data Security (FC), 2015.

  • The 34th International Cryptology Conference (CRYPTO), 2014.

  • The 18th International Conference on Financial Cryptography and Data Security (FC), 2014.

  • The 15th International Conference on Practice and Theory of Public Key Cryptography (PKC), 2012.

  • The 8th Theory of Cryptography Conference (TCC), 2011.

  • The 4th International Conference on Provable Security (ProvSec), 2010.

Funding

My research is currently supported by the European Union's Horizon 2020 Framework Program (H2020) via an ERC Grant, by the Israel Science Foundation (ISF), by the Israeli Centers of Research Excellence (I-CORE) Program, and by the US-Israel Binational Science Foundation (BSF) via an NSF-BSF Cybersecurity Grant (SaTC).

Previously, my research was also supported by the European Union's 7th Framework Program (FP7) via a Marie Curie Career Integration Grant (CIG), and by a Google Faculty Research Award.