{"id":"https://openalex.org/W2810355787","doi":"https://doi.org/10.1137/15m1050963","title":"Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings","display_name":"Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2810355787","doi":"https://doi.org/10.1137/15m1050963","mag":"2810355787"},"language":"en","primary_location":{"id":"doi:10.1137/15m1050963","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1050963","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1721.1/137817","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065373891","display_name":"Nir Bitansky","orcid":"https://orcid.org/0000-0001-8361-6035"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Nir Bitansky","raw_affiliation_strings":["\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036229923","display_name":"Ran Canetti","orcid":"https://orcid.org/0000-0002-5479-7540"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ran Canetti","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009985076","display_name":"Sanjam Garg","orcid":"https://orcid.org/0000-0003-1330-0419"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Sanjam Garg","raw_affiliation_strings":["\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022856374","display_name":"Justin Holmgren","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Justin Holmgren","raw_affiliation_strings":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100661347","display_name":"Abhishek Jain","orcid":"https://orcid.org/0000-0002-3572-7643"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Abhishek Jain","raw_affiliation_strings":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112276639","display_name":"Huijia Lin","orcid":"https://orcid.org/0000-0003-2206-4817"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huijia Lin","raw_affiliation_strings":["Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081609749","display_name":"Rafael Pass","orcid":"https://orcid.org/0000-0001-7440-5690"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Rafael Pass","raw_affiliation_strings":["\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020049569","display_name":"Sidharth Telang","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Sidharth Telang","raw_affiliation_strings":["\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000240220","display_name":"Vinod Vaikuntanathan","orcid":"https://orcid.org/0000-0002-2666-0045"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Vinod Vaikuntanathan","raw_affiliation_strings":["\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, 69978 Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3516,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85775734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"47","issue":"3","first_page":"1123","last_page":"1210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.9145026803016663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.626741886138916},{"id":"https://openalex.org/keywords/functional-encryption","display_name":"Functional encryption","score":0.6020787358283997},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5280265212059021},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4867420196533203},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.47199419140815735},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45524758100509644},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.4502817392349243},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4256492853164673},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33975595235824585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33154380321502686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2579001188278198},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22564631700515747},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09841269254684448}],"concepts":[{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.9145026803016663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.626741886138916},{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.6020787358283997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5280265212059021},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4867420196533203},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.47199419140815735},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45524758100509644},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.4502817392349243},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4256492853164673},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33975595235824585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33154380321502686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2579001188278198},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22564631700515747},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09841269254684448},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/15m1050963","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1050963","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/137817","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137817","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/137817","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137817","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM","raw_type":"http://purl.org/eprint/type/JournalArticle"},"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1133508394","display_name":"TWC: Medium: Collaborative: Seal: Secure Engine for AnaLytics - From Secure Similarity Search to Secure Data Analytics","funder_award_id":"1514526","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1156209512","display_name":"CAREER: Computing on Encrypted Data","funder_award_id":"1350619","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1381964117","display_name":null,"funder_award_id":"CCF-0746990","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1433291198","display_name":null,"funder_award_id":"CNS1413920","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1650813891","display_name":null,"funder_award_id":"1414119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G16510884","display_name":null,"funder_award_id":"CCF-1214844","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G217845249","display_name":"CAREER: Computation and Collaboration in the Era of the Internet","funder_award_id":"0746990","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2717877240","display_name":"TWC: Small: Oblivious Cloud Storage Systems, from Theory to Practice --- Simpler, More Efficient, More Robust","funder_award_id":"1528178","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3462345902","display_name":null,"funder_award_id":"CNS-1528178","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4314282881","display_name":null,"funder_award_id":"1523/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G521827055","display_name":null,"funder_award_id":"CNS-1350619","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5541204808","display_name":null,"funder_award_id":"FA8750-11-2-0211","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6187160294","display_name":null,"funder_award_id":"CCF-0746990","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6293388221","display_name":null,"funder_award_id":"CNS-1514526","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6426936282","display_name":null,"funder_award_id":"FA8750-11-2-0211","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G6573464313","display_name":null,"funder_award_id":"CNS-1414119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7722981497","display_name":null,"funder_award_id":"FA9550-10-1-0093","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7950983496","display_name":null,"funder_award_id":"CCF-1214844","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8043588780","display_name":"ICES: Large: Computation, Language, and Awareness in Games","funder_award_id":"1214844","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8055454154","display_name":null,"funder_award_id":"1218461","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8289759875","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G8651614457","display_name":null,"funder_award_id":"CNS-1217821","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320307032","display_name":"NEC Foundation of America","ror":"https://ror.org/01v791m31"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337179","display_name":"Check Point Institute for Information Security, Tel Aviv University","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1970808997","https://openalex.org/W2043820054","https://openalex.org/W2045717693","https://openalex.org/W2117362057","https://openalex.org/W2138532540","https://openalex.org/W2295244449","https://openalex.org/W2403527116","https://openalex.org/W2480510614","https://openalex.org/W2740277437","https://openalex.org/W4210966189"],"related_works":["https://openalex.org/W2560067070","https://openalex.org/W3029820167","https://openalex.org/W2221850194","https://openalex.org/W2398484273","https://openalex.org/W2951450860","https://openalex.org/W2950558308","https://openalex.org/W2950627873","https://openalex.org/W3029395645","https://openalex.org/W2603101734","https://openalex.org/W841739680"],"abstract_inverted_index":{"We":[0,105,144],"show":[1,132],"how":[2],"to":[3],"construct":[4],"indistinguishability":[5],"obfuscation":[6,78,127],"(\\bf":[7],"iO)":[8],"for":[9,18,42,56,102,128,161],"RAM":[10,31,53,103,129],"programs":[11],"with":[12,24,115],"bounded":[13],"space,":[14],"assuming":[15],"\\bf":[16],"iO":[17],"circuits":[19],"and":[20,90,163],"one-way":[21],"functions,":[22],"both":[23],"subexponential":[25],"security.":[26],"That":[27],"is,":[28],"given":[29],"a":[30,124],"program":[32,54,89],"whose":[33],"computation":[34],"requires":[35],"space":[36,74],"$s(n)$":[37],"in":[38,64,82,126,140,152],"the":[39,66,70,83,87,93,146],"worst":[40],"case":[41],"inputs":[43,57],"of":[44,58,86,95,111,148],"length":[45,85],"at":[46,60],"most":[47,61],"$n$,":[48,62],"we":[49,131],"generate":[50],"an":[51],"obfuscated":[52],"that,":[55],"size":[59],"runs":[63],"roughly":[65,75],"same":[67],"time":[68],"as":[69,123,155],"original":[71],"program,":[72],"using":[73],"$s(n)$.":[76,91],"The":[77],"process":[79],"is":[80],"quasi-linear":[81],"description":[84],"input":[88],"At":[92],"heart":[94],"our":[96],"construction":[97],"are":[98,137],"succinct":[99,134,149],"randomized":[100,135,150],"encodings":[101,136,151],"programs.":[104],"present":[106],"two":[107],"very":[108],"different":[109],"constructions":[110],"such":[112,154],"encodings,":[113],"each":[114],"its":[116],"own":[117,142],"unique":[118],"properties.":[119],"Beyond":[120],"their":[121,141],"use":[122],"tool":[125],"programs,":[130],"that":[133],"interesting":[138],"objects":[139],"right.":[143],"demonstrate":[145],"power":[147],"applications":[153],"publicly":[156],"verifiable":[157],"delegation,":[158],"functional":[159],"encryption":[160],"RAMs,":[162],"key-dependent":[164],"security":[165],"amplification.":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}