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.
| 科 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 |