Gil Segev

Google Scholar ORCID: 0000-0002-8073-579X
65 publications in security and cryptology related venues
Year
Venue
Title
2025
journals/cic
Bulletproofs for R1CS: Bridging the Completeness-Soundness Gap and a ZK Extension.
Gil Segev
2025
journals/cic
Tighter Concrete Security for the Simplest OT.
Iftach Haitner Gil Segev
2025
conf/eurocrypt
Exponent-VRFs and Their Applications.
Dan Boneh Iftach Haitner Yehuda Lindell Gil Segev
2024
journals/cic
An Explicit High-Moment Forking Lemma and its Applications to the Concrete Security of Multi-Signatures.
Gil Segev Liat Shapira
2024
journals/joc
Tighter Security for Schnorr Identification and Signatures: A High-Moment Forking Lemma for $\varvec{\Sigma }$-Protocols.
Lior Rotem Gil Segev
2024
conf/crypto
Is ML-Based Cryptanalysis Inherently Limited? Simulating Cryptographic Adversaries via Gradient-Based Methods.
Avital Shafran Eran Malach Thomas Ristenpart Gil Segev Stefano Tessaro
2024
conf/tcc
From One-Time to Two-Round Reusable Multi-signatures Without Nested Forking.
Lior Rotem Gil Segev Eylon Yogev
2023
journals/joc
Non-malleable Vector Commitments via Local Equivocability.
Lior Rotem Gil Segev
2023
conf/tcc
Rogue-Instance Security for Batch Knowledge Proofs.
Gil Segev Amit Sharabi Eylon Yogev
2021
journals/joc
Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
Alon Rosen Gil Segev Ido Shahaf
2021
journals/joc
Tight Tradeoffs in Searchable Symmetric Encryption.
Gilad Asharov Gil Segev Ido Shahaf
2021
journals/joc
Injective Trapdoor Functions via Derandomization: How Strong is Rudich's Black-Box Barrier?
Lior Rotem Gil Segev
2021
conf/crypto
Tighter Security for Schnorr Identification and Signatures: A High-Moment Forking Lemma for ${\varSigma }$-Protocols.
Lior Rotem Gil Segev
2021
conf/tcc
Non-malleable Vector Commitments via Local Equivocability.
Lior Rotem Gil Segev
2020
journals/joc
From Minicrypt to Obfustopia via Private-Key Functional Encryption.
Ilan Komargodski Gil Segev
2020
conf/crypto
Generically Speeding-Up Repeated Squaring Is Equivalent to Factoring: Sharp Thresholds for All Generic-Ring Delay Functions.
Lior Rotem Gil Segev
2020
conf/eurocrypt
Generic-Group Delay Functions Require Hidden-Order Groups.
Lior Rotem Gil Segev Ido Shahaf
2020
conf/tcc
Algebraic Distinguishers: From Discrete Logarithms to Decisional Uber Assumptions.
Lior Rotem Gil Segev
2020
conf/tcc
Accumulators in (and Beyond) Generic Groups: Non-trivial Batch Verification Requires Interaction.
Gili Schul-Ganz Gil Segev
2018
journals/joc
Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions.
Ananth Raghunathan Gil Segev Salil P. Vadhan
2018
journals/joc
Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions.
Ilan Komargodski Gil Segev Eylon Yogev
2018
journals/joc
Function-Private Functional Encryption in the Private-Key Setting.
Zvika Brakerski Gil Segev
2018
journals/joc
On Constructing One-Way Permutations from Indistinguishability Obfuscation.
Gilad Asharov Gil Segev
2018
journals/joc
Incremental Deterministic Public-Key Encryption.
Ilya Mironov Omkant Pandey Omer Reingold Gil Segev
2018
journals/joc
Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.
Zvika Brakerski Ilan Komargodski Gil Segev
2018
conf/crypto
Out-of-Band Authentication in Group Messaging: Computational, Statistical, Optimal.
Lior Rotem Gil Segev
2018
conf/crypto
Tight Tradeoffs in Searchable Symmetric Encryption.
Gilad Asharov Gil Segev Ido Shahaf
2018
conf/eurocrypt
Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.
Zvika Brakerski Alex Lombardi Gil Segev Vinod Vaikuntanathan
2018
conf/tcc
The Security of Lazy Users in Out-of-Band Authentication.
Moni Naor Lior Rotem Gil Segev
2018
conf/tcc
Ciphertext Expansion in Limited-Leakage Order-Preserving Encryption: A Tight Computational Lower Bound.
Gil Segev Ido Shahaf
2018
conf/tcc
Injective Trapdoor Functions via Derandomization: How Strong is Rudich's Black-Box Barrier?
Lior Rotem Gil Segev
2017
journals/popets
Privacy-Preserving Interdomain Routing at Internet Scale.
Gilad Asharov Daniel Demmler Michael Schapira Thomas Schneider Gil Segev Scott Shenker Michael Zohner
2017
conf/eurocrypt
From Minicrypt to Obfustopia via Private-Key Functional Encryption.
Ilan Komargodski Gil Segev
2017
conf/tcc
Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
Alon Rosen Gil Segev Ido Shahaf
2017
conf/tcc
Strengthening the Security of Encrypted Databases: Non-transitive JOINs.
Ilya Mironov Gil Segev Ido Shahaf
2016
journals/joc
An Optimally Fair Coin Toss.
Tal Moran Moni Naor Gil Segev
2016
conf/eurocrypt
Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.
Zvika Brakerski Ilan Komargodski Gil Segev
2016
conf/tcc
On Constructing One-Way Permutations from Indistinguishability Obfuscation.
Gilad Asharov Gil Segev
2015
conf/uss
Phasing: Private Set Intersection Using Permutation-based Hashing.
Benny Pinkas Thomas Schneider Gil Segev Michael Zohner
2015
conf/crypto
From Selective to Adaptive Security in Functional Encryption.
Prabhanjan Ananth Zvika Brakerski Gil Segev Vinod Vaikuntanathan
2015
conf/tcc
Function-Private Functional Encryption in the Private-Key Setting.
Zvika Brakerski Gil Segev
2015
conf/tcc
Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions.
Ilan Komargodski Gil Segev Eylon Yogev
2014
journals/joc
Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.
Zvika Brakerski Gil Segev
2014
conf/eurocrypt
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
2013
journals/joc
Fully Leakage-Resilient Signatures.
Elette Boyle Gil Segev Daniel Wichs
2013
journals/joc
More Constructions of Lossy and Correlation-Secure Trapdoor Functions.
David Mandell Freeman Oded Goldreich Eike Kiltz Alon Rosen Gil Segev
2013
conf/crypto
Message-Locked Encryption for Lock-Dependent Messages.
Martín Abadi Dan Boneh Ilya Mironov Ananth Raghunathan Gil Segev
2013
conf/crypto
Function-Private Identity-Based Encryption: Hiding the Function in Functional Encryption.
Dan Boneh Ananth Raghunathan Gil Segev
2013
conf/eurocrypt
Deterministic Public-Key Encryption for Adaptively Chosen Plaintext Distributions.
Ananth Raghunathan Gil Segev Salil P. Vadhan
2013
conf/asiacrypt
Function-Private Subspace-Membership Encryption and Its Applications.
Dan Boneh Ananth Raghunathan Gil Segev
2012
conf/eurocrypt
Incremental Deterministic Public-Key Encryption.
Ilya Mironov Omkant Pandey Omer Reingold Gil Segev
2012
conf/tcc
Lossy Functions Do Not Amplify Well.
Krzysztof Pietrzak Alon Rosen Gil Segev
2011
conf/crypto
Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.
Zvika Brakerski Gil Segev
2011
conf/eurocrypt
Fully Leakage-Resilient Signatures.
Elette Boyle Gil Segev Daniel Wichs
2011
conf/tcc
Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions.
Zvika Brakerski Jonathan Katz Gil Segev Arkady Yerukhimovich
2010
conf/pkc
More Constructions of Lossy and Correlation-Secure Trapdoor Functions.
David Mandell Freeman Oded Goldreich Eike Kiltz Alon Rosen Gil Segev
2010
conf/eurocrypt
Public-Key Encryption in the Bounded-Retrieval Model.
Joël Alwen Yevgeniy Dodis Moni Naor Gil Segev Shabsi Walfish Daniel Wichs
2010
conf/tcc
Public-Key Cryptographic Primitives Provably as Secure as Subset Sum.
Vadim Lyubashevsky Adriana Palacio Gil Segev
2009
conf/crypto
Public-Key Cryptosystems Resilient to Key Leakage.
Moni Naor Gil Segev
2009
conf/asiacrypt
Hedged Public-Key Encryption: How to Protect against Bad Randomness.
Mihir Bellare Zvika Brakerski Moni Naor Thomas Ristenpart Gil Segev Hovav Shacham Scott Yilek
2009
conf/tcc
An Optimally Fair Coin Toss.
Tal Moran Moni Naor Gil Segev
2009
conf/tcc
Chosen-Ciphertext Security via Correlated Products.
Alon Rosen Gil Segev
2008
conf/eurocrypt
David and Goliath Commitments: UC Computation for Asymmetric Parties Using Tamper-Proof Hardware.
Tal Moran Gil Segev
2008
conf/tcc
A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval.
Iftach Haitner Jonathan J. Hoch Gil Segev
2006
conf/crypto
Tight Bounds for Unconditional Authentication Protocols in the Manual Channel and Shared Key Models.
Moni Naor Gil Segev Adam D. Smith

