{"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/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/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"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/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"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":true,"raw_author_name":"Nir Bitansky","raw_affiliation_strings":["\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\| 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","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142"],"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":"\\| 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"]},{"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 \\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"]}]},{"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":[],"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/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/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/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"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/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"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"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Sanjam Garg","raw_affiliation_strings":["\\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","\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\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,"],"affiliations":[{"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":"\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]},{"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":"\\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/A5022856374","display_name":"Justin Holmgren","orcid":null},"institutions":[{"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/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"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/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"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/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Justin Holmgren","raw_affiliation_strings":["\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\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","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","Tel-Aviv University, Tel-Aviv, 69978 Israel"],"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":"\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","institution_ids":["https://openalex.org/I4210110987"]},{"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":"\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","institution_ids":["https://openalex.org/I145311948"]},{"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"]}]},{"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/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/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/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"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/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"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"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Abhishek Jain","raw_affiliation_strings":["\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","\\| 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","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720"],"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":"\\| 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":"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"]}]},{"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"],"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/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/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"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/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/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/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Rafael Pass","raw_affiliation_strings":["\\dagger \\dagger Department of Computer Science, Cornell University, Ithaca, NY 14853","\\dagger School of Computer Science, 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","\\S Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA 94720","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,"],"affiliations":[{"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":"\\| 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":"\\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":"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/A5020049569","display_name":"Sidharth Telang","orcid":null},"institutions":[{"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/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/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"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/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"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"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Sidharth Telang","raw_affiliation_strings":["\\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","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\dagger School of Computer Science, Tel Aviv University, Tel Aviv, 69978 Israel","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,"],"affiliations":[{"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":"\\| 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"]},{"raw_affiliation_string":"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":"\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","institution_ids":["https://openalex.org/I111088046"]}]},{"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/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/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"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/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/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":["\\P Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA 02142","Tel-Aviv University, Tel-Aviv, 69978 Israel","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218","\\ddagger Department of Computer Science, Boston University, Boston, MA 02215, and School of Computer Science,","\\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"],"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":"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":"\\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 \\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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5065373891"],"corresponding_institution_ids":["https://openalex.org/I111088046","https://openalex.org/I145311948","https://openalex.org/I16391192","https://openalex.org/I205783295","https://openalex.org/I4210110987","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.3539,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.8579927,"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/G2240291290","display_name":null,"funder_award_id":"23/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel 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/G310506871","display_name":null,"funder_award_id":"Safeware","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"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/G6260487398","display_name":"TWC: TTP Option: Frontier: Collaborative: MACS: A Modular Approach to Cloud Security","funder_award_id":"1413920","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G6507447573","display_name":null,"funder_award_id":"several","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G6894402473","display_name":null,"funder_award_id":"Fellowship","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/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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"},{"id":"https://openalex.org/G8711194012","display_name":null,"funder_award_id":"AFOSR","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"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":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-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}