×
Compute Distance To:
Author ID: komargodski.ilan Recent zbMATH articles by "Komargodski, Ilan"
Published as: Komargodski, Ilan
Documents Indexed: 51 Publications since 2013
Co-Authors: 48 Co-Authors with 49 Joint Publications
941 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 165 times in 122 Documents Cited by Year
Multi-input functional encryption in the private-key setting: stronger security from weaker assumptions. Zbl 1371.94627
Brakerski, Zvika; Komargodski, Ilan; Segev, Gil
17
2016
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
10
2015
From Minicrypt to Obfustopia via private-key functional encryption. Zbl 1410.94086
Komargodski, Ilan; Segev, Gil
9
2017
Average-case lower bounds for formula size. Zbl 1293.68147
Komargodski, Ilan; Raz, Ran
9
2013
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions. Zbl 1319.94073
Komargodski, Ilan; Segev, Gil; Yogev, Eylon
8
2015
Hardness preserving reductions via cuckoo hashing. Zbl 1297.94049
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni
7
2013
How to share a secret, infinitely. Zbl 1412.94225
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2016
Secret-sharing for \(\mathbf {NP}\). Zbl 1317.94119
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2014
Multi-input functional encryption in the private-key setting: stronger security from weaker assumptions. Zbl 1444.94049
Brakerski, Zvika; Komargodski, Ilan; Segev, Gil
6
2018
Improved average-case lower bounds for De Morgan formula size: matching worst-case lower bound. Zbl 1376.03043
Komargodski, Ilan; Raz, Ran; Tal, Avishay
6
2017
Threshold secret sharing requires a linear size alphabet. Zbl 1412.94222
Bogdanov, Andrej; Guo, Siyao; Komargodski, Ilan
5
2016
Evolving secret sharing: dynamic thresholds and robustness. Zbl 1412.94226
Komargodski, Ilan; Paskin-Cherniavsky, Anat
5
2017
From minicrypt to obfustopia via private-key functional encryption. Zbl 1455.94175
Komargodski, Ilan; Segev, Gil
4
2020
Be adaptive, avoid overcommitting. Zbl 1407.94123
Jafargholi, Zahra; Kamath, Chethan; Klein, Karen; Komargodski, Ilan; Pietrzak, Krzysztof; Wichs, Daniel
4
2017
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions. Zbl 1421.94061
Komargodski, Ilan; Segev, Gil; Yogev, Eylon
4
2018
Collision resistant hashing for paranoids: dealing with multiple collisions. Zbl 1423.94079
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
4
2018
Secret-sharing for NP. Zbl 1377.94057
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
3
2017
Multiparty reusable non-interactive secure computation from LWE. Zbl 07440625
Benhamouda, Fabrice; Jain, Aayush; Komargodski, Ilan; Lin, Huijia
3
2021
Non-interactive multiparty computation without correlated randomness. Zbl 1417.94061
Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Komargodski, Ilan; Sahai, Amit; Yogev, Eylon
3
2017
On distributional collision resistant hashing. Zbl 1436.94077
Komargodski, Ilan; Yogev, Eylon
3
2018
Non-trivial witness encryption and null-iO from standard assumptions. Zbl 06957566
Brakerski, Zvika; Jain, Aayush; Komargodski, Ilan; Passelègue, Alain; Wichs, Daniel
3
2018
Leakage resilient one-way functions: the auxiliary-input setting. Zbl 1369.94547
Komargodski, Ilan
3
2016
Negation-limited formulas. Zbl 1357.68058
Guo, Siyao; Komargodski, Ilan
3
2017
Another step towards realizing random oracles: non-malleable point obfuscation. Zbl 1423.94080
Komargodski, Ilan; Yogev, Eylon
3
2018
Cutting-edge cryptography through the lens of secret sharing. Zbl 1382.94131
Komargodski, Ilan; Zhandry, Mark
3
2016
Negation-limited formulas. Zbl 1375.68058
Guo, Siyao; Komargodski, Ilan
3
2015
OptORAMa: optimal oblivious RAM. Zbl 07496557
Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Nayak, Kartik; Peserico, Enoch; Shi, Elaine
2
2020
Decentralized multi-authority ABE for DNFs from LWE. Zbl 1479.94153
Datta, Pratish; Komargodski, Ilan; Waters, Brent
2
2021
How to share a secret, infinitely. Zbl 1395.94324
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
2018
White-box vs. black-box complexity of search problems: Ramsey and graph property testing. Zbl 1473.68096
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
2019
Distributional collision resistance beyond one-way functions. Zbl 07162744
Bitansky, Nir; Haitner, Iftach; Komargodski, Ilan; Yogev, Eylon
2
2019
Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation). Zbl 1428.94058
Barak, Boaz; Brakerski, Zvika; Komargodski, Ilan; Kothari, Pravesh K.
2
2018
Compressing communication in distributed protocols. Zbl 1394.68039
Kalai, Yael Tauman; Komargodski, Ilan
2
2015
Secure massively parallel computation for dishonest majority. Zbl 07496586
Fernando, Rex; Komargodski, Ilan; Liu, Yanyi; Shi, Elaine
1
2020
A logarithmic lower bound for oblivious RAM (for all Parameters). Zbl 1489.94102
Komargodski, Ilan; Lin, Wei-Kai
1
2021
On the complexity of compressing obfuscation. Zbl 1457.94092
Asharov, Gilad; Ephraim, Naomi; Komargodski, Ilan; Pass, Rafael
1
2018
SPARKs: succinct parallelizable arguments of knowledge. Zbl 07436936
Ephraim, Naomi; Freitag, Cody; Komargodski, Ilan; Pass, Rafael
1
2020
Continuous verifiable delay functions. Zbl 1479.94164
Ephraim, Naomi; Freitag, Cody; Komargodski, Ilan; Pass, Rafael
1
2020
Leakage resilient one-way functions: the auxiliary-input setting. Zbl 1408.94942
Komargodski, Ilan
1
2018
Cutting-edge cryptography through the lens of secret sharing. Zbl 1429.94061
Komargodski, Ilan; Zhandry, Mark
1
2018
Non-uniformly sound certificates with applications to concurrent zero-knowledge. Zbl 1436.94062
Freitag, Cody; Komargodski, Ilan; Pass, Rafael
1
2019
Strong locally testable codes with relaxed local decoders. Zbl 07143733
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
1
2019
Multiparty reusable non-interactive secure computation from LWE. Zbl 07440625
Benhamouda, Fabrice; Jain, Aayush; Komargodski, Ilan; Lin, Huijia
3
2021
Decentralized multi-authority ABE for DNFs from LWE. Zbl 1479.94153
Datta, Pratish; Komargodski, Ilan; Waters, Brent
2
2021
A logarithmic lower bound for oblivious RAM (for all Parameters). Zbl 1489.94102
Komargodski, Ilan; Lin, Wei-Kai
1
2021
From minicrypt to obfustopia via private-key functional encryption. Zbl 1455.94175
Komargodski, Ilan; Segev, Gil
4
2020
OptORAMa: optimal oblivious RAM. Zbl 07496557
Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Nayak, Kartik; Peserico, Enoch; Shi, Elaine
2
2020
Secure massively parallel computation for dishonest majority. Zbl 07496586
Fernando, Rex; Komargodski, Ilan; Liu, Yanyi; Shi, Elaine
1
2020
SPARKs: succinct parallelizable arguments of knowledge. Zbl 07436936
Ephraim, Naomi; Freitag, Cody; Komargodski, Ilan; Pass, Rafael
1
2020
Continuous verifiable delay functions. Zbl 1479.94164
Ephraim, Naomi; Freitag, Cody; Komargodski, Ilan; Pass, Rafael
1
2020
White-box vs. black-box complexity of search problems: Ramsey and graph property testing. Zbl 1473.68096
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
2019
Distributional collision resistance beyond one-way functions. Zbl 07162744
Bitansky, Nir; Haitner, Iftach; Komargodski, Ilan; Yogev, Eylon
2
2019
Non-uniformly sound certificates with applications to concurrent zero-knowledge. Zbl 1436.94062
Freitag, Cody; Komargodski, Ilan; Pass, Rafael
1
2019
Strong locally testable codes with relaxed local decoders. Zbl 07143733
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
1
2019
Multi-input functional encryption in the private-key setting: stronger security from weaker assumptions. Zbl 1444.94049
Brakerski, Zvika; Komargodski, Ilan; Segev, Gil
6
2018
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions. Zbl 1421.94061
Komargodski, Ilan; Segev, Gil; Yogev, Eylon
4
2018
Collision resistant hashing for paranoids: dealing with multiple collisions. Zbl 1423.94079
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
4
2018
On distributional collision resistant hashing. Zbl 1436.94077
Komargodski, Ilan; Yogev, Eylon
3
2018
Non-trivial witness encryption and null-iO from standard assumptions. Zbl 06957566
Brakerski, Zvika; Jain, Aayush; Komargodski, Ilan; Passelègue, Alain; Wichs, Daniel
3
2018
Another step towards realizing random oracles: non-malleable point obfuscation. Zbl 1423.94080
Komargodski, Ilan; Yogev, Eylon
3
2018
How to share a secret, infinitely. Zbl 1395.94324
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
2018
Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation). Zbl 1428.94058
Barak, Boaz; Brakerski, Zvika; Komargodski, Ilan; Kothari, Pravesh K.
2
2018
On the complexity of compressing obfuscation. Zbl 1457.94092
Asharov, Gilad; Ephraim, Naomi; Komargodski, Ilan; Pass, Rafael
1
2018
Leakage resilient one-way functions: the auxiliary-input setting. Zbl 1408.94942
Komargodski, Ilan
1
2018
Cutting-edge cryptography through the lens of secret sharing. Zbl 1429.94061
Komargodski, Ilan; Zhandry, Mark
1
2018
From Minicrypt to Obfustopia via private-key functional encryption. Zbl 1410.94086
Komargodski, Ilan; Segev, Gil
9
2017
Improved average-case lower bounds for De Morgan formula size: matching worst-case lower bound. Zbl 1376.03043
Komargodski, Ilan; Raz, Ran; Tal, Avishay
6
2017
Evolving secret sharing: dynamic thresholds and robustness. Zbl 1412.94226
Komargodski, Ilan; Paskin-Cherniavsky, Anat
5
2017
Be adaptive, avoid overcommitting. Zbl 1407.94123
Jafargholi, Zahra; Kamath, Chethan; Klein, Karen; Komargodski, Ilan; Pietrzak, Krzysztof; Wichs, Daniel
4
2017
Secret-sharing for NP. Zbl 1377.94057
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
3
2017
Non-interactive multiparty computation without correlated randomness. Zbl 1417.94061
Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Komargodski, Ilan; Sahai, Amit; Yogev, Eylon
3
2017
Negation-limited formulas. Zbl 1357.68058
Guo, Siyao; Komargodski, Ilan
3
2017
Multi-input functional encryption in the private-key setting: stronger security from weaker assumptions. Zbl 1371.94627
Brakerski, Zvika; Komargodski, Ilan; Segev, Gil
17
2016
How to share a secret, infinitely. Zbl 1412.94225
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2016
Threshold secret sharing requires a linear size alphabet. Zbl 1412.94222
Bogdanov, Andrej; Guo, Siyao; Komargodski, Ilan
5
2016
Leakage resilient one-way functions: the auxiliary-input setting. Zbl 1369.94547
Komargodski, Ilan
3
2016
Cutting-edge cryptography through the lens of secret sharing. Zbl 1382.94131
Komargodski, Ilan; Zhandry, Mark
3
2016
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
10
2015
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions. Zbl 1319.94073
Komargodski, Ilan; Segev, Gil; Yogev, Eylon
8
2015
Negation-limited formulas. Zbl 1375.68058
Guo, Siyao; Komargodski, Ilan
3
2015
Compressing communication in distributed protocols. Zbl 1394.68039
Kalai, Yael Tauman; Komargodski, Ilan
2
2015
Secret-sharing for \(\mathbf {NP}\). Zbl 1317.94119
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2014
Average-case lower bounds for formula size. Zbl 1293.68147
Komargodski, Ilan; Raz, Ran
9
2013
Hardness preserving reductions via cuckoo hashing. Zbl 1297.94049
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni
7
2013
all top 5

