Skip to content

Ilan Komargodski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

59

Venues

10

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

59 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAProofs of Useful Work from Arbitrary Matrix Multiplication (Invited Talk).Ilan Komargodski, Omri Weinstein
2026STOCSub-linear Secure Broadcast and Applications.Yuval Gelles, Ilan Komargodski, Merav Parter
2025CCSMegaBlocks: Breaking the Logarithmic I/O-Overhead Barrier for Oblivious RAM.Gilad Asharov, Eliran Eiluz, Ilan Komargodski, Wei-Kai Lin
2025EuroCryptThe Complexity of Memory Checking with Covert Security.Elette Boyle, Ilan Komargodski, Neekon Vafa
2025STOCA New Approach for LPN-Based Pseudorandom Functions: Low-Depth and Key-Homomorphic.Youlong Ding, Aayush Jain, Ilan Komargodski
2025TCCOffline-Online Indifferentiability of Cryptographic Systems.Ashrujit Ghoshal, Ilan Komargodski, Gil Segev
2024FOCSVerifying Groups in Linear Time.Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski
2024STOCMemory Checking Requires Logarithmic Overhead.Elette Boyle, Ilan Komargodski, Neekon Vafa
2024STOCOptimal Load-Balanced Scalable Distributed Agreement.Yuval Gelles, Ilan Komargodski
2024SCNScalable Agreement Protocols with Optimal Optimistic Efficiency.Yuval Gelles, Ilan Komargodski
2024TCCOn the (Im)possibility of Game-Theoretically Fair Leader Election Protocols.Ohad Klein, Ilan Komargodski, Chenzhi Zhu
2023CCSFutORAMa: A Concretely Efficient Hierarchical Oblivious RAM.Gilad Asharov, Ilan Komargodski, Yehuda Michelson
2023CRYPTONew Bounds on the Local Leakage Resilience of Shamir's Secret Sharing Scheme.Ohad Klein, Ilan Komargodski
2023EuroCryptFully Adaptive Decentralized Multi-Authority ABE.Pratish Datta, Ilan Komargodski, Brent Waters
2023EuroCryptMaliciously-Secure MrNISC in the Plain Model.Rex Fernando, Aayush Jain, Ilan Komargodski
2023EuroCryptOptimal Security for Keyed Hash Functions: Avoiding Time-Space Tradeoffs for Finding Collisions.Cody Freitag, Ashrujit Ghoshal, Ilan Komargodski
2023TCCDistributed-Prover Interactive Proofs.Sourav Das, Rex Fernando, Ilan Komargodski, Elaine Shi, Pratik Soni
2023TCC3-Party Secure Computation for RAMs: Optimal and Concretely Efficient.Atsunori Ichikawa, Ilan Komargodski, Koki Hamada, Ryo Kikuchi, Dai Ikarashi
2022CRYPTOMaliciously Secure Massively Parallel Computation for All-but-One Corruptions.Rex Fernando, Yuval Gelles, Ilan Komargodski, Elaine Shi
2022CRYPTOTime-Space Tradeoffs for Sponge Hashing: Attacks and Limitations for Short Collisions.Cody Freitag, Ashrujit Ghoshal, Ilan Komargodski
2022CRYPTOOn Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgrd Hashing.Ashrujit Ghoshal, Ilan Komargodski
2022CRYPTOlogIlan Komargodski, Shin'ichiro Matsuo, Elaine Shi, Ke Wu
2022SODAOptimal Oblivious Parallel RAM.Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
2021CRYPTOOblivious RAM with Worst-Case Logarithmic Overhead.Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
2021CRYPTONon-malleable Codes for Bounded Parallel-Time Tampering.Dana Dachman-Soled, Ilan Komargodski, Rafael Pass
2021CRYPTOA Logarithmic Lower Bound for Oblivious RAM (for All Parameters).Ilan Komargodski, Wei-Kai Lin
2021EuroCryptMultiparty Reusable Non-interactive Secure Computation from LWE.Fabrice Benhamouda, Aayush Jain, Ilan Komargodski, Huijia Lin
2021EuroCryptDecentralized Multi-authority ABE for DNFs from LWE.Pratish Datta, Ilan Komargodski, Brent Waters
2021TCCNon-malleable Time-Lock Puzzles and Applications.Cody Freitag, Ilan Komargodski, Rafael Pass, Naomi Sirkin
2020EuroCryptOptORAMa: Optimal Oblivious RAM.Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
2020EuroCryptSPARKs: Succinct Parallelizable Arguments of Knowledge.Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2020EuroCryptContinuous Verifiable Delay Functions.Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2020SCNImpossibility of Strong KDM Security with Auxiliary Input.Cody Freitag, Ilan Komargodski, Rafael Pass
2020TCCSecure Massively Parallel Computation for Dishonest Majority.Rex Fernando, Ilan Komargodski, Yanyi Liu, Elaine Shi
2019CRYPTONon-Uniformly Sound Certificates with Applications to Concurrent Zero-Knowledge.Cody Freitag, Ilan Komargodski, Rafael Pass
2019EuroCryptDistributional Collision Resistance Beyond One-Way Functions.Nir Bitansky, Iftach Haitner, Ilan Komargodski, Eylon Yogev
2018CRYPTOOn the Complexity of Compressing Obfuscation.Gilad Asharov, Naomi Ephraim, Ilan Komargodski, Rafael Pass
2018CRYPTOOn Distributional Collision Resistant Hashing.Ilan Komargodski, Eylon Yogev
2018EuroCryptLimits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
2018EuroCryptCollision Resistant Hashing for Paranoids: Dealing with Multiple Collisions.Ilan Komargodski, Moni Naor, Eylon Yogev
2018EuroCryptAnother Step Towards Realizing Random Oracles: Non-malleable Point Obfuscation.Ilan Komargodski, Eylon Yogev
2018SCNNon-trivial Witness Encryption and Null-iO from Standard Assumptions.Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelgue, Daniel Wichs
2017ASIACRYPTNon-Interactive Multiparty Computation Without Correlated Randomness.Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev
2017CRYPTOBe Adaptive, Avoid Overcommitting.Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
2017EuroCryptFrom Minicrypt to Obfustopia via Private-Key Functional Encryption.Ilan Komargodski, Gil Segev
2017FOCSWhite-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing.Ilan Komargodski, Moni Naor, Eylon Yogev
2017TCCEvolving Secret Sharing: Dynamic Thresholds and Robustness.Ilan Komargodski, Anat Paskin-Cherniavsky
2016EuroCryptMulti-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.Zvika Brakerski, Ilan Komargodski, Gil Segev
2016SODACommunication with Contextual Uncertainty.Badih Ghazi, Ilan Komargodski, Pravesh Kothari, Madhu Sudan
2016TCCThreshold Secret Sharing Requires a Linear Size Alphabet.Andrej Bogdanov, Siyao Guo, Ilan Komargodski
2016TCCLeakage Resilient One-Way Functions: The Auxiliary-Input Setting.Ilan Komargodski
2016TCCHow to Share a Secret, Infinitely.Ilan Komargodski, Moni Naor, Eylon Yogev
2016TCCCutting-Edge Cryptography Through the Lens of Secret Sharing.Ilan Komargodski, Mark Zhandry
2015TCCFunctional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions.Ilan Komargodski, Gil Segev, Eylon Yogev
2014ASIACRYPTSecret-Sharing for NP.Ilan Komargodski, Moni Naor, Eylon Yogev
2014FOCSOne-Way Functions and (Im)Perfect Obfuscation.Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
2013FOCSImproved Average-Case Lower Bounds for DeMorgan Formula Size.Ilan Komargodski, Ran Raz, Avishay Tal
2013STOCAverage-case lower bounds for formula size.Ilan Komargodski, Ran Raz
2013TCCHardness Preserving Reductions via Cuckoo Hashing.Itay Berman, Iftach Haitner, Ilan Komargodski, Moni Naor