Ilan Komargodski

Google Scholar
50 publications in security and cryptology related venues
Year
Venue
Title
2025
conf/eurocrypt
The Complexity of Memory Checking with Covert Security.
Elette Boyle Ilan Komargodski Neekon Vafa
2024
conf/tcc
On the (Im)possibility of Game-Theoretically Fair Leader Election Protocols.
Ohad Klein Ilan Komargodski Chenzhi Zhu
2023
journals/joc
Oblivious RAM with Worst-Case Logarithmic Overhead.
Gilad Asharov Ilan Komargodski Wei-Kai Lin Elaine Shi
2023
journals/joc
Decentralized Multi-authority ABE for sfNC<sup>1</sup> from BDH.
Pratish Datta Ilan Komargodski Brent Waters
2023
conf/ccs
FutORAMa: A Concretely Efficient Hierarchical Oblivious RAM.
Gilad Asharov Ilan Komargodski Yehuda Michelson
2023
conf/crypto
New Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme.
Ohad Klein Ilan Komargodski
2023
conf/eurocrypt
Fully Adaptive Decentralized Multi-Authority ABE.
Pratish Datta Ilan Komargodski Brent Waters
2023
conf/eurocrypt
Maliciously-Secure MrNISC in the Plain Model.
Rex Fernando Aayush Jain Ilan Komargodski
2023
conf/eurocrypt
Optimal Security for Keyed Hash Functions: Avoiding Time-Space Tradeoffs for Finding Collisions.
Cody Freitag Ashrujit Ghoshal Ilan Komargodski
2023
conf/tcc
3-Party Secure Computation for RAMs: Optimal and Concretely Efficient.
Atsunori Ichikawa Ilan Komargodski Koki Hamada Ryo Kikuchi Dai Ikarashi
2023
conf/tcc
Distributed-Prover Interactive Proofs.
Sourav Das Rex Fernando Ilan Komargodski Elaine Shi Pratik Soni
2022
journals/joc
On the Complexity of Compressing Obfuscation.
Gilad Asharov Ilan Komargodski Rafael Pass Naomi Sirkin
2022
conf/crypto
Maliciously Secure Massively Parallel Computation for All-but-One Corruptions.
Rex Fernando Yuval Gelles Ilan Komargodski Elaine Shi
2022
conf/crypto
On Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgård Hashing.
Ashrujit Ghoshal Ilan Komargodski
2022
conf/crypto
Time-Space Tradeoffs for Sponge Hashing: Attacks and Limitations for Short Collisions.
Cody Freitag Ashrujit Ghoshal Ilan Komargodski
2022
conf/crypto
log <sup>*</sup>-Round Game-Theoretically-Fair Leader Election.
Ilan Komargodski Shin'ichiro Matsuo Elaine Shi Ke Wu
2021
conf/crypto
A Logarithmic Lower Bound for Oblivious RAM (for All Parameters).
Ilan Komargodski Wei-Kai Lin
2021
conf/crypto
Non-malleable Codes for Bounded Parallel-Time Tampering.
Dana Dachman-Soled Ilan Komargodski Rafael Pass
2021
conf/crypto
Oblivious RAM with Worst-Case Logarithmic Overhead.
Gilad Asharov Ilan Komargodski Wei-Kai Lin Elaine Shi
2021
conf/eurocrypt
Decentralized Multi-authority ABE for DNFs from LWE.
Pratish Datta Ilan Komargodski Brent Waters
2021
conf/eurocrypt
Multiparty Reusable Non-interactive Secure Computation from LWE.
Fabrice Benhamouda Aayush Jain Ilan Komargodski Huijia Lin
2021
conf/tcc
Non-malleable Time-Lock Puzzles and Applications.
Cody Freitag Ilan Komargodski Rafael Pass Naomi Sirkin
2020
journals/joc
From Minicrypt to Obfustopia via Private-Key Functional Encryption.
Ilan Komargodski Gil Segev
2020
conf/eurocrypt
SPARKs: Succinct Parallelizable Arguments of Knowledge.
Naomi Ephraim Cody Freitag Ilan Komargodski Rafael Pass
2020
conf/eurocrypt
OptORAMa: Optimal Oblivious RAM.
Gilad Asharov Ilan Komargodski Wei-Kai Lin Kartik Nayak Enoch Peserico Elaine Shi
2020
conf/eurocrypt
Continuous Verifiable Delay Functions.
Naomi Ephraim Cody Freitag Ilan Komargodski Rafael Pass
2020
conf/tcc
Secure Massively Parallel Computation for Dishonest Majority.
Rex Fernando Ilan Komargodski Yanyi Liu Elaine Shi
2019
journals/joc
Hardness-Preserving Reductions via Cuckoo Hashing.
Itay Berman Iftach Haitner Ilan Komargodski Moni Naor
2019
conf/crypto
Non-Uniformly Sound Certificates with Applications to Concurrent Zero-Knowledge.
Cody Freitag Ilan Komargodski Rafael Pass
2019
conf/eurocrypt
Distributional Collision Resistance Beyond One-Way Functions.
Nir Bitansky Iftach Haitner Ilan Komargodski Eylon Yogev
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
Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.
Zvika Brakerski Ilan Komargodski Gil Segev
2018
conf/crypto
On Distributional Collision Resistant Hashing.
Ilan Komargodski Eylon Yogev
2018
conf/crypto
On the Complexity of Compressing Obfuscation.
Gilad Asharov Naomi Ephraim Ilan Komargodski Rafael Pass
2018
conf/eurocrypt
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
Boaz Barak Zvika Brakerski Ilan Komargodski Pravesh K. Kothari
2018
conf/eurocrypt
Collision Resistant Hashing for Paranoids: Dealing with Multiple Collisions.
Ilan Komargodski Moni Naor Eylon Yogev
2018
conf/eurocrypt
Another Step Towards Realizing Random Oracles: Non-malleable Point Obfuscation.
Ilan Komargodski Eylon Yogev
2017
journals/joc
Secret-Sharing for NP.
Ilan Komargodski Moni Naor Eylon Yogev
2017
conf/crypto
Be Adaptive, Avoid Overcommitting.
Zahra Jafargholi Chethan Kamath Karen Klein Ilan Komargodski Krzysztof Pietrzak Daniel Wichs
2017
conf/eurocrypt
From Minicrypt to Obfustopia via Private-Key Functional Encryption.
Ilan Komargodski Gil Segev
2017
conf/asiacrypt
Non-Interactive Multiparty Computation Without Correlated Randomness.
Shai Halevi Yuval Ishai Abhishek Jain Ilan Komargodski Amit Sahai Eylon Yogev
2017
conf/tcc
Evolving Secret Sharing: Dynamic Thresholds and Robustness.
Ilan Komargodski Anat Paskin-Cherniavsky
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
Threshold Secret Sharing Requires a Linear Size Alphabet.
Andrej Bogdanov Siyao Guo Ilan Komargodski
2016
conf/tcc
Leakage Resilient One-Way Functions: The Auxiliary-Input Setting.
Ilan Komargodski
2016
conf/tcc
How to Share a Secret, Infinitely.
Ilan Komargodski Moni Naor Eylon Yogev
2016
conf/tcc
Cutting-Edge Cryptography Through the Lens of Secret Sharing.
Ilan Komargodski Mark Zhandry
2015
conf/tcc
Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions.
Ilan Komargodski Gil Segev Eylon Yogev
2014
conf/asiacrypt
Secret-Sharing for NP.
Ilan Komargodski Moni Naor Eylon Yogev
2013
conf/tcc
Hardness Preserving Reductions via Cuckoo Hashing.
Itay Berman Iftach Haitner Ilan Komargodski Moni Naor

