Gil Segev

According to our database, Gil Segev authored at least 83 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Bulletproofs for R1CS: Bridging the Completeness-Soundness Gap and a ZK Extension.

Gil Segev

IACR Commun. Cryptol., 2025

Tighter Concrete Security for the Simplest OT.

Iftach Haitner, Gil Segev

IACR Commun. Cryptol., 2025

Exponent-VRFs and Their Applications.

Dan Boneh, Iftach Haitner, Yehuda Lindell, Gil Segev

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

Tighter Security for Schnorr Identification and Signatures: A High-Moment Forking Lemma for $\varvec{\Sigma }$-Protocols.

Lior Rotem, Gil Segev

J. Cryptol., September, 2024

Offline-Online Indifferentiability of Cryptographic Systems.

Ashrujit Ghoshal, Ilan Komargodski, Gil Segev

IACR Cryptol. ePrint Arch., 2024

An Explicit High-Moment Forking Lemma and its Applications to the Concrete Security of Multi-Signatures.

Gil Segev, Liat Shapira

IACR Commun. Cryptol., 2024

From One-Time to Two-Round Reusable Multi-signatures Without Nested Forking.

Lior Rotem, Gil Segev, Eylon Yogev

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Is ML-Based Cryptanalysis Inherently Limited? Simulating Cryptographic Adversaries via Gradient-Based Methods.

Avital Shafran, Eran Malach, Thomas Ristenpart, Gil Segev, Stefano Tessaro

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity.

Gil Segev

Commun. ACM, May, 2023

Rogue-Instance Security for Batch Knowledge Proofs.

Gil Segev, Amit Sharabi, Eylon Yogev

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

2022

A Fully-Constructive Discrete-Logarithm Preprocessing Algorithm with an Optimal Time-Space Tradeoff.

Lior Rotem, Gil Segev

Proceedings of the 3rd Conference on Information-Theoretic Cryptography, 2022

2021

Tighter Security for Schnorr Identification and Signatures: A High-Moment Forking Lemma for Σ-Protocols.

Lior Rotem, Gil Segev

IACR Cryptol. ePrint Arch., 2021

Non-malleable Vector Commitments via Local Equivocability.

Lior Rotem, Gil Segev

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

Crypto-Oriented Neural Architecture Design.

Avital Shafran, Gil Segev, Shmuel Peleg, Yedid Hoshen

Proceedings of the IEEE International Conference on Acoustics, 2021

Tighter Security for Schnorr Identification and Signatures: A High-Moment Forking Lemma for ${\varSigma }$-Protocols.

Lior Rotem, Gil Segev

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Generic-Group Identity-Based Encryption: A Tight Impossibility Result.

Gili Schul-Ganz, Gil Segev

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

Accumulators in (and Beyond) Generic Groups: Non-trivial Batch Verification Requires Interaction.

Gili Schul-Ganz, Gil Segev

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Algebraic Distinguishers: From Discrete Logarithms to Decisional Uber Assumptions.

Lior Rotem, Gil Segev

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

An Information-Theoretic Proof of the Streaming Switching Lemma for Symmetric Encryption.

Ido Shahaf, Or Ordentlich, Gil Segev

Proceedings of the IEEE International Symposium on Information Theory, 2020

Out-Of-Band Authenticated Group Key Exchange: From Strong Authentication to Immediate Key Delivery.

Moni Naor, Lior Rotem, Gil Segev

Proceedings of the 1st Conference on Information-Theoretic Cryptography, 2020

Hardness vs. (Very Little) Structure in Cryptography: A Multi-Prover Interactive Proofs Perspective.

Gil Segev, Ido Shahaf

Proceedings of the 1st Conference on Information-Theoretic Cryptography, 2020

Generic-Group Delay Functions Require Hidden-Order Groups.

Lior Rotem, Gil Segev, Ido Shahaf

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Generically Speeding-Up Repeated Squaring Is Equivalent to Factoring: Sharp Thresholds for All Generic-Ring Delay Functions.

Lior Rotem, Gil Segev

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2018

Ciphertext Expansion in Limited-Leakage Order-Preserving Encryption: A Tight Computational Lower Bound.

