收藏切换
Cryptanalysis advances in lattice−based post−quantum cryptography
收藏切换
Jintai DING1, 2, Ziyu ZHAO3
Science & Technology Review | 2026, 44(16) : 57 - 63
Less
收藏切换
Science & Technology Review | 2026, 44(16): 57-63
• Exclusive •
Cryptanalysis advances in lattice−based post−quantum cryptography
Full
Jintai DING1, 2, Ziyu ZHAO3
Affiliations
  • 1Post−Quantum Migration Interdisciplinary Laboratory (PQC−X), Xi'an Jiaotong−Liverpool University, Suzhou 215123, China
  • 2Special Committee on Post−Quantum Cryptography Migration, Jiangsu Provincial Society for Finance and Banking, Suzhou 215123, China
  • 3Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China
Published: 2026-08-28 doi: 10.3981/j.issn.1000-7857.2026.05.00053
Outline
收藏切换

Post−quantum cryptography, as a key technology against possible threats from quantum computing, is now becoming the foundation of next−generation cryptographic systems. The global migration to PQC is underway, with many countries actively developing new standards. Among the various candidates, lattice−based cryptography algorithms are popular due to their efficiency and small key sizes. Security analysis is crucial for ensuring the reliability of PQC. This paper focuses on the security analysis of lattice−based cryptography. We first review the development of lattice attacks and their theoretical background. Then, we study the main memory bottleneck in the best current attack method, called sieving, especially when used at cryptographic scales. By improving both the algorithm and its implementation, we achieved some new record results. Our tests show that the previous view of memory efficiency as a critical factor in lattice cryptography security estimation is significantly flawed. Based on this, we provide recommendations for choosing parameters in PQC migration and deployment, especially for critical infrastructure like banking.

post−quantum cryptography  /  lattice−based cryptography  /  information security
丁津泰, 赵子瑜. 格基后量子密码算法安全分析进展. 科技导报, 2026 , 44 (16) : 57 -63 . DOI: 10.3981/j.issn.1000-7857.2026.05.00053
Jintai DING, Ziyu ZHAO. Cryptanalysis advances in lattice−based post−quantum cryptography[J]. Science & Technology Review, 2026 , 44 (16) : 57 -63 . DOI: 10.3981/j.issn.1000-7857.2026.05.00053
Year 2026 volume 44 Issue 16
439
233
Cite this Article
BibTeX
Article Info
doi: 10.3981/j.issn.1000-7857.2026.05.00053
  • Receive Date:2026-05-13
  • Online Date:2026-09-30
  • Published:2026-08-28
Article Data
Affiliations
History
  • Received:2026-05-13
  • Revised:2026-08-20
Affiliations
    1Post−Quantum Migration Interdisciplinary Laboratory (PQC−X), Xi'an Jiaotong−Liverpool University, Suzhou 215123, China
    2Special Committee on Post−Quantum Cryptography Migration, Jiangsu Provincial Society for Finance and Banking, Suzhou 215123, China
    3Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China
References
Share
https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2026.05.00053
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT