{"id":"https://openalex.org/W2399775403","doi":null,"title":"NAEP: Provable Security in the Presence of Decryption Failures.","display_name":"NAEP: Provable Security in the Presence of Decryption Failures.","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2399775403","mag":"2399775403"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.2205","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.2205","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/2003/172.ps.gz","raw_type":"text"},"volume":null,"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/A5029637590","display_name":"Nick Howgrave-Graham","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nick Howgrave-Graham","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058156788","display_name":"Joseph H. Silverman","orcid":"https://orcid.org/0000-0003-3887-3248","observed_orcids":["https://orcid.org/0000-0003-3887-3248"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph H. Silverman","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3887-3248","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042206488","display_name":"Ari Singer","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ari Singer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103141809","display_name":"William Whyte","orcid":"https://orcid.org/0000-0002-6067-1952","observed_orcids":["https://orcid.org/0000-0002-6067-1952"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William Whyte","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6067-1952","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7878,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.92941078,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"2003","issue":null,"first_page":"172","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9980000257492065,"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":0.9980000257492065,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.0012000000569969416,"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/T11130","display_name":"Coding theory and cryptography","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/national-assessment-of-educational-progress","display_name":"National Assessment of Educational Progress","score":0.5899999737739563},{"id":"https://openalex.org/keywords/padding-schemes","display_name":"padding schemes","score":0.7950000166893005},{"id":"https://openalex.org/keywords/decryption-failure","display_name":"decryption failure","score":0.972000002861023},{"id":"https://openalex.org/keywords/provable-security","display_name":"provable security","score":0.8389999866485596},{"id":"https://openalex.org/keywords/cca2-security","display_name":"CCA2 security","score":0.8399999737739563},{"id":"https://openalex.org/keywords/ntru","display_name":"NTRU","score":0.8700000047683716},{"id":"https://openalex.org/keywords/pss-e","display_name":"PSS/E","score":0.8149999976158142},{"id":"https://openalex.org/keywords/one-way-functions","display_name":"one-way functions","score":0.6420000195503235},{"id":"https://openalex.org/keywords/average-case-analysis","display_name":"average-case analysis","score":0.5680000185966492}],"concepts":[{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.9155248403549194},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7988158464431763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7786979675292969},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.6558422446250916},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.552043080329895},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5417284965515137},{"id":"https://openalex.org/C122368425","wikidata":"https://www.wikidata.org/wiki/Q6955493","display_name":"NTRU","level":4,"score":0.5086337327957153},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.49371394515037537},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.47368836402893066},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.4731527268886566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4392161965370178},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2966526746749878},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1792459785938263},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.2205","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.2205","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/2003/172.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.6.2049","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.2049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ntru.com/cryptolab/pdf/NAEP.ps","raw_type":"text"},{"id":"mag:2399775403","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2003/172.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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":104,"referenced_works":["https://openalex.org/W29759506","https://openalex.org/W47511146","https://openalex.org/W80282612","https://openalex.org/W101362278","https://openalex.org/W168418504","https://openalex.org/W268284157","https://openalex.org/W1424526120","https://openalex.org/W1531848080","https://openalex.org/W1552695147","https://openalex.org/W1553144034","https://openalex.org/W1574430776","https://openalex.org/W1815733288","https://openalex.org/W1972042763","https://openalex.org/W1976572971","https://openalex.org/W1977676773","https://openalex.org/W1980502944","https://openalex.org/W1981545831","https://openalex.org/W1982062158","https://openalex.org/W1984788741","https://openalex.org/W1989126593","https://openalex.org/W1989421237","https://openalex.org/W1990654147","https://openalex.org/W1991843403","https://openalex.org/W1994317793","https://openalex.org/W1994919985","https://openalex.org/W1994962217","https://openalex.org/W1995272387","https://openalex.org/W1995458493","https://openalex.org/W1997068087","https://openalex.org/W1998040526","https://openalex.org/W1998868493","https://openalex.org/W2008379117","https://openalex.org/W2009240593","https://openalex.org/W2009310689","https://openalex.org/W2012124136","https://openalex.org/W2014116770","https://openalex.org/W2019379196","https://openalex.org/W2021159383","https://openalex.org/W2021315429","https://openalex.org/W2025068640","https://openalex.org/W2026382600","https://openalex.org/W2028236390","https://openalex.org/W2029246131","https://openalex.org/W2030934460","https://openalex.org/W2037570906","https://openalex.org/W2040533333","https://openalex.org/W2042461084","https://openalex.org/W2043280666","https://openalex.org/W2044624469","https://openalex.org/W2045965873","https://openalex.org/W2047151166","https://openalex.org/W2050021219","https://openalex.org/W2051258250","https://openalex.org/W2053712737","https://openalex.org/W2053903524","https://openalex.org/W2055861566","https://openalex.org/W2056364131","https://openalex.org/W2056649425","https://openalex.org/W2057052843","https://openalex.org/W2057467361","https://openalex.org/W2057730163","https://openalex.org/W2060049869","https://openalex.org/W2062983652","https://openalex.org/W2063351326","https://openalex.org/W2068212876","https://openalex.org/W2069304917","https://openalex.org/W2069645177","https://openalex.org/W2074781090","https://openalex.org/W2084057552","https://openalex.org/W2084419824","https://openalex.org/W2090380755","https://openalex.org/W2100147258","https://openalex.org/W2108592735","https://openalex.org/W2109490822","https://openalex.org/W2109780778","https://openalex.org/W2110653889","https://openalex.org/W2118830860","https://openalex.org/W2120843030","https://openalex.org/W2127974601","https://openalex.org/W2134050771","https://openalex.org/W2144723058","https://openalex.org/W2145387007","https://openalex.org/W2146220794","https://openalex.org/W2160480819","https://openalex.org/W2169877392","https://openalex.org/W2178696951","https://openalex.org/W2290105760","https://openalex.org/W2330178629","https://openalex.org/W2336812729","https://openalex.org/W2403185010","https://openalex.org/W2406144956","https://openalex.org/W2412908657","https://openalex.org/W2414101878","https://openalex.org/W2414799770","https://openalex.org/W2416266923","https://openalex.org/W2421597951","https://openalex.org/W2424529986","https://openalex.org/W2482110222","https://openalex.org/W2613182189","https://openalex.org/W3217399103","https://openalex.org/W4250481328","https://openalex.org/W4293872187","https://openalex.org/W4296146308","https://openalex.org/W4318972102"],"related_works":["https://openalex.org/W7095491549","https://openalex.org/W7098649983","https://openalex.org/W2612126534","https://openalex.org/W7028329987","https://openalex.org/W130564500","https://openalex.org/W2613454361","https://openalex.org/W3148996181","https://openalex.org/W2258882698","https://openalex.org/W7099067505","https://openalex.org/W1499996761"],"abstract_inverted_index":{"We":[0,26,67,89],"consider":[1],"the":[2,5,63,79,92,112],"impact":[3],"of":[4,7,12,81,94,96,108,114],"possibility":[6],"decryption":[8,82],"failures":[9,19],"in":[10,78,101],"proofs":[11,95],"security":[13,41,77,97],"for":[14,62],"padding":[15,55,72],"schemes,":[16],"where":[17],"these":[18],"are":[20],"both":[21],"message":[22],"and":[23],"key":[24],"dependent.":[25],"explain":[27],"that":[28,69],"an":[29,53,115],"average":[30],"case":[31],"failure":[32],"analysis":[33],"is":[34],"not":[35],"necessarily":[36],"su#cient":[37],"to":[38,58,98,110],"achieve":[39],"provable":[40],"with":[42,70],"existing":[43],"CCA2-secure":[44],"schemes.":[45],"On":[46],"a":[47,104],"positive":[48],"note,":[49],"we":[50,74],"introduce":[51],"NAEP,":[52],"e#cient":[54],"scheme":[56,73],"similar":[57],"PSS-E":[59],"designed":[60],"especially":[61],"NTRU":[64],"one-way":[65],"function.":[66],"show":[68],"this":[71],"can":[75],"prove":[76],"presence":[80],"failures,":[83],"under":[84],"certain":[85],"explicitly":[86],"stated":[87],"assumptions.":[88],"also":[90],"discuss":[91],"applicability":[93],"instantiated":[99],"cryptosystems":[100],"general,":[102],"introducing":[103],"more":[105],"practical":[106],"notion":[107],"cost":[109],"describe":[111],"power":[113],"adversary.":[116]},"counts_by_year":[{"year":2023,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}