Cited by 227 Authors

20 Komargodski, Ilan
9 Gur, Tom
9 Segev, Gil
7 Rothblum, Ron D.
6 Nishimaki, Ryo
5 Yogev, Eylon
4 Bitansky, Nir
4 Brakerski, Zvika
4 Kabanets, Valentine
4 Naor, Moni
4 Rosen, Alon
4 Zhandry, Mark
3 Agrawal, Shweta
3 Ananth, Prabhanjan Vijendra
3 Asharov, Gilad
3 Berman, Itay
3 Chen, Ruiwen
3 Goyal, Vipul
3 Grigorescu, Elena
3 Guo, Siyao
3 Ishai, Yuval
3 Jain, Aayush
3 Kumar, Akash
3 Kushilevitz, Eyal
3 Lin, Huijia
3 Pass, Rafael
3 Raz, Ran
3 Vaikuntanathan, Vinod
3 Wee, Hoeteck
3 Wichs, Daniel
3 Wimmer, Karl
2 Bogdanov, Andrej
2 Canonne, Clement Louis
2 Ciampi, Michele
2 D’Arco, Paolo
2 Datta, Pratish
2 De Prisco, Roberto
2 De Santis, Alfredo
2 Desmedt, Yvo G.
2 Dinesh, Krishnamoorthy
2 Dinur, Irit
2 Farràs, Oriol
2 Gay, Romain
2 Goldreich, Oded
2 Haitner, Iftach
2 Jager, Tibor
2 Jain, Abhishek
2 Khurana, Dakshita
2 Kitagawa, Fuyuki
2 Lin, Wei-Kai
2 Passelègue, Alain
2 Prabhakaran, Manoj M.
2 Sahai, Amit
2 Sarma M. N., Jayalal
2 Scholl, Peter
2 Shi, Elaine
2 Tal, Avishay
2 Tamaki, Suguru
2 Tanaka, Keisuke
2 Tomida, Junichi
2 Xagawa, Keita
1 Abdalla, Michel
1 Abe, Masayuki
1 Abram, Damiano
1 Attrapadung, Nuttapong
1 Ball, Marshall
1 Bartusek, James
1 Beimel, Amos
1 Benhamouda, Fabrice
1 Bhatotia, Pramod
1 Biswas, Rajarshi
1 Block, Alexander R.
1 Bodlaender, Hans L.
1 Canetti, Ran
1 Chakraborty, Suvradip
1 Chandran, Nishanth
1 Chen, Ran-yi-liu
1 Chen, Yu
1 Chenette, Nathan L.
1 Cheraghchi, Mahdi
1 Chiesa, Alessandro
1 Cho, Wonhee
1 Chotard, Jérémy
1 Chung, Kai-Min
1 Chvojka, Peter
1 Connolly, Aisling
1 Corrigan-Gibbs, Henry
1 Dachman-Soled, Dana
1 Degwekar, Akshay
1 Döttling, Nico
1 Dufour Sans, Edouard
1 Dutta, Ratna
1 Dutta, Sabyasachi
1 Gál, Anna
1 Garg, Sanjam
1 Gijswijt, Dion C.
1 Golovnev, Alexander
1 Göös, Mika
1 Grassi, Lorenzo
1 Guruswami, Venkatesan
...and 127 more Authors

Citations by Year