{"id":"https://openalex.org/W7097697809","doi":null,"title":"Indistinguishability Obfuscation from Functional Encryption for Simple Functions","display_name":"Indistinguishability Obfuscation from Functional Encryption for Simple Functions","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097697809"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.732.5735","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.732.5735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2015/730.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097697809"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5007528794","display_name":"Prabhanjan Ananth","orcid":"https://orcid.org/0000-0001-5387-5730","observed_orcids":["https://orcid.org/0000-0001-5387-5730"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prabhanjan Ananth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100661347","display_name":"Abhishek Jain","orcid":"https://orcid.org/0000-0002-3572-7643","observed_orcids":["https://orcid.org/0000-0002-3572-7643"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abhishek Jain","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103835895","display_name":"Amit Sahai","orcid":"https://orcid.org/0000-0003-2216-9600","observed_orcids":["https://orcid.org/0000-0003-2216-9600"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amit Sahai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11424","display_name":"Security and Verification in Computing","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/indistinguishability-obfuscation","display_name":"indistinguishability obfuscation","score":1.0},{"id":"https://openalex.org/keywords/functional-encryption","display_name":"functional encryption","score":0.996999979019165},{"id":"https://openalex.org/keywords/generic-transformation","display_name":"generic transformation","score":0.8029999732971191},{"id":"https://openalex.org/keywords/function-families","display_name":"function families","score":0.640999972820282},{"id":"https://openalex.org/keywords/circuit-obfuscation","display_name":"circuit obfuscation","score":0.6359999775886536}],"concepts":[{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.8985000252723694},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.8328999876976013},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6747000217437744},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6636999845504761},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5874999761581421},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5759000182151794},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5752999782562256},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5379999876022339},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5253000259399414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5080000162124634},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.424699991941452},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4122999906539917},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38449999690055847},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3626999855041504},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.326200008392334},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3111000061035156},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26649999618530273},{"id":"https://openalex.org/C182776695","wikidata":"https://www.wikidata.org/wiki/Q840661","display_name":"Ciphertext indistinguishability","level":5,"score":0.2556000053882599},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.732.5735","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.732.5735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2015/730.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3193868419","https://openalex.org/W7101169914","https://openalex.org/W3177065293","https://openalex.org/W2900822322","https://openalex.org/W2766139090","https://openalex.org/W2614048269","https://openalex.org/W2474861573","https://openalex.org/W2950663898","https://openalex.org/W4388019273","https://openalex.org/W2795152279"],"abstract_inverted_index":{"We":[0,23,75,93,119],"show":[1,94],"how":[2],"to":[3,52,73,79],"construct":[4],"indistinguishability":[5],"obfuscation":[6],"(iO)":[7],"for":[8,85,89,126],"circuits":[9],"from":[10,31,47,129],"any":[11,32],"non-compact":[12],"functional":[13],"encryption":[14],"(FE)":[15],"scheme":[16,35],"with":[17,44],"sub-exponential":[18],"security":[19],"against":[20],"un-bounded":[21],"collusions.":[22],"accomplish":[24],"this":[25,43,122],"by":[26,116],"giving":[27],"a":[28,37,70,81,112],"generic":[29],"transformation":[30,46],"such":[33],"FE":[34,39,51,86],"into":[36],"compact":[38,50],"scheme.":[40],"By":[41],"composing":[42],"the":[45,96,133],"sub-exponentially":[48],"secure":[49],"iO":[53,128],"(Ananth":[54],"and":[55,59],"Jain":[56],"[CRYPTO\u201915],":[57],"Bitansky":[58],"Vaikuntanathan":[60],"[FOCS\u201915]),":[61],"we":[62],"obtain":[63],"our":[64,77,90],"main":[65],"result.":[66,92],"Our":[67],"result":[68],"provides":[69],"new":[71],"pathway":[72],"iO.":[74],"use":[76],"technique":[78],"identify":[80],"simple":[82],"function":[83,97],"family":[84,98],"that":[87,95,121],"suffices":[88],"general":[91],"Fsimple":[99,106],"is":[100],"complete,":[101],"where":[102],"every":[103],"fsimple":[104],"\u2208":[105],"consists":[107],"of":[108,111],"three":[109],"evaluations":[110],"Weak":[113],"PRF":[114],"followed":[115],"finite":[117],"operations.":[118],"believe":[120],"may":[123],"be":[124],"useful":[125],"realizing":[127],"weaker":[130],"assumptions":[131],"in":[132],"future.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097697809","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2025-10-27T00:00:00"}
