{"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":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]},{"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":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]},{"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","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]},{"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","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]},{"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":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]},{"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":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]},{"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":["Tel-Aviv University, Tel-Aviv, 69978 Israel","\\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 School of Computer Science, 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,","\\| Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218"],"raw_orcid":null,"affiliations":[{"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":"\\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 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":"\\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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4767,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.86703425,"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":"Article"}],"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":"Article"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"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":"TWC: TTP Option: Frontier: Collaborative: MACS: A Modular Approach to Cloud Security","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/G2924811993","display_name":"AF: Small: New Barriers in Cryptography","funder_award_id":"1217821","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/G4388105696","display_name":null,"funder_award_id":"FA9550-10-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"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/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/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/G685164125","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/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":"AF: Small: New Directions in Cryptography: Non-Black-Box Techniques against Non-Black-Box Attacks","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-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}