Gil Segev, Ido Shahaf

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Injective Trapdoor Functions via Derandomization: How Strong is Rudich's Black-Box Barrier?

Lior Rotem, Gil Segev

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

The Security of Lazy Users in Out-of-Band Authentication.

Moni Naor, Lior Rotem, Gil Segev

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Securing Abe's Mix-Net Against Malicious Verifiers via Witness Indistinguishability.

Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.

Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Out-of-Band Authentication in Group Messaging: Computational, Statistical, Optimal.

Lior Rotem, Gil Segev

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

Tight Tradeoffs in Searchable Symmetric Encryption.

Gilad Asharov, Gil Segev, Ido Shahaf

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

Privacy-Preserving Interdomain Routing at Internet Scale.

Gilad Asharov, Daniel Demmler, Michael Schapira, Thomas Schneider, Gil Segev, Scott Shenker, Michael Zohner

IACR Cryptol. ePrint Arch., 2017

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Alon Rosen, Gil Segev, Ido Shahaf

Proceedings of the Theory of Cryptography - 15th International Conference, 2017

Strengthening the Security of Encrypted Databases: Non-transitive JOINs.

Ilya Mironov, Gil Segev, Ido Shahaf

Proceedings of the Theory of Cryptography - 15th International Conference, 2017

Hierarchical Functional Encryption.

Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

From Minicrypt to Obfustopia via Private-Key Functional Encryption.

Ilan Komargodski, Gil Segev

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

2016

Indistinguishability Obfuscation Does Not Reduce to Structured Languages.

Gilad Asharov, Alon Rosen, Gil Segev

Electron. Colloquium Comput. Complex., 2016

On Constructing One-Way Permutations from Indistinguishability Obfuscation.

Gilad Asharov, Gil Segev

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations.

Gilad Asharov, Moni Naor, Gil Segev, Ido Shahaf

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.

Zvika Brakerski, Ilan Komargodski, Gil Segev

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

2015

Finding Collisions in Interactive Protocols - Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments.

Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev

SIAM J. Comput., 2015

Hierarchical Functional Encryption.

Zvika Brakerski, Gil Segev

IACR Cryptol. ePrint Arch., 2015

From Single-Input to Multi-Input Functional Encryption in the Private-Key Setting.

Zvika Brakerski, Ilan Komargodski, Gil Segev

IACR Cryptol. ePrint Arch., 2015

Phasing: Private Set Intersection Using Permutation-based Hashing.

Benny Pinkas, Thomas Schneider, Gil Segev, Michael Zohner

Proceedings of the 24th USENIX Security Symposium, 2015

Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions.

Ilan Komargodski, Gil Segev, Eylon Yogev

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

Function-Private Functional Encryption in the Private-Key Setting.

Zvika Brakerski, Gil Segev

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

Limits on the Power of Indistinguishability Obfuscation and Functional Encryption.

Gilad Asharov, Gil Segev

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

From Selective to Adaptive Security in Functional Encryption.

Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

Nonmalleable Extractors with Short Seeds and Applications to Privacy Amplification.

Gil Cohen, Ran Raz, Gil Segev

SIAM J. Comput., 2014

The Trojan Method in Functional Encryption: From Selective to Adaptive Security, Generically.

Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits.

Dan Boneh, Craig Gentry, Sergey Gorbunov, Shai Halevi, Valeria Nikolaenko, Gil Segev, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

2013

Attribute-Based Encryption for Arithmetic Circuits.

Dan Boneh, Valeria Nikolaenko, Gil Segev

IACR Cryptol. ePrint Arch., 2013

How to Approximate a Set without Knowing Its Size in Advance.

Rasmus Pagh, Gil Segev, Udi Wieder

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

Deterministic Public-Key Encryption for Adaptively Chosen Plaintext Distributions.

Ananth Raghunathan, Gil Segev, Salil P. Vadhan

Proceedings of the Advances in Cryptology, 2013

Function-Private Identity-Based Encryption: Hiding the Function in Functional Encryption.

Dan Boneh, Ananth Raghunathan, Gil Segev

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

Message-Locked Encryption for Lock-Dependent Messages.

Martín Abadi, Dan Boneh, Ilya Mironov, Ananth Raghunathan, Gil Segev

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

