{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:33:33Z","timestamp":1740137613037,"version":"3.37.3"},"reference-count":58,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"crossref","award":["1774\/20"],"award-info":[{"award-number":["1774\/20"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"crossref"}]},{"name":"BSF-NSF","award":["2020643"],"award-info":[{"award-number":["2020643"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1790\/13"],"award-info":[{"award-number":["1790\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011102","name":"European Union Seventh Framework Programme","doi-asserted-by":"crossref","award":["FP7\/2007-2013","293843"],"award-info":[{"award-number":["FP7\/2007-2013","293843"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"crossref"}]},{"name":"BSF"},{"name":"IMOS"},{"name":"Microsoft New Faculty Fellowship"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1217821","CCF-0746990","CCF-1214844"],"award-info":[{"award-number":["CNS-1217821","CCF-0746990","CCF-1214844"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-10-1-0093"],"award-info":[{"award-number":["FA9550-10-1-0093"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-11-2-0211"],"award-info":[{"award-number":["FA8750-11-2-0211"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1255\/12"],"award-info":[{"award-number":["1255\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Seventh Framework Programme","award":["FP\/2007-2013"],"award-info":[{"award-number":["FP\/2007-2013"]}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["307952"],"award-info":[{"award-number":["307952"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Research Council","award":["101019547"],"award-info":[{"award-number":["101019547"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"crossref","award":["1399\/17"],"award-info":[{"award-number":["1399\/17"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100008953","name":"PROMETHEUS","doi-asserted-by":"crossref","award":["780701"],"award-info":[{"award-number":["780701"]}],"id":[{"id":"10.13039\/100008953","id-type":"DOI","asserted-by":"crossref"}]},{"name":"BIU"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,12,31]]},"DOI":"10.1137\/15m1048549","type":"journal-article","created":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T17:50:51Z","timestamp":1671126651000},"page":"1769-1795","source":"Crossref","is-referenced-by-count":1,"title":["One-Way Functions and (Im)perfect Obfuscation"],"prefix":"10.1137","volume":"51","author":[{"given":"Ilan","family":"Komargodski","sequence":"first","affiliation":[{"name":"Hebrew University of Jerusalem, Jerusalem, Israel, and NTT Research, Sunnyvale, CA 94085 USA."}]},{"given":"Tal","family":"Moran","sequence":"additional","affiliation":[{"name":"Reichman University, Herzliya, Israel 4610101."}]},{"given":"Moni","family":"Naor","sequence":"additional","affiliation":[{"name":"Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel."}]},{"given":"Rafael","family":"Pass","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Cornell University, Ithaca, NY 14853 USA."}]},{"given":"Alon","family":"Rosen","sequence":"additional","affiliation":[{"name":"Bocconi University, Milan 47010, Italy, and Reichman University, Herzliya 46150, Israel."}]},{"given":"Eylon","family":"Yogev","sequence":"additional","affiliation":[{"name":"Computer Science, Bar-Ilan University, Ramat-Gan 5290002, Israel."}]}],"member":"351","published-online":{"date-parts":[[2022,12,20]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47989-6_15"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26954-8_10"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_17"},{"key":"ref5","first-page":"615","volume":"2018","author":"Ananth P.","year":"2018","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56620-7_6"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/15M1034064"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-017-9268-6"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49896-5_27"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78375-8_21"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55220-5_13"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44647-8_1"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2160158.2160159"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_8"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/17M1136559"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09337-9"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3234511"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44371-2_27"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54242-8_3"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_19"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45721-1_4"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-017-9261-0"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54242-8_1"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47989-6_12"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_21"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54365-8_3"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_26"},{"key":"ref32","first-page":"975","volume":"2014","author":"Coron J.","year":"2014","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47989-6_13"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34621-8_13"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54242-8_4"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/14095772X"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56617-7_6"},{"key":"ref41","first-page":"764","volume":"2020","author":"Gay R.","year":"2020","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref42","first-page":"1010","volume":"2020","author":"Gay R.","year":"2020","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref43","first-page":"756","volume":"2018","author":"Gentry C.","year":"2018","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90010-U"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546891"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804106"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-013-9151-z"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793244708"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78372-7_3"},{"key":"ref56","first-page":"1003","volume":"2020","author":"Jain A.","year":"2020","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78375-8_20"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-015-9226-0"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09327-x"},{"key":"ref60","series-title":"Lect. Notes Comput. Sci. 9665","first-page":"28","volume-title":"Advances in Cryptology - EUROCRYPT","author":"Lin H."},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63688-7_20"},{"key":"ref62","first-page":"646","volume":"2018","author":"Lin H.","year":"2018","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49387-8_17"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63688-7_21"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_22"},{"key":"ref69","first-page":"643","volume":"2013","author":"Moran T.","year":"2013","journal-title":"IACR Cryptology ePrint Archive"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72540-4_11"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46497-7_25"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44371-2_28"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/0214060"},{"key":"ref78","first-page":"1042","volume":"2020","author":"Wee H.","year":"2020","journal-title":"IACR Cryptol. ePrint Arch."}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T17:37:42Z","timestamp":1683221862000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1048549"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,20]]},"references-count":58,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1137\/15M1048549"],"URL":"https:\/\/doi.org\/10.1137\/15m1048549","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,12,20]]}}}