{"id":"https://openalex.org/W3118425873","doi":"https://doi.org/10.1145/3431725","title":"Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time","display_name":"Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time","publication_year":2021,"publication_date":"2021-01-06","ids":{"openalex":"https://openalex.org/W3118425873","doi":"https://doi.org/10.1145/3431725","mag":"3118425873"},"language":"en","primary_location":{"id":"doi:10.1145/3431725","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3431725","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3431725","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3431725","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112681145","display_name":"Ronald Cramer","orcid":null},"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"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ronald Cramer","raw_affiliation_strings":["CWI, Amsterdam and Leiden University, The Netherlands","CWI - Centrum voor Wiskunde en Informatica (Kruislaan 413 P.O. Box 94079 1090 GB Amsterdam - Netherlands)","Universiteit Leiden = Leiden University (Leiden University | 2300 RA Leiden \r\nThe Netherlands - Netherlands)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam and Leiden University, The Netherlands","institution_ids":["https://openalex.org/I121797337","https://openalex.org/I1341640284"]},{"raw_affiliation_string":"CWI - Centrum voor Wiskunde en Informatica (Kruislaan 413 P.O. Box 94079 1090 GB Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Universiteit Leiden = Leiden University (Leiden University | 2300 RA Leiden \r\nThe Netherlands - Netherlands)","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020997951","display_name":"L\u00e9o Ducas","orcid":"https://orcid.org/0000-0003-2510-4829"},"institutions":[{"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"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"L\u00e9o Ducas","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands","CWI - Centrum voor Wiskunde en Informatica (Kruislaan 413 P.O. Box 94079 1090 GB Amsterdam - Netherlands)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"CWI - Centrum voor Wiskunde en Informatica (Kruislaan 413 P.O. Box 94079 1090 GB Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071198706","display_name":"Benjamin Wesolowski","orcid":"https://orcid.org/0000-0003-1249-6077"},"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/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"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Wesolowski","raw_affiliation_strings":["Univ. Bordeaux, CNRS, IMB, UMR 5251 and INRIA, LFANT, France","CNRS - Centre National de la Recherche Scientifique (France)","LFANT - Lithe and fast algorithmic number theory (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Bordeaux, CNRS, IMB, UMR 5251 and INRIA, LFANT, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210166017"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LFANT - Lithe and fast algorithmic number theory (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8482,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87060532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"68","issue":"2","first_page":"1","last_page":"26"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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.9986000061035156,"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/lattice","display_name":"Lattice (music)","score":0.7298151254653931},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.7092286348342896},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.7088499069213867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6600199937820435},{"id":"https://openalex.org/keywords/cyclotomic-polynomial","display_name":"Cyclotomic polynomial","score":0.6439778804779053},{"id":"https://openalex.org/keywords/polynomial-ring","display_name":"Polynomial ring","score":0.5436531901359558},{"id":"https://openalex.org/keywords/cyclotomic-field","display_name":"Cyclotomic field","score":0.5316565632820129},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47582104802131653},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.440387487411499},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.43599650263786316},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.432149738073349},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40215983986854553},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.34022247791290283},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1395883560180664},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.13834181427955627},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10396689176559448},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09261193871498108}],"concepts":[{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.7298151254653931},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.7092286348342896},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.7088499069213867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6600199937820435},{"id":"https://openalex.org/C76253118","wikidata":"https://www.wikidata.org/wiki/Q1051983","display_name":"Cyclotomic polynomial","level":3,"score":0.6439778804779053},{"id":"https://openalex.org/C9485509","wikidata":"https://www.wikidata.org/wiki/Q1455652","display_name":"Polynomial ring","level":3,"score":0.5436531901359558},{"id":"https://openalex.org/C127843967","wikidata":"https://www.wikidata.org/wiki/Q1554628","display_name":"Cyclotomic field","level":2,"score":0.5316565632820129},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47582104802131653},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.440387487411499},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.43599650263786316},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.432149738073349},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40215983986854553},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.34022247791290283},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1395883560180664},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.13834181427955627},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10396689176559448},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09261193871498108},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3431725","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3431725","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3431725","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:30736","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/30736","pdf_url":"https://ir.cwi.nl/pub/30736/30736.pdf","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":"Journal of the ACM vol. 68 no. 2","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-03102234v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03102234","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of the ACM (JACM), 2021, 68 (2), pp.1-26. ⟨10.1145/3431725⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/113134","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/113134","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I15057530","host_organization_name":"Universit\u00e9 de Bordeaux","host_organization_lineage":["https://openalex.org/I15057530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/191681","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/191681","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I15057530","host_organization_name":"Universit\u00e9 de Bordeaux","host_organization_lineage":["https://openalex.org/I15057530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":{"id":"doi:10.1145/3431725","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3431725","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3431725","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G3034159965","display_name":"PRivacy preserving pOst-quantuM systEms from advanced crypTograpHic mEchanisms Using latticeS","funder_award_id":"780701","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5672849602","display_name":null,"funder_award_id":"740972","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8345662261","display_name":"New discrete logarithm algorithms: theory and practice","funder_award_id":"156420","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3118425873.pdf","grobid_xml":"https://content.openalex.org/works/W3118425873.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W130353434","https://openalex.org/W1491861813","https://openalex.org/W1546634390","https://openalex.org/W1603256047","https://openalex.org/W1839785783","https://openalex.org/W1974873463","https://openalex.org/W1986487912","https://openalex.org/W1987620073","https://openalex.org/W1989510734","https://openalex.org/W2007466965","https://openalex.org/W2011809718","https://openalex.org/W2019228100","https://openalex.org/W2060301675","https://openalex.org/W2065911799","https://openalex.org/W2071825329","https://openalex.org/W2091712624","https://openalex.org/W2100201258","https://openalex.org/W2111416661","https://openalex.org/W2122086332","https://openalex.org/W2126483728","https://openalex.org/W2141040012","https://openalex.org/W2146633075","https://openalex.org/W2154661893","https://openalex.org/W2480523195","https://openalex.org/W2498296354","https://openalex.org/W2600682596","https://openalex.org/W2607807584","https://openalex.org/W2618360062","https://openalex.org/W2626019822","https://openalex.org/W2915368082","https://openalex.org/W2946791252","https://openalex.org/W2964363198","https://openalex.org/W2967180961","https://openalex.org/W2977820872","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W4236648279","https://openalex.org/W4250253042","https://openalex.org/W4288075886","https://openalex.org/W4292101538"],"related_works":["https://openalex.org/W1991620671","https://openalex.org/W1525904952","https://openalex.org/W1485308859","https://openalex.org/W2981766073","https://openalex.org/W4301165329","https://openalex.org/W2076998989","https://openalex.org/W2066502784","https://openalex.org/W4312765670","https://openalex.org/W3118425873","https://openalex.org/W2618360062"],"abstract_inverted_index":{"In":[0,156,170],"this":[1],"article,":[2],"we":[3,158,172],"study":[4],"the":[5,46,53,59,110,126,174,178,188,192],"geometry":[6],"of":[7,11,45,49,58,103,112,128,131,143,163,177,180,191],"units":[8],"and":[9,14,80,121],"ideals":[10],"cyclotomic":[12,27,47,154,168],"rings":[13],"derive":[15],"an":[16,42,56,72,94,140],"algorithm":[17,54],"to":[18,152,166],"find":[19],"a":[20,63,100,129,144],"mildly":[21],"short":[22],"vector":[23,61],"in":[24,30,187],"any":[25],"given":[26,41],"ideal":[28,43],"lattice":[29,44,89],"quantum":[31],"polynomial":[32,86],"time,":[33],"under":[34],"some":[35,161],"plausible":[36],"number-theoretic":[37],"assumptions.":[38],"More":[39],"precisely,":[40],"ring":[48],"conductor":[50],"m":[51,67],",":[52],"finds":[55],"approximation":[57,95],"shortest":[60],"by":[62],"factor":[64,96],"exp":[65,97],"(\u00d5(\u221a":[66],")).":[68],"This":[69,137],"result":[70],"exposes":[71],"unexpected":[73],"hardness":[74,111],"gap":[75],"between":[76],"these":[77,105],"structured":[78,116],"lattices":[79],"general":[81],"lattices:":[82],"The":[83,148],"best":[84],"known":[85],"time":[87],"generic":[88],"algorithms":[90],"can":[91],"only":[92],"reach":[93],"(\u00d5(m)).":[98],"Following":[99],"recent":[101],"series":[102],"attacks,":[104],"results":[106,149,162,185],"call":[107],"into":[108],"question":[109],"various":[113],"problems":[114],"over":[115],"lattices,":[117],"such":[118],"as":[119],"Ideal-SVP":[120],"Ring-LWE,":[122],"upon":[123],"which":[124],"relies":[125],"security":[127],"number":[130],"cryptographic":[132],"schemes.":[133],"N":[134],"OTE":[135],".":[136],"article":[138],"is":[139],"extended":[141,184],"version":[142],"conference":[145],"paper":[146],"[11].":[147],"are":[150],"generalized":[151],"arbitrary":[153,167],"fields.":[155,169],"particular,":[157],"also":[159],"extend":[160],"Reference":[164,181],"[10]":[165],"addition,":[171],"prove":[173],"numerical":[175],"stability":[176],"method":[179],"[10].":[182],"These":[183],"appeared":[186],"Ph.D.":[189],"dissertation":[190],"third":[193],"author":[194],"[46].":[195]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}