Coauthors

Aayush Jain (2)
Abhishek Jain (1)
Amit Sahai (1)
Anat Paskin-Cherniavsky (1)
Andrej Bogdanov (1)
Ashrujit Ghoshal (3)
Atsunori Ichikawa (1)
Boaz Barak (1)
Brent Waters (3)
Chenzhi Zhu (1)
Chethan Kamath (1)
Cody Freitag (6)
Dai Ikarashi (1)
Dana Dachman-Soled (1)
Daniel Wichs (1)
Elaine Shi (7)
Elette Boyle (1)
Enoch Peserico (1)
Eylon Yogev (10)
Fabrice Benhamouda (1)
Gil Segev (6)
Gilad Asharov (6)
Huijia Lin (1)
Iftach Haitner (3)
Ilan Komargodski (50)
Itay Berman (2)
Karen Klein (1)
Kartik Nayak (1)
Ke Wu (1)
Koki Hamada (1)
Krzysztof Pietrzak (1)
Mark Zhandry (1)
Moni Naor (6)
Naomi Ephraim (3)
Naomi Sirkin (2)
Neekon Vafa (1)
Nir Bitansky (1)
Ohad Klein (2)
Pratik Soni (1)
Pratish Datta (3)
Pravesh K. Kothari (1)
Rafael Pass (7)
Rex Fernando (4)
Ryo Kikuchi (1)
Shai Halevi (1)
Shin'ichiro Matsuo (1)
Siyao Guo (1)
Sourav Das (1)
Wei-Kai Lin (4)
Yanyi Liu (1)
Yehuda Michelson (1)
Yuval Gelles (1)
Yuval Ishai (1)
Zahra Jafargholi (1)
Zvika Brakerski (3)
Filters
Select all Unselect all
Years:  to