{"id":"https://openalex.org/W2084641398","doi":"https://doi.org/10.1145/2160158.2160159","title":"On the (im)possibility of obfuscating programs","display_name":"On the (im)possibility of obfuscating programs","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2084641398","doi":"https://doi.org/10.1145/2160158.2160159","mag":"2084641398"},"language":"en","primary_location":{"id":"doi:10.1145/2160158.2160159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160158.2160159","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102710346","display_name":"Boaz Barak","orcid":"https://orcid.org/0000-0002-4053-8927"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4400600948","display_name":"Microsoft Research New England (United States)","ror":"https://ror.org/010wkqn50","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boaz Barak","raw_affiliation_strings":["Microsoft Research New England, Cambridge, MA","Microsoft Research New England, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research New England, Cambridge, MA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]},{"raw_affiliation_string":"Microsoft Research New England, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013698877","display_name":"Oded Goldreich","orcid":"https://orcid.org/0000-0002-4329-135X"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oded Goldreich","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002208831","display_name":"Russell Impagliazzo","orcid":"https://orcid.org/0000-0003-3236-9796"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russell Impagliazzo","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065272741","display_name":"Steven Rudich","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Rudich","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103835895","display_name":"Amit Sahai","orcid":"https://orcid.org/0000-0003-2216-9600"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Sahai","raw_affiliation_strings":["UCLA, University of California, Los Angeles, CA","UCLA University of California, Los Angeles, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"UCLA University of California, Los Angeles, CA#TAB#","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016656677","display_name":"Salil Vadhan","orcid":"https://orcid.org/0000-0002-4059-4072"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Salil Vadhan","raw_affiliation_strings":["Harvard Universit, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard Universit, Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031932067","display_name":"Ke Yang","orcid":"https://orcid.org/0000-0002-6441-2309"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ke Yang","raw_affiliation_strings":["Google Inc., Mountain View, CA","Google Inc., Mountain View, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":89.4658,"has_fulltext":false,"cited_by_count":603,"citation_normalized_percentile":{"value":0.99964964,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"59","issue":"2","first_page":"1","last_page":"48"},"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.9983000159263611,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9902999997138977,"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.816085934638977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7471465468406677},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.6407980918884277},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6355390548706055},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6269643306732178},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6120653748512268},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5687987804412842},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5163246989250183},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.49529972672462463},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4866505563259125},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4601915180683136},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.45389482378959656},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3507097363471985},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3159286379814148},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25603175163269043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2298705279827118},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13422256708145142},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12177452445030212},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.1103249192237854},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.10668081045150757}],"concepts":[{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.816085934638977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7471465468406677},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.6407980918884277},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6355390548706055},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6269643306732178},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6120653748512268},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5687987804412842},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5163246989250183},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.49529972672462463},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4866505563259125},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4601915180683136},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.45389482378959656},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3507097363471985},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3159286379814148},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25603175163269043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2298705279827118},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13422256708145142},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12177452445030212},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.1103249192237854},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.10668081045150757},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2160158.2160159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160158.2160159","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1970604094","display_name":null,"funder_award_id":"0205594, 0312809, 0456717, 0627781, 07163890830803, 0916574, 1065276, 1118096, and 1136174","funder_id":"https://openalex.org/F4320306151","funder_display_name":"Alfred P. Sloan Foundation"},{"id":"https://openalex.org/G4974548762","display_name":"CT-ISG: Cryptographic Foundations for Next-Generation Security Applications","funder_award_id":"0627526","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5727350742","display_name":null,"funder_award_id":"0205594, 0312809, 0456717, 0627781, 07163890830803, 0916574, 1065276, 1118096, and 1136174","funder_id":"https://openalex.org/F4320322617","funder_display_name":"Okawa Foundation for Information and Telecommunications"},{"id":"https://openalex.org/G7665501893","display_name":null,"funder_award_id":"460/05","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G798827730","display_name":null,"funder_award_id":"460/05","funder_id":"https://openalex.org/F4320320878","funder_display_name":"Minerva Foundation"},{"id":"https://openalex.org/G8291526206","display_name":null,"funder_award_id":"2004288","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational 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/F4320320878","display_name":"Minerva Foundation","ror":"https://ror.org/02rxjts25"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320322617","display_name":"Okawa Foundation for Information and Telecommunications","ror":"https://ror.org/01enbtr31"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W35826337","https://openalex.org/W146232293","https://openalex.org/W150223756","https://openalex.org/W1490590996","https://openalex.org/W1497795032","https://openalex.org/W1509316335","https://openalex.org/W1520252399","https://openalex.org/W1548880861","https://openalex.org/W1566013844","https://openalex.org/W1567827377","https://openalex.org/W1589034595","https://openalex.org/W1702944459","https://openalex.org/W1793111075","https://openalex.org/W1961694452","https://openalex.org/W1974751157","https://openalex.org/W1982040351","https://openalex.org/W1983236952","https://openalex.org/W1988374166","https://openalex.org/W1993257560","https://openalex.org/W1994584977","https://openalex.org/W2002930326","https://openalex.org/W2004627063","https://openalex.org/W2010699490","https://openalex.org/W2013623332","https://openalex.org/W2015880590","https://openalex.org/W2023740004","https://openalex.org/W2024071675","https://openalex.org/W2039594335","https://openalex.org/W2042445647","https://openalex.org/W2052267638","https://openalex.org/W2069170136","https://openalex.org/W2077300005","https://openalex.org/W2097724213","https://openalex.org/W2117362057","https://openalex.org/W2124890704","https://openalex.org/W2126661026","https://openalex.org/W2136012769","https://openalex.org/W2139033758","https://openalex.org/W2144560442","https://openalex.org/W2146567535","https://openalex.org/W2148888468","https://openalex.org/W2152144666","https://openalex.org/W2156186849","https://openalex.org/W2159460804","https://openalex.org/W2166980335","https://openalex.org/W2170255835","https://openalex.org/W2233233025","https://openalex.org/W2561675875","https://openalex.org/W2608762075","https://openalex.org/W2911777915","https://openalex.org/W2949718528","https://openalex.org/W2951897892","https://openalex.org/W4210300416","https://openalex.org/W4285719527","https://openalex.org/W4405309341","https://openalex.org/W6632669772"],"related_works":["https://openalex.org/W2106980350","https://openalex.org/W2295912671","https://openalex.org/W3123898435","https://openalex.org/W2949594093","https://openalex.org/W4302858926","https://openalex.org/W2771225061","https://openalex.org/W3029925747","https://openalex.org/W2134722839","https://openalex.org/W4362706650","https://openalex.org/W2395443637"],"abstract_inverted_index":{"Informally,":[0],"an":[1,5,74],"obfuscator":[2],"O":[3,23,85,104],"is":[4,35,89,132,144],"(efficient,":[6],"probabilistic)":[7],"\u201ccompiler\u201d":[8],"that":[9,27,84,97,157,163,171,239],"takes":[10],"as":[11,32,82,176],"input":[12],"a":[13,20,46,90,124,151,177,197,214,232],"program":[14,22,168,178,200],"(or":[15,211],"circuit)":[16],"P":[17,25,33,87,106,117,156,169,179,186,201,210],"and":[18,51,254,286],"produces":[19],"new":[21],"(":[24,86,105,266],")":[26,88],"has":[28],"the":[29,77,95,140,161,173,183,218,252],"same":[30,174],"functionality":[31],"yet":[34,191],"\u201cunintelligible\u201d":[36],"in":[37,80,94,160,217,231,245],"some":[38],"sense.":[39],"Obfuscators,":[40],"if":[41],"they":[42],"exist,":[43],"would":[44],"have":[45],"wide":[47],"variety":[48],"of":[49,64,68,76,127,139,153,234,264,277],"cryptographic":[50],"complexity-theoretic":[52,62],"applications,":[53],"ranging":[54],"from":[55,220],"software":[56],"protection":[57],"to":[58,61,116,196,258],"homomorphic":[59],"encryption":[60,284],"analogues":[63],"Rice's":[65],"theorem.":[66],"Most":[67],"these":[69],"applications":[70,276],"are":[71,158,241],"based":[72],"on":[73],"interpretation":[75],"\u201cunintelligibility\u201d":[78],"condition":[79],"obfuscation":[81,143],"meaning":[83],"\u201cvirtual":[91],"black":[92],"box,\u201d":[93],"sense":[96,162],"anything":[98],"one":[99,108],"can":[100,187,208],"efficiently":[101,111,189],"compute":[102,112],"given":[103,113,165,193],"),":[107],"could":[109],"also":[110,271],"oracle":[114,194],"access":[115,195],".":[118],"In":[119],"this":[120,148],"work,":[121],"we":[122],"initiate":[123],"theoretical":[125],"investigation":[126],"obfuscation.":[128],"Our":[129],"main":[130],"result":[131,230],"that,":[133],"even":[134,212,237],"under":[135],"very":[136,261],"weak":[137],"formalizations":[138],"above":[141],"intuition,":[142],"impossible.":[145],"We":[146,226,270],"prove":[147],"by":[149,279],"constructing":[150,280],"family":[152],"efficient":[154,167,206],"programs":[155],"unobfuscatable":[159],"(a)":[164,240],"any":[166],"'":[170],"computes":[172],"function":[175,288],"\u2208":[180,202],"p":[181,203],",":[182,204],"\u201csource":[184],"code\u201d":[185],"be":[188],"reconstructed,":[190],"(b)":[192,248],"(randomly":[198],"selected)":[199],"no":[205],"algorithm":[207],"reconstruct":[209],"distinguish":[213],"certain":[215],"bit":[216],"code":[219],"random)":[221],"except":[222],"with":[223],"negligible":[224],"probability.":[225],"extend":[227],"our":[228],"impossibility":[229],"number":[233],"ways,":[235],"including":[236],"obfuscators":[238],"not":[242],"necessarily":[243],"computable":[244],"polynomial":[246],"time,":[247],"only":[249,256],"approximately":[250],"preserve":[251],"functionality,":[253],"(c)":[255],"need":[257],"work":[259],"for":[260],"restricted":[262],"models":[263],"computation":[265],"TC":[267],"0":[268],").":[269],"rule":[272],"out":[273],"several":[274],"potential":[275],"obfuscators,":[278],"\u201cunobfuscatable\u201d":[281],"signature":[282],"schemes,":[283,285],"pseudorandom":[287],"families.":[289]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":34},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":46},{"year":2017,"cited_by_count":47},{"year":2016,"cited_by_count":55},{"year":2015,"cited_by_count":93},{"year":2014,"cited_by_count":54},{"year":2013,"cited_by_count":36},{"year":2012,"cited_by_count":12}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}