{"id":"https://openalex.org/W7134113121","doi":"https://doi.org/10.3390/cryptography10020017","title":"A Survey on Classical Lattice Algorithms","display_name":"A Survey on Classical Lattice Algorithms","publication_year":2026,"publication_date":"2026-03-06","ids":{"openalex":"https://openalex.org/W7134113121","doi":"https://doi.org/10.3390/cryptography10020017"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography10020017","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography10020017","pdf_url":"https://www.mdpi.com/2410-387X/10/2/17/pdf?version=1772808257","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/10/2/17/pdf?version=1772808257","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066606693","display_name":"Tongchen Shen","orcid":"https://orcid.org/0000-0002-7283-5301"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tongchen Shen","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai 200241, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai 200241, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121698686","display_name":"Xiangxue Li","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiangxue Li","raw_affiliation_strings":["School of Cryptology, East China Normal University, Shanghai 200241, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cryptology, East China Normal University, Shanghai 200241, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5121698686"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42096211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"2","first_page":"17","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9714000225067139,"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.9714000225067139,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.009399999864399433,"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/T11130","display_name":"Coding theory and cryptography","score":0.005499999970197678,"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-based-cryptography","display_name":"Lattice-based cryptography","score":0.725600004196167},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6463000178337097},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5909000039100647},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5065000057220459},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.499099999666214},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.4975999891757965},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.42980000376701355},{"id":"https://openalex.org/keywords/standardization","display_name":"Standardization","score":0.3750999867916107}],"concepts":[{"id":"https://openalex.org/C137660015","wikidata":"https://www.wikidata.org/wiki/Q6497083","display_name":"Lattice-based cryptography","level":5,"score":0.725600004196167},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6463000178337097},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5909000039100647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.538100004196167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5206000208854675},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5065000057220459},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.499099999666214},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.4975999891757965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4724000096321106},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42980000376701355},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.3750999867916107},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.3587999939918518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3587000072002411},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3504999876022339},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.32280001044273376},{"id":"https://openalex.org/C35181327","wikidata":"https://www.wikidata.org/wiki/Q6398156","display_name":"Key encapsulation","level":5,"score":0.3199000060558319},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.28999999165534973},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.27410000562667847},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.27309998869895935},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.26660001277923584}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/cryptography10020017","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography10020017","pdf_url":"https://www.mdpi.com/2410-387X/10/2/17/pdf?version=1772808257","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4ebfa3ef68f145459b65431f79a57d31","is_oa":true,"landing_page_url":"https://doaj.org/article/4ebfa3ef68f145459b65431f79a57d31","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 10, Iss 2, p 17 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography10020017","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography10020017","pdf_url":"https://www.mdpi.com/2410-387X/10/2/17/pdf?version=1772808257","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2529735970","display_name":null,"funder_award_id":"2021-01-07-00-08-E00101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2639788895","display_name":null,"funder_award_id":"62541315","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3787113657","display_name":null,"funder_award_id":"2021-01-07-00-08-E00101","funder_id":"https://openalex.org/F4320321881","funder_display_name":"Shanghai Municipal Education Commission"},{"id":"https://openalex.org/G7413427463","display_name":null,"funder_award_id":"2021-01","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321881","display_name":"Shanghai Municipal Education Commission","ror":"https://ror.org/05tewj457"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7134113121.pdf","grobid_xml":"https://content.openalex.org/works/W7134113121.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,108,135],"rapid":[1],"advancement":[2],"of":[3,47,70,79,88,97,160,198,204],"quantum":[4,30],"computing":[5],"poses":[6],"a":[7,20,187],"severe":[8],"threat":[9],"to":[10,27],"traditional":[11],"public":[12],"key":[13],"cryptosystems.":[14],"Lattice-based":[15],"cryptography":[16,25,52,63],"has":[17],"emerged":[18],"as":[19,118,130,132,178],"core":[21,95,165],"candidate":[22],"for":[23,99,182,190],"post-quantum":[24,62],"due":[26],"its":[28,39],"presumed":[29],"resistance,":[31],"robust":[32],"security":[33,41,78,196],"foundations,":[34],"and":[35,61,105,124,143,156,167,201],"functional":[36],"versatility,":[37],"with":[38,66,147],"concrete":[40,77,195],"relying":[42],"on":[43,56,93],"the":[44,76,84,153,194,202],"computational":[45],"hardness":[46],"lattice":[48,72,90,101,113,206],"problems.":[49],"Existing":[50],"lattice-based":[51,80,199],"surveys":[53],"mainly":[54],"focus":[55],"cryptosystem":[57],"design,":[58],"scheme":[59],"comparisons,":[60],"standardization":[64],"progress,":[65],"only":[67,176],"cursory":[68],"coverage":[69],"classical":[71,89],"algorithms":[73,98,104,110,137],"that":[74],"underpin":[75],"cryptography.":[81],"We":[82,150],"present":[83],"first":[85],"systematic":[86],"survey":[87,174],"algorithms,":[91,129,145,162],"focusing":[92],"two":[94],"categories":[96],"solving":[100],"problems:":[102],"approximate":[103,109],"exact":[106,136],"algorithms.":[107,207],"cover":[111],"mainstream":[112],"basis":[114],"reduction":[115],"methods":[116],"such":[117],"Lenstra\u2013Lenstra\u2013Lov\u00e1sz":[119],"(LLL),":[120],"Block":[121],"Korkine\u2013Zolotarev":[122],"(BKZ),":[123],"General":[125],"Sieve":[126],"Kernel":[127],"(G6K)":[128],"well":[131],"alternative":[133,148],"frameworks.":[134],"encompass":[138],"dominant":[139],"techniques":[140],"like":[141],"enumeration":[142],"sieving":[144],"along":[146],"strategies.":[149],"systematically":[151],"trace":[152],"evolutionary":[154],"trajectory":[155],"inherent":[157],"logical":[158],"connections":[159],"various":[161],"clarify":[163],"their":[164],"mechanisms,":[166],"identify":[168],"promising":[169],"future":[170],"research":[171],"directions.":[172],"This":[173],"not":[175],"serves":[177],"an":[179],"introductory":[180],"guide":[181],"beginners":[183],"but":[184],"also":[185],"provides":[186],"valuable":[188],"reference":[189],"seasoned":[191],"researchers,":[192],"facilitating":[193],"evaluation":[197],"cryptosystems":[200],"design":[203],"novel":[205]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2026-03-08T00:00:00"}