December 07, 2025 conference-paper Open access Aachen paper

Towards a Modern LLL Implementation

Lecture notes in computer science, pp. 65–99

DOI: 10.1007/978-981-95-5099-9_3 Full text (OA) OpenAlex

Authors 0

Author list not loaded yet.

Cited by 3 stored of 3

3 results

No patents citing this paper on Lens.org (checked 2026-10-11).

References 52

Factoring polynomials with rational coefficients
1982 Mathematische Annalen article Computer Science Polynomial and algebraic computation Open access

4,060

citations
Accuracy and Stability of Numerical Algorithms
2002 Society for Industrial and Applied Mathematics eBooks book Computer Science Numerical Methods and Algorithms

3,810

citations
Gaussian elimination is not optimal
1969 Numerische Mathematik article Computer Science Matrix Theory and Algorithms

2,541

citations
On lattices, learning with errors, random linear codes, and cryptography
2009 Journal of the ACM article Computer Science Cryptography and Data Security

2,324

citations
NTRU: A ring-based public key cryptosystem
1998 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security

1,911

citations
FFTW: an adaptive software architecture for the FFT
2002 IEEE International Conference on Acoustics Speech and Signal Processing conference-paper Computer Science Parallel Computing and Optimization Techniques

1,827

citations
Lattice basis reduction: Improved practical algorithms and solving subset sum problems
1994 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs

1,444

citations
MPFR
2007 ACM Transactions on Mathematical Software article Computer Science Numerical Methods and Algorithms Open access

956

citations
On Lovász’ lattice reduction and the nearest lattice point problem
1986 COMBINATORICA article Computer Science Complexity and Algorithms in Graphs

956

citations
Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities
1997 Journal of Cryptology article Computer Science Cryptography and Residue Arithmetic Open access

772

citations
Matrix multiplication via arithmetic progressions
1987 conference-paper Computer Science Complexity and Algorithms in Graphs Open access

647

citations
BKZ 2.0: Better Lattice Security Estimates
2011 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security

602

citations
Predicting Lattice Reduction
2008 Springer eBooks conference-paper Computer Science Cryptography and Residue Arithmetic

416

citations
New directions in nearest neighbor searching with applications to lattice sieving
2015 ACM-SIAM Symposium on Discrete Algorithms (SODA) conference-paper Computer Science Advanced Image and Video Retrieval Techniques Open access

289

citations
Lattice Enumeration Using Extreme Pruning
2010 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

285

citations
The LLL Algorithm
2009 Information security and cryptography book Computer Science Polynomial and algebraic computation

240

citations
Sieve algorithms for the shortest vector problem are practical
2008 Journal of Mathematical Cryptology article Computer Science Cryptography and Data Security Open access

235

citations
The General Sieve Kernel and New Records in Lattice Reduction
2019 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

160

citations
LLL on the Average
2006 Lecture notes in computer science conference-paper Computer Science Complexity and Algorithms in Graphs

155

citations
Finding short lattice vectors within mordell's inequality
2008 conference-paper Computer Science Complexity and Algorithms in Graphs

152

citations