{"id":"https://openalex.org/W7117152882","doi":"https://doi.org/10.1007/s10623-025-01738-1","title":"Sneaking up the ranks: Partial key exposure attacks on rank-based schemes","display_name":"Sneaking up the ranks: Partial key exposure attacks on rank-based schemes","publication_year":2025,"publication_date":"2025-12-24","ids":{"openalex":"https://openalex.org/W7117152882","doi":"https://doi.org/10.1007/s10623-025-01738-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-025-01738-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-025-01738-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01738-1.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01738-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121139766","display_name":"Giuseppe D\u2019Alconzo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124601","display_name":"Department of Mathematical Sciences","ror":"https://ror.org/02xkdev90","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210142780","display_name":"Turin Polytechnic University","ror":"https://ror.org/042xrxv40","country_code":"UZ","type":"education","lineage":["https://openalex.org/I4210142780"]}],"countries":["RU","UZ"],"is_corresponding":true,"raw_author_name":"Giuseppe D\u2019Alconzo","raw_affiliation_strings":["Department of Mathematical Sciences, Polytechnic of Turin, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7377-6617","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Polytechnic of Turin, Turin, Italy","institution_ids":["https://openalex.org/I4210142780","https://openalex.org/I4210124601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014241187","display_name":"Andre Esser","orcid":"https://orcid.org/0000-0001-5806-3600"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Andre Esser","raw_affiliation_strings":["Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":"https://orcid.org/0000-0001-5806-3600","affiliations":[{"raw_affiliation_string":"Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062422339","display_name":"Andrea Gangemi","orcid":"https://orcid.org/0000-0001-9689-8473"},"institutions":[{"id":"https://openalex.org/I4210124601","display_name":"Department of Mathematical Sciences","ror":"https://ror.org/02xkdev90","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210142780","display_name":"Turin Polytechnic University","ror":"https://ror.org/042xrxv40","country_code":"UZ","type":"education","lineage":["https://openalex.org/I4210142780"]}],"countries":["RU","UZ"],"is_corresponding":false,"raw_author_name":"Andrea Gangemi","raw_affiliation_strings":["Department of Mathematical Sciences, Polytechnic of Turin, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9689-8473","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Polytechnic of Turin, Turin, Italy","institution_ids":["https://openalex.org/I4210142780","https://openalex.org/I4210124601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030500922","display_name":"Carlo Sanna","orcid":"https://orcid.org/0000-0002-2111-7596"},"institutions":[{"id":"https://openalex.org/I4210124601","display_name":"Department of Mathematical Sciences","ror":"https://ror.org/02xkdev90","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210142780","display_name":"Turin Polytechnic University","ror":"https://ror.org/042xrxv40","country_code":"UZ","type":"education","lineage":["https://openalex.org/I4210142780"]}],"countries":["RU","UZ"],"is_corresponding":false,"raw_author_name":"Carlo Sanna","raw_affiliation_strings":["Department of Mathematical Sciences, Polytechnic of Turin, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2111-7596","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Polytechnic of Turin, Turin, Italy","institution_ids":["https://openalex.org/I4210142780","https://openalex.org/I4210124601"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5121139766"],"corresponding_institution_ids":["https://openalex.org/I4210124601","https://openalex.org/I4210142780"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":6.7516,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.96876314,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"94","issue":"1","first_page":null,"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.38830000162124634,"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.38830000162124634,"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.35690000653266907,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.1597999930381775,"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/key","display_name":"Key (lock)","score":0.6284999847412109},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5889000296592712},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.5756000280380249},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5031999945640564},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5005000233650208},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.42559999227523804},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.3449000120162964},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.33559998869895935}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6284999847412109},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6043000221252441},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5889000296592712},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.5756000280380249},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5005000233650208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4465000033378601},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.42559999227523804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3930000066757202},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.3449000120162964},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C28420585","wikidata":"https://www.wikidata.org/wiki/Q2665075","display_name":"Timing attack","level":4,"score":0.3303999900817871},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.30140000581741333},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C160333310","wikidata":"https://www.wikidata.org/wiki/Q6398153","display_name":"Key distribution","level":4,"score":0.26330000162124634},{"id":"https://openalex.org/C105322999","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key space","level":3,"score":0.2619999945163727},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.25929999351501465}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10623-025-01738-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-025-01738-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01738-1.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10623-025-01738-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-025-01738-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01738-1.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7276471853256226}],"awards":[{"id":"https://openalex.org/G1145458839","display_name":null,"funder_award_id":"PRIN 2022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G507880695","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5245466801","display_name":null,"funder_award_id":"PRIN 2022","funder_id":"https://openalex.org/F4320311030","funder_display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\""},{"id":"https://openalex.org/G7593480125","display_name":null,"funder_award_id":"MA 2536/12","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320313985","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334045","display_name":"Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7117152882.pdf","grobid_xml":"https://content.openalex.org/works/W7117152882.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W279488099","https://openalex.org/W1588934224","https://openalex.org/W1589034595","https://openalex.org/W1871879997","https://openalex.org/W1906691896","https://openalex.org/W1980227445","https://openalex.org/W1996310087","https://openalex.org/W2052744260","https://openalex.org/W2101040389","https://openalex.org/W2134427743","https://openalex.org/W2143316545","https://openalex.org/W2768685646","https://openalex.org/W2885670388","https://openalex.org/W2972877722","https://openalex.org/W3035461616","https://openalex.org/W3111258441","https://openalex.org/W3197935182","https://openalex.org/W4214644294","https://openalex.org/W4285262779","https://openalex.org/W4294698941","https://openalex.org/W4312868516","https://openalex.org/W4385648276","https://openalex.org/W4392742631","https://openalex.org/W4399669070","https://openalex.org/W4400121811"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"partial":[2,17,72,163,200],"key":[3,8,73,113,143,190,233],"exposure":[4,74,201],"attack":[5,10,159],"is":[6,145,192],"a":[7,15,29,120,152,215],"recovery":[9,234],"where":[11],"an":[12],"adversary":[13],"obtains":[14],"priori":[16],"knowledge":[18,164],"of":[19,79,123,141,155,187,199,202,238],"the":[20,77,84,97,108,111,142,156,188,197,203,208,225,239],"secret":[21,112,189,240],"key,":[22],"e.g.,":[23],"through":[24],"side-channel":[25],"leakage.":[26],"While":[27],"for":[28,127],"long":[30,183],"time":[31],"post-quantum":[32,99],"cryptosystems,":[33],"unlike":[34],"RSA,":[35],"have":[36,62],"been":[37],"believed":[38],"to":[39,42,107,151,171,224,231],"be":[40,117],"resistant":[41],"such":[43],"attacks,":[44],"recent":[45],"results":[46],"by":[47,56,169],"Esser,":[48],"May,":[49],"Verbel,":[50],"and":[51,55,58,87,176,221],"Wen":[52],"(CRYPTO":[53],"\u201922),":[54,61],"Kirshanova":[57],"May":[59],"(SCN":[60],"refuted":[63],"this":[64,67],"belief.":[65],"In":[66],"work,":[68],"we":[69,195],"focus":[70],"on":[71,160],"attacks":[75,133,149,179],"in":[76,96,114,205,242],"context":[78],"rank-metric-based":[80],"schemes,":[81,91],"particularly":[82],"targeting":[83],"RYDE,":[85],"MIRA,":[86],"MiRitH":[88,177],"digital":[89],"signatures":[90],"which":[92,228],"are":[93],"active":[94],"candidates":[95],"NIST":[98,128],"cryptography":[100],"standardization":[101],"process.":[102],"We":[103,213],"demonstrate":[104],"that,":[105],"similar":[106],"RSA":[109],"case,":[110],"RYDE":[115,161,220],"can":[116],"recovered":[118],"from":[119,218,235],"constant":[121,236],"fraction":[122],"its":[124],"bits.":[125,173],"Specifically,":[126],"category":[129],"I":[130],"parameters,":[131],"our":[132,148,178],"remain":[134,180],"efficient":[135,181,232],"even":[136],"when":[137],"less":[138],"than":[139],"25%":[140],"material":[144,191],"leaked.":[146,193],"Interestingly,":[147],"lead":[150],"natural":[153],"improvement":[154],"best":[157],"generic":[158,216],"without":[162],",":[165],"reducing":[166],"security":[167],"levels":[168],"up":[170],"9":[172],"For":[174],"MIRA":[175],"as":[182,184],"roughly":[185],"57\u201360%":[186],"Additionally,":[194],"initiate":[196],"study":[198],"witness":[204,223,241],"constructions":[206],"following":[207],"popular":[209],"MPCitH":[210],"(MPC-in-the-Head)":[211],"paradigm.":[212],"show":[214],"reduction":[217],"recovering":[219],"MIRA\u2019s":[222],"MinRank":[226],"problem,":[227],"again":[229],"leads":[230],"fractions":[237],"both":[243],"cases.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-12-24T00:00:00"}