Coauthors

Adam D. Smith (1)
Adriana Palacio (1)
Alex Lombardi (1)
Alon Rosen (6)
Amit Sharabi (1)
Ananth Raghunathan (5)
Arkady Yerukhimovich (1)
Avital Shafran (1)
Benny Pinkas (1)
Craig Gentry (1)
Dan Boneh (5)
Daniel Demmler (1)
Daniel Wichs (3)
David Mandell Freeman (2)
Dhinakaran Vinayagamurthy (1)
Eike Kiltz (2)
Elette Boyle (2)
Eran Malach (1)
Eylon Yogev (4)
Gil Segev (65)
Gilad Asharov (5)
Gili Schul-Ganz (1)
Hovav Shacham (1)
Ido Shahaf (7)
Iftach Haitner (3)
Ilan Komargodski (6)
Ilya Mironov (4)
Joël Alwen (1)
Jonathan J. Hoch (1)
Jonathan Katz (1)
Krzysztof Pietrzak (1)
Liat Shapira (1)
Lior Rotem (12)
Martín Abadi (1)
Michael Schapira (1)
Michael Zohner (2)
Mihir Bellare (1)
Moni Naor (7)
Oded Goldreich (2)
Omer Reingold (2)
Omkant Pandey (2)
Prabhanjan Ananth (1)
Salil P. Vadhan (2)
Scott Shenker (1)
Scott Yilek (1)
Sergey Gorbunov (1)
Shabsi Walfish (1)
Shai Halevi (1)
Stefano Tessaro (1)
Tal Moran (3)
Thomas Ristenpart (2)
Thomas Schneider (2)
Vadim Lyubashevsky (1)
Valeria Nikolaenko (1)
Vinod Vaikuntanathan (3)
Yehuda Lindell (1)
Yevgeniy Dodis (1)
Zvika Brakerski (10)
Filters
Select all Unselect all
Years:  to