{"id":"https://openalex.org/W4414869608","doi":"https://doi.org/10.62056/ae0fhsfg","title":"Lattice Reduction via Dense Sublattices: A Cryptanalytic No-Go","display_name":"Lattice Reduction via Dense Sublattices: A Cryptanalytic No-Go","publication_year":2025,"publication_date":"2025-10-06","ids":{"openalex":"https://openalex.org/W4414869608","doi":"https://doi.org/10.62056/ae0fhsfg"},"language":"lv","primary_location":{"id":"doi:10.62056/ae0fhsfg","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ae0fhsfg","pdf_url":"https://cic.iacr.org/p/2/3/12/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/3/12/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020997951","display_name":"L\u00e9o Ducas","orcid":"https://orcid.org/0000-0003-2510-4829"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["NL","SK"],"is_corresponding":false,"raw_author_name":"Leo Ducas","raw_affiliation_strings":["Centrum Wiskunde and Informatica","Leiden University, Mathematical Institute"],"raw_orcid":"https://orcid.org/0000-0003-2510-4829","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde and Informatica","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Leiden University, Mathematical Institute","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023732380","display_name":"Johanna Loyer","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Johanna Loyer","raw_affiliation_strings":["Inria"],"raw_orcid":"https://orcid.org/0009-0008-4639-7660","affiliations":[{"raw_affiliation_string":"Inria","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12875442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"3","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":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/heuristic","display_name":"Heuristic","score":0.5999000072479248},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5291000008583069},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.4099999964237213},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4032999873161316},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.39739999175071716},{"id":"https://openalex.org/keywords/lattice-reduction","display_name":"Lattice reduction","score":0.30059999227523804}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5999000072479248},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5291000008583069},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4936000108718872},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.4099999964237213},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4032999873161316},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3716000020503998},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.30059999227523804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29760000109672546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2953999936580658},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.27320000529289246},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C2780091087","wikidata":"https://www.wikidata.org/wiki/Q3092131","display_name":"Dimensional reduction","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.62056/ae0fhsfg","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ae0fhsfg","pdf_url":"https://cic.iacr.org/p/2/3/12/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:35806","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/35806","pdf_url":null,"source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":{"id":"doi:10.62056/ae0fhsfg","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ae0fhsfg","pdf_url":"https://cic.iacr.org/p/2/3/12/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414869608.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W80562455","https://openalex.org/W139993337","https://openalex.org/W1515987896","https://openalex.org/W1572157978","https://openalex.org/W1989510734","https://openalex.org/W1998038366","https://openalex.org/W2021907057","https://openalex.org/W2068332087","https://openalex.org/W2106954965","https://openalex.org/W2126483728","https://openalex.org/W2141040012","https://openalex.org/W2151643617","https://openalex.org/W2584914299","https://openalex.org/W2795008797","https://openalex.org/W2866028610","https://openalex.org/W2952033682","https://openalex.org/W4206942495","https://openalex.org/W4247333762","https://openalex.org/W4299525276","https://openalex.org/W4300067485","https://openalex.org/W6885400785"],"related_works":[],"abstract_inverted_index":{"Most":[0],"concrete":[1],"analyses":[2],"of":[3,122,151,154,169,172,183,193,223,238,273],"lattice":[4,126,275],"reduction":[5],"focus":[6],"on":[7,15],"the":[8,38,104,152,181,184,200,234,253],"BKZ":[9,232],"algorithm":[10],"or":[11,120,211],"its":[12],"variants":[13],"relying":[14],"Shortest":[16],"Vector":[17],"Problem":[18,47],"(SVP)":[19],"oracles.":[20],"However,":[21],"a":[22,112,129,146,167,178,194,269],"variant":[23],"by":[24,125,166,256],"Li":[25],"and":[26,148],"Nguyen":[27],"(Cambridge":[28],"U.":[29],"Press":[30],"2014)":[31],"exploits":[32],"more":[33,98],"powerful":[34],"oracles,":[35],"namely":[36],"for":[37,57,70,180,202,236,271],"Densest":[39],"rank-<mml:math":[40,186],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[41,49,59,74,86,156,187,204,213],"<mml:mrow>":[42,50,60,75,87,157,188,205,214],"<mml:mi>k</mml:mi>":[43,53,61,160,189,206],"</mml:mrow>":[44,55,64,80,92,162,190,209,216],"</mml:math>":[45,81,191,210,217],"Sublattice":[46],"(DSP<mml:math":[48],"<mml:msub>":[51,76,88,158],"<mml:mi/>":[52,77,89,159],"</mml:msub>":[54,79,91,161],"</mml:math>)":[56],"<mml:math":[58,203,212],"<mml:mo>\u2265</mml:mo>":[62],"<mml:mn>2</mml:mn>":[63,78,208],"</mml:math>.":[65],"We":[66,108,142],"first":[67,258],"observe":[68],"that,":[69],"random":[71,195],"lattices,":[72],"DSP<mml:math":[73,85,155],"\u2013and":[82],"possibly":[83],"even":[84],"<mml:mn>3</mml:mn>":[90,215],"</mml:math>\u2013":[93],"seems":[94],"heuristically":[95],"not":[96],"much":[97],"expensive":[99],"than":[100,221,230],"solving":[101],"SVP":[102],"with":[103],"current":[105],"best":[106],"algorithm.":[107],"indeed":[109],"argue":[110],"that":[111,136,222,246,263],"densest":[113,185],"sublattice":[114,192],"can":[115],"be":[116,140,268],"found":[117],"among":[118],"pairs":[119],"triples":[121],"vectors":[123],"produced":[124],"sieving,":[127],"at":[128],"negligible":[130],"additional":[131],"cost.":[132],"This":[133],"gives":[134],"hope":[135,254],"this":[137,198,226,247,264],"approach":[138,227,265],"could":[139],"competitive.":[141],"therefore":[143,261],"proceed":[144],"to":[145,267],"heuristic":[147,248],"average-case":[149],"analysis":[150],"slope":[153,201],"</mml:math>-BKZ":[163],"output,":[164],"inspired":[165],"theorem":[168],"Kim":[170],"(Journal":[171],"Number":[173],"Theory":[174],"2022)":[175],"which":[176],"suggest":[177],"prediction":[179],"volume":[182],"lattice.":[196],"Under":[197],"heuristic,":[199],"<mml:mo>=</mml:mo>":[207],"appears":[218,266],"tenuously":[219],"better":[220],"BKZ,":[224],"making":[225],"less":[228],"effective":[229],"regular":[231],"using":[233],"\u201cDimensions":[235],"Free\u201d":[237],"Ducas":[239],"(EUROCRYPT":[240],"2018).":[241],"Furthermore,":[242],"our":[243,257],"experiments":[244],"show":[245],"is":[249],"overly":[250],"optimistic.":[251],"Despite":[252],"raised":[255],"observation,":[259],"we":[260],"conclude":[262],"No-Go":[270],"cryptanalysis":[272],"generic":[274],"problems.":[276]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}