{"id":"https://openalex.org/W7097312355","doi":null,"title":"Overcoming the Worst-Case Curse for Cryptographic Constructions.","display_name":"Overcoming the Worst-Case Curse for Cryptographic Constructions.","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W7097312355","mag":"2406182161"},"language":"en","primary_location":{"id":"mag:2406182161","doi":null,"is_oa":false,"landing_page_url":"http://people.csail.mit.edu/nickolai/papers/goldwasser-we-eprint.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W7097312355"],"child_works_count":0,"type":"preprint","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/A5110776230","display_name":"Shafi Goldwasser","orcid":"https://orcid.org/0000-0003-4728-1535","observed_orcids":["https://orcid.org/0000-0003-4728-1535"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shafi Goldwasser","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081254473","display_name":"Yael Tauman Kalai","orcid":"https://orcid.org/0009-0002-9406-7734","observed_orcids":["https://orcid.org/0009-0002-9406-7734"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yael Tauman Kalai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015782472","display_name":"Raluca Ada Popa","orcid":"https://orcid.org/0000-0001-8899-801X","observed_orcids":["https://orcid.org/0000-0001-8899-801X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Raluca Ada Popa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000240220","display_name":"Vinod Vaikuntanathan","orcid":"https://orcid.org/0000-0002-2666-0045","observed_orcids":["https://orcid.org/0000-0002-2666-0045"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vinod Vaikuntanathan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5082808262","display_name":"Nickolai Zeldovich","orcid":"https://orcid.org/0000-0003-0238-2703","observed_orcids":["https://orcid.org/0000-0003-0238-2703"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nickolai Zeldovich","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":10,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2013","issue":null,"first_page":"229","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/T11130","display_name":"Coding theory and cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polynomial-size-circuits","display_name":"polynomial-size circuits","score":0.5699999928474426},{"id":"https://openalex.org/keywords/turing-machines","display_name":"Turing machines","score":0.6499999761581421},{"id":"https://openalex.org/keywords/attribute-based-encryption","display_name":"attribute-based encryption","score":0.8859999775886536},{"id":"https://openalex.org/keywords/functional-encryption","display_name":"functional encryption","score":0.9779999852180481},{"id":"https://openalex.org/keywords/function-keys","display_name":"function keys","score":0.5979999899864197}],"concepts":[{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.8073999881744385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7387999892234802},{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.661300003528595},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6420000195503235},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.597000002861023},{"id":"https://openalex.org/C131671149","wikidata":"https://www.wikidata.org/wiki/Q2703890","display_name":"Universal Turing machine","level":4,"score":0.5788000226020813},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.5110999941825867},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.48590001463890076},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4546999931335449},{"id":"https://openalex.org/C48415503","wikidata":"https://www.wikidata.org/wiki/Q5251122","display_name":"Time hierarchy theorem","level":5,"score":0.43479999899864197},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.40779998898506165},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3887999951839447},{"id":"https://openalex.org/C21176728","wikidata":"https://www.wikidata.org/wiki/Q7854963","display_name":"Turing machine examples","level":5,"score":0.38179999589920044},{"id":"https://openalex.org/C15190523","wikidata":"https://www.wikidata.org/wiki/Q1190223","display_name":"Non-deterministic Turing machine","level":5,"score":0.36660000681877136},{"id":"https://openalex.org/C31402856","wikidata":"https://www.wikidata.org/wiki/Q5295939","display_name":"Super-recursive algorithm","level":5,"score":0.36000001430511475},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C179061269","wikidata":"https://www.wikidata.org/wiki/Q5263786","display_name":"Description number","level":5,"score":0.33070001006126404},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29789999127388},{"id":"https://openalex.org/C201958364","wikidata":"https://www.wikidata.org/wiki/Q1756295","display_name":"NSPACE","level":5,"score":0.29260000586509705},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.2800000011920929},{"id":"https://openalex.org/C165511393","wikidata":"https://www.wikidata.org/wiki/Q7252276","display_name":"Security of cryptographic hash functions","level":5,"score":0.260699987411499}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2406182161","doi":null,"is_oa":false,"landing_page_url":"http://people.csail.mit.edu/nickolai/papers/goldwasser-we-eprint.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.454.3425","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.454.3425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/nickolai/papers/goldwasser-we-eprint.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W59079490","https://openalex.org/W65414435","https://openalex.org/W154883872","https://openalex.org/W174102541","https://openalex.org/W177444027","https://openalex.org/W195811623","https://openalex.org/W1494049356","https://openalex.org/W1498316612","https://openalex.org/W1538440442","https://openalex.org/W1564449568","https://openalex.org/W1565007622","https://openalex.org/W1596208550","https://openalex.org/W1684309424","https://openalex.org/W1724472458","https://openalex.org/W1890128745","https://openalex.org/W1970808997","https://openalex.org/W1988374166","https://openalex.org/W1992282993","https://openalex.org/W1995227741","https://openalex.org/W2006453614","https://openalex.org/W2008701790","https://openalex.org/W2019356824","https://openalex.org/W2027471022","https://openalex.org/W2031533839","https://openalex.org/W2045717693","https://openalex.org/W2053723853","https://openalex.org/W2061619267","https://openalex.org/W2067047774","https://openalex.org/W2067596507","https://openalex.org/W2073236787","https://openalex.org/W2084641398","https://openalex.org/W2085983185","https://openalex.org/W2097724213","https://openalex.org/W2111276172","https://openalex.org/W2122829780","https://openalex.org/W2129580084","https://openalex.org/W2138001464","https://openalex.org/W2144238522","https://openalex.org/W2151413173","https://openalex.org/W2152926062","https://openalex.org/W2155720185","https://openalex.org/W2156001253","https://openalex.org/W2161508639","https://openalex.org/W2166670067","https://openalex.org/W2167394920","https://openalex.org/W2226167778","https://openalex.org/W2238048589","https://openalex.org/W2395690345","https://openalex.org/W2400956147","https://openalex.org/W2405349299","https://openalex.org/W2407977113","https://openalex.org/W2951062725","https://openalex.org/W3030849521","https://openalex.org/W3193336782","https://openalex.org/W3206893151"],"related_works":["https://openalex.org/W1590453572","https://openalex.org/W4365807494","https://openalex.org/W3030169697","https://openalex.org/W2187623874","https://openalex.org/W3175280704","https://openalex.org/W3032422083","https://openalex.org/W3022136261","https://openalex.org/W2952384754","https://openalex.org/W7097505740"],"abstract_inverted_index":{"Modeling":[0],"efficient":[1,31,47],"algorithms":[2],"as":[3,9],"polynomial":[4,10],"size":[5,134],"circuits":[6],"rather":[7,63,83],"than":[8,64,84],"time":[11],"Turing":[12,112,128,137,167,180],"machines":[13,168],"has":[14,150],"been":[15],"the":[16,40,51,65,77,121,124,133,136,147,173,176],"rule":[17],"with":[18,117],"few":[19],"exceptions":[20],"in":[21],"cryptographic":[22,92,99],"constructions":[23],"which":[24],"provide":[25],"\u201csecure":[26,42],"versions":[27],"\u201d":[28,44],"of":[29,35,45,54,59,67,79,91,123,135,175],"general":[30],"algorithms.":[32],"A":[33,49,55,68,158],"consequence":[34],"this":[36,73],"modeling":[37],"is":[38],"that":[39],"resulting":[41],"version":[43],"an":[46],"algorithm":[48,149],"incurs":[50],"worst-case":[52,85],"runtime":[53,66,82,86,152],"over":[56],"all":[57],"inputs":[58],"a":[60,88],"certain":[61],"length,":[62],"on":[69,132,143,185],"specific":[70],"inputs.":[71],"In":[72,94],"work,":[74],"we":[75,96],"address":[76],"challenge":[78],"achieving":[80],"input-specific":[81,151],"for":[87,109,164],"wide":[89],"variety":[90],"tasks.":[93],"particular,":[95],"construct":[97],"(under":[98],"assumptions":[100],"detailed":[101],"below):":[102],"\u2022":[103,157],"An":[104],"attribute-based":[105],"encryption":[106,161],"(ABE)":[107],"scheme":[108,162],"any":[110,165],"polynomial-time":[111,166],"and":[113],"RAMs":[114],"(including":[115],"those":[116],"non-uniform":[118],"advice),":[119],"where":[120,172],"length":[122,174],"function":[125,177],"keys":[126,178],"(or":[127,179],"machine":[129,138,181],"keys)":[130,182],"depends":[131,183],"(and":[139],"does":[140],"not":[141],"depend":[142],"its":[144],"runtime).":[145],"Moreover,":[146],"decryption":[148],"(as":[153],"opposed":[154],"to":[155],"worst-case).":[156],"single-key":[159],"functional":[160],"(FE)":[163],"(uniform":[169],"or":[170],"non-uniform),":[171],"only":[184]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097312355","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-27T00:00:00"}
