{"id":"https://openalex.org/W4414017394","doi":"https://doi.org/10.46586/tches.v2025.i4.409-436","title":"Avengers assemble! Supervised learning meets lattice reduction","display_name":"Avengers assemble! Supervised learning meets lattice reduction","publication_year":2025,"publication_date":"2025-09-05","ids":{"openalex":"https://openalex.org/W4414017394","doi":"https://doi.org/10.46586/tches.v2025.i4.409-436"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2025.i4.409-436","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i4.409-436","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12416/12144","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/12416/12144","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016755346","display_name":"Pierre-Alain Fouque","orcid":"https://orcid.org/0000-0003-4997-2276"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre-Alain Fouque","raw_affiliation_strings":["Univ Rennes, CNRS, Inria, IRISA, Rennes, France"],"affiliations":[{"raw_affiliation_string":"Univ Rennes, CNRS, Inria, IRISA, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094330031","display_name":"Damien Marion","orcid":"https://orcid.org/0000-0002-7317-3485"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Damien Marion","raw_affiliation_strings":["Univ Rennes, CNRS, Inria, IRISA, Rennes, France"],"affiliations":[{"raw_affiliation_string":"Univ Rennes, CNRS, Inria, IRISA, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083980825","display_name":"Thi Thu Quyen Nguyen","orcid":"https://orcid.org/0009-0001-3364-3593"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Quyen Nguyen","raw_affiliation_strings":["IDEMIA Secure Transactions, Courbevoie, France"],"affiliations":[{"raw_affiliation_string":"IDEMIA Secure Transactions, Courbevoie, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025296319","display_name":"Alexandre Wallet","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre Wallet","raw_affiliation_strings":["PQShield Ltd., Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"PQShield Ltd., Oxford, United Kingdom","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016755346"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802519937","https://openalex.org/I56067802"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1366126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2025","issue":"4","first_page":"409","last_page":"436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9890000224113464,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9890000224113464,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9879999756813049,"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"}},{"id":"https://openalex.org/T12131","display_name":"Wireless Signal Modulation Classification","score":0.9598000049591064,"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/lattice","display_name":"Lattice (music)","score":0.5612807869911194},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.542590856552124},{"id":"https://openalex.org/keywords/lattice-reduction","display_name":"Lattice reduction","score":0.5082292556762695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44470325112342834},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4174618721008301},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3705994784832001},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.3346841633319855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19083189964294434},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.178333580493927},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0753771960735321},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.049000293016433716}],"concepts":[{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5612807869911194},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.542590856552124},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.5082292556762695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44470325112342834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4174618721008301},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3705994784832001},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3346841633319855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19083189964294434},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.178333580493927},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0753771960735321},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.049000293016433716},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tches.v2025.i4.409-436","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i4.409-436","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12416/12144","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05455454v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05455454","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems, 2025, 2025, pp.409 - 436. ⟨10.46586/tches.v2025.i4.409-436⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:e6fa4c2617354f8991fec2a06f716662","is_oa":true,"landing_page_url":"https://doaj.org/article/e6fa4c2617354f8991fec2a06f716662","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2025, Iss 4 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2025.i4.409-436","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i4.409-436","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12416/12144","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4414017394.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"In":[0,76,108],"this":[1],"paper,":[2],"we":[3,16,111,135,165],"attack":[4,42],"Kyber\u2019s":[5,190],"key-generation":[6],"algorithm":[7],"using":[8],"power":[9,170],"analysis":[10],"and":[11,66,157],"lattice":[12,140],"reduction.":[13],"More":[14],"specifically,":[15],"target":[17],"the":[18,26,30,55,58,70,83,94,99,114,137,145,153,158,179],"Centered":[19],"Binomial":[20],"Distribution":[21],"(CBD)":[22],"sampler":[23],"which":[24,61],"generates":[25],"secret":[27,95,115,173],"data":[28],"of":[29,72,93,178,184,196],"underlying":[31],"Learning":[32],"With":[33],"Error":[34],"(LWE)":[35],"instance.":[36],"From":[37],"a":[38,44,124,128,149,182],"side-channel":[39],"perspective,":[40],"our":[41,79],"uses":[43],"single":[45],"trace,":[46,100],"leveraging":[47],"classifiers":[48],"developed":[49],"through":[50],"supervised":[51],"learning.":[52],"We":[53],"enhance":[54],"classification":[56],"with":[57,82],"AdaBoost":[59],"strategy,":[60],"provides":[62],"more":[63,203],"reliable":[64],"results":[65],"exploitable":[67],"statistics,":[68,85],"enabling":[69],"identification":[71],"error-free":[73],"classified":[74],"samples.":[75],"optimal":[77],"scenarios,":[78],"classifiers,":[80],"combined":[81],"outputted":[84],"allow":[86],"us":[87],"to":[88,91,172],"recover":[89],"up":[90],"68%":[92],"key\u2019s":[96],"coefficients":[97,105],"from":[98,169],"ensuring":[101],"that":[102,113,142],"these":[103],"recovered":[104,119],"are":[106],"error-free.":[107],"such":[109],"cases,":[110,134],"show":[112],"keys":[116],"can":[117],"be":[118],"by":[120],"Gaussian":[121],"elimination":[122],"over":[123],"finite":[125],"field":[126],"in":[127,139],"few":[129],"seconds.":[130],"For":[131],"less":[132],"advantageous":[133],"assess":[136],"block-size":[138],"reduction":[141],"would":[143],"complete":[144],"key":[146,174],"recovery,":[147],"providing":[148],"fine-grained":[150],"trade-offs":[151],"between":[152],"correctly":[154],"guessed":[155],"proportion":[156],"block-size,":[159],"based":[160],"on":[161],"standard":[162],"estimates.":[163],"Finally,":[164],"conducted":[166],"large-scale":[167],"experiments,":[168],"traces":[171],"recovery":[175],"(for":[176],"most":[177],"instances)":[180],"under":[181],"threshold":[183],"18":[185],"hours,":[186],"targeting":[187],"all":[188,199],"three":[189],"security":[191,200],"levels.":[192],"Our":[193],"average":[194],"rate":[195],"success":[197],"across":[198],"level":[201],"is":[202],"than":[204],"96%.":[205]},"counts_by_year":[],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}