Function-Private Subspace-Membership Encryption and Its Applications.

Dan Boneh, Ananth Raghunathan, Gil Segev

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

2012

Lossy Functions Do Not Amplify Well.

Krzysztof Pietrzak, Alon Rosen, Gil Segev

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

Targeted malleability: homomorphic encryption for restricted computations.

Dan Boneh, Gil Segev, Brent Waters

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

A new approach to interdomain routing based on secure multi-party computation.

Debayan Gupta, Aaron Segal, Aurojit Panda, Gil Segev, Michael Schapira, Joan Feigenbaum, Jennifer Rexford, Scott Shenker

Proceedings of the 11th ACM Workshop on Hot Topics in Networks, 2012

Incremental Deterministic Public-Key Encryption.

Ilya Mironov, Omkant Pandey, Omer Reingold, Gil Segev

Proceedings of the Advances in Cryptology - EUROCRYPT 2012, 2012

Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification.

Gil Cohen, Ran Raz, Gil Segev

Proceedings of the 27th Conference on Computational Complexity, 2012

2011

Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions.

Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

Balls and Bins: Smaller Hash Families and Faster Evaluation.

L. Elisa Celis, Omer Reingold, Gil Segev, Udi Wieder

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Fully Leakage-Resilient Signatures.

Elette Boyle, Gil Segev, Daniel Wichs

Proceedings of the Advances in Cryptology - EUROCRYPT 2011, 2011

Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.

Zvika Brakerski, Gil Segev

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2010

Public-Key Cryptographic Primitives Provably as Secure as Subset Sum.

Vadim Lyubashevsky, Adriana Palacio, Gil Segev

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

More Constructions of Lossy and Correlation-Secure Trapdoor Functions.

David Mandell Freeman, Oded Goldreich, Eike Kiltz, Alon Rosen, Gil Segev

Proceedings of the Public Key Cryptography, 2010

Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation.

Yuriy Arbitman, Moni Naor, Gil Segev

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Public-Key Encryption in the Bounded-Retrieval Model.

Joël Alwen, Yevgeniy Dodis, Moni Naor, Gil Segev, Shabsi Walfish, Daniel Wichs

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

2009

Chosen-Ciphertext Security via Correlated Products.

Alon Rosen, Gil Segev

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

An Optimally Fair Coin Toss.

Tal Moran, Moni Naor, Gil Segev

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results.

Yuriy Arbitman, Moni Naor, Gil Segev

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Public-Key Cryptosystems Resilient to Key Leakage.

Moni Naor, Gil Segev

Proceedings of the Advances in Cryptology, 2009

Hedged Public-Key Encryption: How to Protect against Bad Randomness.

Mihir Bellare, Zvika Brakerski, Moni Naor, Thomas Ristenpart, Gil Segev, Hovav Shacham, Scott Yilek

Proceedings of the Advances in Cryptology, 2009

2008

Efficient Lossy Trapdoor Functions based on the Composite Residuosity Assumption.

Alon Rosen, Gil Segev

IACR Cryptol. ePrint Arch., 2008

A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval.

Iftach Haitner, Jonathan J. Hoch, Gil Segev

Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008

Sketching in adversarial environments.

Ilya Mironov, Moni Naor, Gil Segev

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

History-Independent Cuckoo Hashing.

Moni Naor, Gil Segev, Udi Wieder

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

David and Goliath Commitments: UC Computation for Asymmetric Parties Using Tamper-Proof Hardware.

Tal Moran, Gil Segev

Proceedings of the Advances in Cryptology, 2008

2007

Deterministic History-Independent Strategies for Storing Information on Write-Once Memories.

Tal Moran, Moni Naor, Gil Segev

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Finding Collisions in Interactive Protocols - A Tight Lower Bound on the Round Complexity of Statistically-Hiding Commitments.

Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, 2007

2006

Approximate <i>k</i>-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing.

Danny Segev, Gil Segev

Proceedings of the Algorithms, 2006

Tight Bounds for Unconditional Authentication Protocols in the Manual Channel and Shared Key Models.

Moni Naor, Gil Segev, Adam D. Smith

Proceedings of the Advances in Cryptology, 2006