Klein, Ohad; Komargodski, Ilan New bounds on the local leakage resilience of Shamir’s secret sharing scheme. (English) Zbl 07799093 Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 139-170 (2023). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{O. Klein} and \textit{I. Komargodski}, Lect. Notes Comput. Sci. 14081, 139--170 (2023; Zbl 07799093) Full Text: DOI
Freitag, Cody; Ghoshal, Ashrujit; Komargodski, Ilan Optimal security for keyed hash functions: avoiding time-space tradeoffs for finding collisions. (English) Zbl 1528.94050 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 14007, 440-469 (2023). MSC: 94A60 PDFBibTeX XMLCite \textit{C. Freitag} et al., Lect. Notes Comput. Sci. 14007, 440--469 (2023; Zbl 1528.94050) Full Text: DOI
Ghoshal, Ashrujit; Komargodski, Ilan On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing. (English) Zbl 07757632 Comput. Complexity 32, No. 2, Paper No. 9, 82 p. (2023). MSC: 68Q04 68Q17 94A60 PDFBibTeX XMLCite \textit{A. Ghoshal} and \textit{I. Komargodski}, Comput. Complexity 32, No. 2, Paper No. 9, 82 p. (2023; Zbl 07757632) Full Text: DOI
Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Shi, Elaine Oblivious RAM with worst-case logarithmic overhead. (English) Zbl 1511.94045 J. Cryptology 36, No. 2, Paper No. 7, 42 p. (2023). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{G. Asharov} et al., J. Cryptology 36, No. 2, Paper No. 7, 42 p. (2023; Zbl 1511.94045) Full Text: DOI
Komargodski, Ilan; Matsuo, Shin’ichiro; Shi, Elaine; Wu, Ke \(\log^\ast\)-round game-theoretically-fair leader election. (English) Zbl 1517.94118 Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13509, 409-438 (2022). MSC: 94A60 94A62 91A80 PDFBibTeX XMLCite \textit{I. Komargodski} et al., Lect. Notes Comput. Sci. 13509, 409--438 (2022; Zbl 1517.94118) Full Text: DOI
Ghoshal, Ashrujit; Komargodski, Ilan On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing. (English) Zbl 07705193 Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13509, 161-191 (2022). MSC: 68P25 94A60 PDFBibTeX XMLCite \textit{A. Ghoshal} and \textit{I. Komargodski}, Lect. Notes Comput. Sci. 13509, 161--191 (2022; Zbl 07705193) Full Text: DOI
Freitag, Cody; Ghoshal, Ashrujit; Komargodski, Ilan Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions. (English) Zbl 07705192 Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13509, 131-160 (2022). MSC: 68P25 94A60 PDFBibTeX XMLCite \textit{C. Freitag} et al., Lect. Notes Comput. Sci. 13509, 131--160 (2022; Zbl 07705192) Full Text: DOI
Fernando, Rex; Gelles, Yuval; Komargodski, Ilan; Shi, Elaine Maliciously secure massively parallel computation for all-but-one corruptions. (English) Zbl 07694635 Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13507, 688-718 (2022). MSC: 68M14 94A60 PDFBibTeX XMLCite \textit{R. Fernando} et al., Lect. Notes Comput. Sci. 13507, 688--718 (2022; Zbl 07694635) Full Text: DOI
Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon One-way functions and (im)perfect obfuscation. (English) Zbl 1512.68084 SIAM J. Comput. 51, No. 6, 1769-1795 (2022). MSC: 68P25 68N30 68Q15 68Q17 94A60 PDFBibTeX XMLCite \textit{I. Komargodski} et al., SIAM J. Comput. 51, No. 6, 1769--1795 (2022; Zbl 1512.68084) Full Text: DOI
Asharov, Gilad; Komargodski, Ilan; Pass, Rafael; Sirkin, Naomi On the complexity of compressing obfuscation. (English) Zbl 1493.94027 J. Cryptology 35, No. 3, Paper No. 21, 78 p. (2022). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{G. Asharov} et al., J. Cryptology 35, No. 3, Paper No. 21, 78 p. (2022; Zbl 1493.94027) Full Text: DOI
Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Shi, Elaine Oblivious RAM with worst-case logarithmic overhead. (English) Zbl 1489.94084 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 12828, 610-640 (2021). MSC: 94A60 68P25 68P05 PDFBibTeX XMLCite \textit{G. Asharov} et al., Lect. Notes Comput. Sci. 12828, 610--640 (2021; Zbl 1489.94084) Full Text: DOI
Komargodski, Ilan; Lin, Wei-Kai A logarithmic lower bound for oblivious RAM (for all Parameters). (English) Zbl 1489.94102 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 12828, 579-609 (2021). MSC: 94A60 68Q04 68Q10 68P25 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{W.-K. Lin}, Lect. Notes Comput. Sci. 12828, 579--609 (2021; Zbl 1489.94102) Full Text: DOI
Dachman-Soled, Dana; Komargodski, Ilan; Pass, Rafael Non-malleable codes for bounded parallel-time tampering. (English) Zbl 1493.94030 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 12827, 535-565 (2021). MSC: 94A60 94B05 PDFBibTeX XMLCite \textit{D. Dachman-Soled} et al., Lect. Notes Comput. Sci. 12827, 535--565 (2021; Zbl 1493.94030) Full Text: DOI
Benhamouda, Fabrice; Jain, Aayush; Komargodski, Ilan; Lin, Huijia Multiparty reusable non-interactive secure computation from LWE. (English) Zbl 07440625 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12697, 724-753 (2021). MSC: 68P25 68Mxx 94A60 PDFBibTeX XMLCite \textit{F. Benhamouda} et al., Lect. Notes Comput. Sci. 12697, 724--753 (2021; Zbl 07440625) Full Text: DOI
Kalai, Yael Tauman; Komargodski, Ilan; Raz, Ran A lower bound for adaptively-secure collective coin flipping protocols. (English) Zbl 1488.68030 Combinatorica 41, No. 1, 75-98 (2021). MSC: 68Q10 68Q11 68Q17 68Q25 PDFBibTeX XMLCite \textit{Y. T. Kalai} et al., Combinatorica 41, No. 1, 75--98 (2021; Zbl 1488.68030) Full Text: DOI Link
Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Nayak, Kartik; Peserico, Enoch; Shi, Elaine OptORAMa: optimal oblivious RAM. (English) Zbl 07496557 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 403-432 (2020). MSC: 68P25 68Nxx 94A60 PDFBibTeX XMLCite \textit{G. Asharov} et al., Lect. Notes Comput. Sci. 12106, 403--432 (2020; Zbl 07496557) Full Text: DOI
Ephraim, Naomi; Freitag, Cody; Komargodski, Ilan; Pass, Rafael Continuous verifiable delay functions. (English) Zbl 1479.94164 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 12107, 125-154 (2020). MSC: 94A60 PDFBibTeX XMLCite \textit{N. Ephraim} et al., Lect. Notes Comput. Sci. 12107, 125--154 (2020; Zbl 1479.94164) Full Text: DOI
Ephraim, Naomi; Freitag, Cody; Komargodski, Ilan; Pass, Rafael SPARKs: succinct parallelizable arguments of knowledge. (English) Zbl 07436936 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12105, 707-737 (2020). MSC: 94A60 68Q17 68Q25 PDFBibTeX XMLCite \textit{N. Ephraim} et al., Lect. Notes Comput. Sci. 12105, 707--737 (2020; Zbl 07436936) Full Text: DOI
Bogdanov, Andrej; Guo, Siyao; Komargodski, Ilan Threshold secret sharing requires a linear-size alphabet. (English) Zbl 1465.94058 Theory Comput. 16, Paper No. 2, 18 p. (2020). MSC: 94A60 PDFBibTeX XMLCite \textit{A. Bogdanov} et al., Theory Comput. 16, Paper No. 2, 18 p. (2020; Zbl 1465.94058) Full Text: DOI
Komargodski, Ilan; Segev, Gil From minicrypt to obfustopia via private-key functional encryption. (English) Zbl 1455.94175 J. Cryptology 33, No. 2, 406-458 (2020). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{G. Segev}, J. Cryptology 33, No. 2, 406--458 (2020; Zbl 1455.94175) Full Text: DOI
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni Hardness-preserving reductions via cuckoo hashing. (English) Zbl 1434.94058 J. Cryptology 32, No. 2, 361-392 (2019). MSC: 94A60 PDFBibTeX XMLCite \textit{I. Berman} et al., J. Cryptology 32, No. 2, 361--392 (2019; Zbl 1434.94058) Full Text: DOI arXiv
Tauman, Kalai Yael; Komargodski, Ilan; Raz, Ran A lower bound for adaptively-secure collective coin-flipping protocols. (English) Zbl 1508.68123 Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 34, 16 p. (2018). MSC: 68Q17 68M14 68Q10 94A60 PDFBibTeX XMLCite \textit{K. Y. Tauman} et al., LIPIcs -- Leibniz Int. Proc. Inform. 121, Article 34, 16 p. (2018; Zbl 1508.68123) Full Text: DOI
Komargodski, Ilan; Zhandry, Mark Cutting-edge cryptography through the lens of secret sharing. (English) Zbl 1429.94061 Inf. Comput. 263, 75-96 (2018). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{M. Zhandry}, Inf. Comput. 263, 75--96 (2018; Zbl 1429.94061) Full Text: DOI
Komargodski, Ilan Leakage resilient one-way functions: the auxiliary-input setting. (English) Zbl 1408.94942 Theor. Comput. Sci. 746, 6-18 (2018). MSC: 94A60 PDFBibTeX XMLCite \textit{I. Komargodski}, Theor. Comput. Sci. 746, 6--18 (2018; Zbl 1408.94942) Full Text: DOI
Komargodski, Ilan; Yogev, Eylon Another step towards realizing random oracles: non-malleable point obfuscation. (English) Zbl 1423.94080 Nielsen, Jesper Buus (ed.) et al., Advances in cryptology – EUROCRYPT 2018. 37th annual international conference on the theory and applications of cryptographic techniques, Tel Aviv, Israel, April 29 – May 3, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10820, 259-279 (2018). MSC: 94A60 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{E. Yogev}, Lect. Notes Comput. Sci. 10820, 259--279 (2018; Zbl 1423.94080) Full Text: DOI
Brakerski, Zvika; Komargodski, Ilan; Segev, Gil Multi-input functional encryption in the private-key setting: stronger security from weaker assumptions. (English) Zbl 1444.94049 J. Cryptology 31, No. 2, 434-520 (2018). MSC: 94A60 PDFBibTeX XMLCite \textit{Z. Brakerski} et al., J. Cryptology 31, No. 2, 434--520 (2018; Zbl 1444.94049) Full Text: DOI
Komargodski, Ilan; Segev, Gil From Minicrypt to Obfustopia via private-key functional encryption. (English) Zbl 1410.94086 Coron, Jean-Sébastien (ed.) et al., Advances in cryptology – EUROCRYPT 2017. 36th annual international conference on the theory and applications of cryptographic techniques, Paris, France, April 30 – May 4, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10210, 122-151 (2017). MSC: 94A60 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{G. Segev}, Lect. Notes Comput. Sci. 10210, 122--151 (2017; Zbl 1410.94086) Full Text: DOI
Komargodski, Ilan; Naor, Moni; Yogev, Eylon Secret-sharing for NP. (English) Zbl 1377.94057 J. Cryptology 30, No. 2, 444-469 (2017). MSC: 94A60 94A62 68Q17 PDFBibTeX XMLCite \textit{I. Komargodski} et al., J. Cryptology 30, No. 2, 444--469 (2017; Zbl 1377.94057) Full Text: DOI arXiv
Komargodski, Ilan; Naor, Moni; Yogev, Eylon How to share a secret, infinitely. (English) Zbl 1412.94225 Hirt, Martin (ed.) et al., Theory of cryptography. 14th international conference, TCC 2016-B, Beijing, China, October 31 – November 3, 2016, Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9986, 485-514 (2016). MSC: 94A62 PDFBibTeX XMLCite \textit{I. Komargodski} et al., Lect. Notes Comput. Sci. 9986, 485--514 (2016; Zbl 1412.94225) Full Text: DOI
Bogdanov, Andrej; Guo, Siyao; Komargodski, Ilan Threshold secret sharing requires a linear size alphabet. (English) Zbl 1412.94222 Hirt, Martin (ed.) et al., Theory of cryptography. 14th international conference, TCC 2016-B, Beijing, China, October 31 – November 3, 2016, Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9986, 471-484 (2016). MSC: 94A62 PDFBibTeX XMLCite \textit{A. Bogdanov} et al., Lect. Notes Comput. Sci. 9986, 471--484 (2016; Zbl 1412.94222) Full Text: DOI
Komargodski, Ilan Leakage resilient one-way functions: the auxiliary-input setting. (English) Zbl 1369.94547 Hirt, Martin (ed.) et al., Theory of cryptography. 14th international conference, TCC 2016-B, Beijing, China, October 31 – November 3, 2016. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-53640-7/pbk; 978-3-662-53641-4/ebook). Lecture Notes in Computer Science 9985, 139-158 (2016). MSC: 94A60 PDFBibTeX XMLCite \textit{I. Komargodski}, Lect. Notes Comput. Sci. 9985, 139--158 (2016; Zbl 1369.94547) Full Text: DOI
Komargodski, Ilan; Zhandry, Mark Cutting-edge cryptography through the lens of secret sharing. (English) Zbl 1382.94131 Kushilevitz, Eyal (ed.) et al., Theory of cryptography. 13th international conference, TCC 2016-A, Tel Aviv, Israel, January 10–13, 2016. Proceedings. Part II. Berlin: Springer (ISBN 978-3-662-49098-3/pbk; 978-3-662-49099-0/ebook). Lecture Notes in Computer Science 9563, 449-479 (2016). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{M. Zhandry}, Lect. Notes Comput. Sci. 9563, 449--479 (2016; Zbl 1382.94131) Full Text: DOI