{"id":"https://openalex.org/W7224095241","doi":"https://doi.org/10.3390/axioms15110802","title":"On the SVP for Anti-Circulant Lattices","display_name":"On the SVP for Anti-Circulant Lattices","publication_year":2026,"publication_date":"2026-10-28","ids":{"openalex":"https://openalex.org/W7224095241","doi":"https://doi.org/10.3390/axioms15110802"},"language":"en","primary_location":{"id":"doi:10.3390/axioms15110802","doi":"https://doi.org/10.3390/axioms15110802","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms15110802","pdf_url":null,"source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/axioms15110802","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055827071","display_name":"Gengran Hu","orcid":"https://orcid.org/0000-0002-3061-2388","observed_orcids":["https://orcid.org/0000-0002-3061-2388"]},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gengran Hu","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China","Zhejiang Provincial Key Laboratory of Sensitive Data Security and Confidentiality Governance, Hangzhou Dianzi University, Hangzhou 310018, China"],"raw_orcid":"https://orcid.org/0000-0002-3061-2388","affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"Zhejiang Provincial Key Laboratory of Sensitive Data Security and Confidentiality Governance, Hangzhou Dianzi University, Hangzhou 310018, China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055827071"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2896},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2896},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.82686008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"11","first_page":"802","last_page":"802"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.009600000455975533,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.005400000140070915,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-vector-problem","display_name":"shortest vector problem","score":0.9990000128746033},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.9629999995231628},{"id":"https://openalex.org/keywords/coefficient-estimates","display_name":"coefficient estimates","score":0.8830000162124634},{"id":"https://openalex.org/keywords/kyber","display_name":"Kyber","score":0.8090000152587891},{"id":"https://openalex.org/keywords/dilithium","display_name":"Dilithium","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7394000291824341},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47940000891685486},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.47200000286102295},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4512999951839447},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.3878999948501587},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33500000834465027},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.2854999899864197},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.25380000472068787}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/axioms15110802","doi":"https://doi.org/10.3390/axioms15110802","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms15110802","pdf_url":null,"source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/axioms15110802","doi":"https://doi.org/10.3390/axioms15110802","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms15110802","pdf_url":null,"source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W80562455","https://openalex.org/W1263653547","https://openalex.org/W1499237070","https://openalex.org/W1595566395","https://openalex.org/W2007466965","https://openalex.org/W2021907057","https://openalex.org/W2050689197","https://openalex.org/W2122086332","https://openalex.org/W2126483728","https://openalex.org/W2141040012","https://openalex.org/W2142048307","https://openalex.org/W2155178472","https://openalex.org/W2791664942","https://openalex.org/W2866028610","https://openalex.org/W2952033682","https://openalex.org/W3017603449","https://openalex.org/W4399259713","https://openalex.org/W4417103316"],"related_works":["https://openalex.org/W4399259713","https://openalex.org/W2613740741","https://openalex.org/W2896729781","https://openalex.org/W7133067045","https://openalex.org/W3094465367","https://openalex.org/W7123921226","https://openalex.org/W2141299465","https://openalex.org/W7160394500","https://openalex.org/W1765611343","https://openalex.org/W3029930498"],"abstract_inverted_index":{"The":[0],"Shortest":[1],"Vector":[2],"Problem":[3],"(SVP)":[4],"is":[5],"the":[6,20,33,39,43,57,86,131,140],"computational":[7],"foundation":[8],"of":[9,22],"lattice-based":[10],"cryptography,":[11],"and":[12,28,47,75,114,118],"its":[13],"hardness":[14],"on":[15,35,85],"structured":[16],"lattices":[17],"directly":[18],"impacts":[19],"security":[21],"NIST-standardized":[23],"schemes":[24],"such":[25],"as":[26,139],"Kyber":[27],"Dilithium.":[29],"This":[30],"paper":[31],"investigates":[32],"SVP":[34,68,99,108],"anti-circulant":[36],"lattices,":[37],"studies":[38],"algebraic":[40],"structure":[41],"underlying":[42],"polynomial":[44],"ring":[45],"Z[x]/(xn+1),":[46],"reveals":[48],"a":[49],"fundamental":[50],"distinction":[51],"from":[52],"their":[53],"circulant":[54],"counterparts.":[55],"Using":[56],"convex":[58],"body":[59],"restriction":[60],"strategy,":[61],"we":[62],"prove":[63],"that":[64,101],"for":[65,76],"n\u22643,":[66],"every":[67],"solution":[69,109],"has":[70],"coefficients":[71,111,123],"in":[72,112,124],"{0,\u00b11}":[73],"unconditionally,":[74],"n=4,5,6,":[77],"explicit":[78],"coefficient":[79],"bounds":[80],"hold":[81],"under":[82],"mild":[83],"conditions":[84],"lattice":[87],"parameters.":[88],"For":[89],"higher":[90],"dimensions":[91],"up":[92],"to":[93],"n=50,":[94],"experiments":[95,127],"with":[96,102,110,115,122,130],"an":[97,107],"exact":[98,132],"show":[100],"probability":[103,116],"\u226595%,":[104],"there":[105,119],"exists":[106,120],"{0,\u00b11},":[113],"\u226597%,":[117],"one":[121],"{0,\u00b11,\u00b12}.":[125],"All":[126],"are":[128],"computed":[129],"SVP,":[133],"without":[134],"using":[135],"any":[136],"approximation":[137],"algorithm":[138],"primary":[141],"oracle.":[142]},"counts_by_year":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2026-10-29T00:00:00"}