[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_272":273},"routes/_layout",{"_11":192},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_72":73,"_74":75},"type","paper","id","paper_W2054904172","section","events","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":-5,"_59":60,"_61":-5,"_62":63,"_64":-5,"_65":66,"_67":30,"_68":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2054904172/events","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2054904172/events\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits\",\"datePublished\":\"2013-10-01\"},{\"@type\":\"CollectionPage\",\"name\":\"Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits 相关事件\",\"description\":\"Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits 在 HugMap 中的相关事件，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2054904172/events\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2054904172\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关事件\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2054904172/events\"}]}]}","name","Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2054904172\",\"doi\":\"10.1109/focs.2013.13\"}","properties","source","openalex","createdAt","2026-05-14T11:08:07.226026766","updatedAt","2026-05-21T14:47:20.18286857","doi","10.1109/focs.2013.13","arxivId","openalexId","W2054904172","title","abstractText","In this work, we study indistinguishability obfuscation and functional encryption for general circuits: Indistinguishability obfuscation requires that given any two equivalent circuits C ₀ and C ₁ of similar size, the obfuscations of C ₀ and C ₁ should be computationally indistinguishable. In functional encryption, cipher texts encrypt inputs x and keys are issued for circuits C. Using the key SK _C to decrypt a cipher text CT _x = Enc(x), yields the value C(x) but does not reveal anything else about x. Furthermore, no collusion of secret key holders should be able to learn anything more than the union of what they can each learn individually. We give constructions for indistinguishability obfuscation and functional encryption that supports all polynomial-size circuits. We accomplish this goal in three steps: - (1) We describe a candidate construction for indistinguishability obfuscation for NC ¹ circuits. The security of this construction is based on a new algebraic hardness assumption. The candidate and assumption use a simplified variant of multilinear maps, which we call Multilinear Jigsaw Puzzles. (2) We show how to use indistinguishability obfuscation for NC ¹ together with Fully Homomorphic Encryption (with decryption in NC ¹ ) to achieve indistinguishability obfuscation for all circuits. (3) Finally, we show how to use indistinguishability obfuscation for circuits, public-key encryption, and non-interactive zero knowledge to achieve functional encryption for all circuits. The functional encryption scheme we construct also enjoys succinct cipher texts, which enables several other applications.","publishedDate","2013-10-01","publishedYear",2013,"venue","citationCount",1138,"authors","keywords",[69,70,71],"pdfUrl","topVenue",false,"displayName","displayDescription","Cryptography and Data Security","Cryptographic Implementations and Security","Internet Traffic Analysis and Secure E-voting","mutations",[],"queries",[76],{"_77":78,"_79":80,"_81":82,"_83":84},"dehydratedAt",1780895453665,"state",{"_86":87,"_88":89,"_90":78,"_91":-5,"_92":26,"_93":26,"_94":26,"_95":-5,"_96":-5,"_97":66,"_35":98,"_99":100},"queryKey",[85,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2054904172\"]","portal","data",{"_19":20,"_101":102,"_103":104,"_18":105,"_106":107,"_108":109,"_61":110},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[161,162,163],[],"articles",[],"technologies",[],[111,112,113,114,115,116],{"_15":155,"_29":156,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":157,"_39":-5,"_40":41,"_42":158,"_44":159,"_122":160,"_51":-5,"_124":-5,"_125":-5,"_126":-5,"_59":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_67":156,"_68":-5},{"_15":149,"_29":150,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":151,"_39":-5,"_40":41,"_42":152,"_44":153,"_122":154,"_51":-5,"_124":-5,"_125":-5,"_126":-5,"_59":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_67":150,"_68":-5},{"_15":143,"_29":144,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":145,"_39":-5,"_40":41,"_42":146,"_44":147,"_122":148,"_51":-5,"_124":-5,"_125":-5,"_126":-5,"_59":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_67":144,"_68":-5},{"_15":137,"_29":138,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":139,"_39":-5,"_40":41,"_42":140,"_44":141,"_122":142,"_51":-5,"_124":-5,"_125":-5,"_126":-5,"_59":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_67":138,"_68":-5},{"_15":132,"_29":133,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":134,"_39":-5,"_40":41,"_42":135,"_44":136,"_122":-5,"_51":-5,"_124":-5,"_125":-5,"_126":-5,"_59":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_67":133,"_68":-5},{"_15":117,"_29":118,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":119,"_39":-5,"_40":41,"_42":120,"_44":121,"_122":123,"_51":-5,"_124":-5,"_125":-5,"_126":-5,"_59":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_67":118,"_68":-5},"person_A5009985076","Sanjam Garg","{\"openalex\":\"A5009985076\",\"orcid\":\"0000-0003-1330-0419\"}","2026-05-14T11:08:08.176586621","2026-05-22T04:08:47.454386974","orcid","0000-0003-1330-0419","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5044697595","Craig Gentry","{\"openalex\":\"A5044697595\"}","2026-05-14T01:12:48.399858119","2026-05-23T09:19:59.194465789","person_A5073301367","Shai Halevi","{\"openalex\":\"A5073301367\",\"orcid\":\"0000-0003-3432-7899\"}","2026-05-14T05:04:44.292425979","2026-05-23T09:19:59.205849938","0000-0003-3432-7899","person_A5089603958","Mariana Raykova","{\"openalex\":\"A5089603958\",\"orcid\":\"0000-0002-1744-4025\"}","2026-05-14T11:08:08.351200297","2026-05-23T04:59:34.205837955","0000-0002-1744-4025","person_A5103835895","Amit Sahai","{\"openalex\":\"A5103835895\",\"orcid\":\"0000-0003-2216-9600\"}","2026-05-14T01:33:43.429363364","2026-05-23T10:40:22.187858481","0000-0003-2216-9600","person_A5007379830","Brent Waters","{\"openalex\":\"A5007379830\",\"orcid\":\"0009-0008-9718-8623\"}","2026-05-14T01:33:44.177987757","2026-05-23T10:13:16.226558933","0009-0008-9718-8623",{"_15":187,"_29":69,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":188,"_39":-5,"_40":41,"_42":189,"_44":190,"_168":169,"_170":-5,"_171":172,"_173":174,"_175":191,"_177":26,"_178":179,"_180":26,"_181":-5,"_67":69,"_68":-5},{"_15":182,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":183,"_39":-5,"_40":41,"_42":184,"_44":185,"_168":169,"_170":-5,"_171":172,"_173":174,"_175":186,"_177":26,"_178":179,"_180":26,"_181":-5,"_67":70,"_68":-5},{"_15":164,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":165,"_39":-5,"_40":41,"_42":166,"_44":167,"_168":169,"_170":-5,"_171":172,"_173":174,"_175":176,"_177":26,"_178":179,"_180":26,"_181":-5,"_67":71,"_68":-5},"tax_rd_T11598","{\"openalex_topic\":\"T11598\"}","2026-05-14T00:53:08.275202586","2026-05-23T12:37:22.271903829","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1702","path","Physical Sciences/Computer Science/Artificial Intelligence/Internet Traffic Analysis and Secure E-voting","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T10951","{\"openalex_topic\":\"T10951\"}","2026-05-14T00:50:10.25728104","2026-05-23T12:26:24.32793283","Physical Sciences/Computer Science/Artificial Intelligence/Cryptographic Implementations and Security","tax_rd_T10237","{\"openalex_topic\":\"T10237\"}","2026-05-14T00:40:10.29032164","2026-05-23T12:39:45.236027894","Physical Sciences/Computer Science/Artificial Intelligence/Cryptography and Data Security",{"_72":193,"_74":194},[],[195],{"_77":196,"_79":197,"_81":198,"_83":199},1780895451856,{"_86":201,"_88":89,"_90":196,"_91":-5,"_92":26,"_93":26,"_94":26,"_95":-5,"_96":-5,"_97":66,"_35":98,"_99":100},[85,200],"[\"portal\",\"industries\"]","industries",[202,203,204,205,206,207,208,209,210,211,212,213],{"_15":265,"_29":266,"_31":-5,"_32":267,"_33":268,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":269,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":266,"_68":268},{"_15":261,"_29":262,"_31":-5,"_32":-5,"_33":263,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":264,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":262,"_68":263},{"_15":255,"_29":256,"_31":-5,"_32":257,"_33":258,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":259,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":256,"_68":258},{"_15":251,"_29":252,"_31":-5,"_32":-5,"_33":253,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":254,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":252,"_68":253},{"_15":247,"_29":248,"_31":-5,"_32":-5,"_33":249,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":250,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":248,"_68":249},{"_15":241,"_29":242,"_31":-5,"_32":243,"_33":244,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":245,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":242,"_68":244},{"_15":237,"_29":238,"_31":-5,"_32":-5,"_33":239,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":240,"_177":26,"_178":179,"_180":26,"_181":-5,"_67":238,"_68":239},{"_15":233,"_29":234,"_31":-5,"_32":-5,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":236,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":234,"_68":235},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":232,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":230,"_68":231},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":228,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":226,"_68":227},{"_15":221,"_29":222,"_31":-5,"_32":-5,"_33":223,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":224,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":222,"_68":223},{"_15":214,"_29":215,"_31":-5,"_32":-5,"_33":216,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":217,"_42":-5,"_44":-5,"_168":218,"_170":-5,"_171":89,"_173":219,"_175":220,"_177":26,"_178":66,"_180":26,"_181":-5,"_67":215,"_68":216},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[246],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[260],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[270,271],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_274":24},"SITE_BASE_URL"]

Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits 论文

Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits · 相关事件