{"id":"https://openalex.org/W3167847626","doi":"https://doi.org/10.1093/comjnl/bxab058","title":"A Refinement of Key Mismatch Attack on NewHope","display_name":"A Refinement of Key Mismatch Attack on NewHope","publication_year":2021,"publication_date":"2021-05-27","ids":{"openalex":"https://openalex.org/W3167847626","doi":"https://doi.org/10.1093/comjnl/bxab058","mag":"3167847626"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxab058","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab058","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5100445868","display_name":"Xue Zhang","orcid":"https://orcid.org/0000-0003-0940-037X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Zhang","raw_affiliation_strings":["Institute for Advanced Study , Tsinghua University, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study , Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045755660","display_name":"Zhongxiang Zheng","orcid":"https://orcid.org/0000-0002-8565-4956"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxiang Zheng","raw_affiliation_strings":["Institute for Advanced Study , Tsinghua University, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study , Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047870268","display_name":"Anyu Wang","orcid":"https://orcid.org/0000-0002-1086-0288"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Anyu Wang","raw_affiliation_strings":["Institute for Advanced Study , Tsinghua University, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study , Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047870268"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.1365,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52208578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"65","issue":"8","first_page":"2209","last_page":"2220"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9990000128746033,"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":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.7575019598007202},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6789685487747192},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6614978313446045},{"id":"https://openalex.org/keywords/key-encapsulation","display_name":"Key encapsulation","score":0.5704977512359619},{"id":"https://openalex.org/keywords/timing-attack","display_name":"Timing attack","score":0.5550864338874817},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5545210838317871},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.5530220866203308},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5448039770126343},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5156904458999634},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.464091956615448},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.45808589458465576},{"id":"https://openalex.org/keywords/brute-force-attack","display_name":"Brute-force attack","score":0.43880540132522583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3461056351661682},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.3348381519317627},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2982717752456665},{"id":"https://openalex.org/keywords/key-distribution","display_name":"Key distribution","score":0.28771722316741943},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.19922855496406555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7575019598007202},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6789685487747192},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6614978313446045},{"id":"https://openalex.org/C35181327","wikidata":"https://www.wikidata.org/wiki/Q6398156","display_name":"Key encapsulation","level":5,"score":0.5704977512359619},{"id":"https://openalex.org/C28420585","wikidata":"https://www.wikidata.org/wiki/Q2665075","display_name":"Timing attack","level":4,"score":0.5550864338874817},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5545210838317871},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.5530220866203308},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5448039770126343},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5156904458999634},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.464091956615448},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.45808589458465576},{"id":"https://openalex.org/C207468940","wikidata":"https://www.wikidata.org/wiki/Q869370","display_name":"Brute-force attack","level":3,"score":0.43880540132522583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3461056351661682},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.3348381519317627},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2982717752456665},{"id":"https://openalex.org/C160333310","wikidata":"https://www.wikidata.org/wiki/Q6398153","display_name":"Key distribution","level":4,"score":0.28771722316741943},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.19922855496406555},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxab058","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab058","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G6002225458","display_name":null,"funder_award_id":"2019JZZY010133","funder_id":"https://openalex.org/F4320329857","funder_display_name":"Major Scientific and Technological Innovation Project of Shandong Province"},{"id":"https://openalex.org/G6117534326","display_name":null,"funder_award_id":"2018YFA0704701","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8345338539","display_name":null,"funder_award_id":"2020YFA0309705","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320329857","display_name":"Major Scientific and Technological Innovation Project of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1985439922","https://openalex.org/W2137147061","https://openalex.org/W2570008916","https://openalex.org/W2585042666","https://openalex.org/W2740966734","https://openalex.org/W2795139011","https://openalex.org/W3029186567","https://openalex.org/W6652279216","https://openalex.org/W6668387570","https://openalex.org/W6724049718","https://openalex.org/W6732833615","https://openalex.org/W6741737803","https://openalex.org/W6746036845","https://openalex.org/W6758983392","https://openalex.org/W6759557320","https://openalex.org/W6762815655"],"related_works":["https://openalex.org/W2981727040","https://openalex.org/W3137449609","https://openalex.org/W2127840435","https://openalex.org/W1884099235","https://openalex.org/W1649773923","https://openalex.org/W2626983307","https://openalex.org/W3210769154","https://openalex.org/W2522659117","https://openalex.org/W3167847626","https://openalex.org/W3107262830"],"abstract_inverted_index":{"Abstract":[0],"NewHope":[1,64,106,159],"cryptosystem":[2],"is":[3,22,94,203,206],"one":[4],"of":[5,9,13,25,68,83,112,142,158,199,211,219],"the":[6,10,32,44,66,75,81,91,113,135,154,162,169,177,185,200,209,215],"second-round":[7],"submissions":[8],"National":[11],"Institute":[12],"Standards":[14],"and":[15,53,120,144,167,188,214],"Technology":[16],"post-quantum":[17],"cryptography":[18],"standardization":[19],"process,":[20],"which":[21,133,205],"a":[23,139,191],"suite":[24],"two":[26],"key":[27,51,58,69,155,178,182],"encapsulation":[28],"mechanisms":[29],"based":[30],"on":[31,105,117],"ring-learning":[33],"with":[34,107,138],"errors":[35],"(LWE)":[36],"problem.":[37],"It":[38],"has":[39],"received":[40],"much":[41],"attention":[42],"from":[43],"research":[45],"community":[46],"due":[47],"to":[48,165,172],"its":[49],"small":[50],"size":[52],"high":[54],"efficiency.":[55],"Recently,":[56],"three":[57],"mismatch":[59,156,179],"attacks":[60],"are":[61],"proposed":[62],"against":[63,194],"under":[65],"condition":[67],"reuse.":[70],"They":[71],"do":[72],"not":[73],"solve":[74],"ring-LWE":[76],"instance":[77],"directly":[78],"but":[79],"exploit":[80],"leakage":[82],"secret":[84,137],"information.":[85],"As":[86],"far":[87],"as":[88],"we":[89,151,175,189],"know,":[90],"best":[92],"result":[93],"given":[95],"by":[96,160],"Okada":[97],"et":[98],"al.":[99],"((2020)":[100],"Improving":[101],"Key":[102],"Mismatch":[103],"Attack":[104],"Fewer":[108],"Queries.":[109],"In":[110,148],"Proc.":[111],"25th":[114],"Australasian":[115],"Conf.":[116],"Information":[118],"Security":[119],"Privacy,":[121],"Perth,":[122],"WA,":[123],"Australia,":[124],"November":[125],"30\u2013December":[126],"2,":[127],"pp.":[128],"505\u2013524.":[129],"Springer":[130],"Cham,":[131],"Switzerland),":[132],"recovers":[134],"whole":[136],"success":[140,170],"probability":[141,171],"$97\\%$":[143],"$233,803$":[145],"average":[146,163],"queries.":[147],"this":[149],"paper,":[150],"further":[152],"improve":[153],"attack":[157,180,193,202,213],"reducing":[161],"queries":[164],"$106,577$":[166],"raising":[168],"$100\\%$.":[173],"Moreover,":[174],"analyze":[176],"without":[181],"reuse":[183],"for":[184],"first":[186],"time":[187],"propose":[190],"combinatorial":[192,201],"NewHope1024.":[195,220],"The":[196],"total":[197],"complexity":[198,210],"$2^{253}$,":[204],"lower":[207],"than":[208],"primal":[212],"claimed":[216],"security":[217],"strength":[218]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}