A parameter study for LLL and BKZ with application to shortest vector problems
Tobias Köppl 1 , René Zander 2 , Louis Henkel 3 , Nikolay Tcholtchev 4 · 2025
Read A parameter study for LLL and BKZ with application to shortest vector problems by Tobias Köppl 1 , René Zander 2 , Louis Henkel 3 , Nikolay Tcholtchev 4 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-05160.txt.
Description
Tobias Köppl and co-authors benchmark two classic algorithms that prepare lattice problems for attack, with an eye on the shortest vector problem. That problem sits under learning-with-errors cryptography, the family behind a key-encapsulation standard finalized by NIST in 2024. To judge how safe such systems are, researchers must know how well the reduction algorithms LLL and BKZ perform. The team ran both across problem sizes and modular settings, counting a run as success when the reduced basis contained a true solution vector.
The study maps where each algorithm succeeds and how their settings trade speed against quality. Such maps matter because security estimates rest on them: overstate the power and a scheme looks weak; understate it and real risk hides. The authors offer their measurements as grounding for those estimates. The audience includes anyone sizing post-quantum defenses.
Catalog record
| CREATOR | Tobias Köppl 1 , René Zander 2 , Louis Henkel 3 , Nikolay Tcholtchev 4 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-05160