January 01, 2022 conference-paper Open access Aachen paper

Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm

Lecture notes in computer science, pp. 480–497

DOI: 10.1007/978-3-031-17234-2_22 Full text (OA) OpenAlex

Authors 1

Léo Ducas corresponding Aachen Mathematical Institute

Leiden University · Centrum Wiskunde & Informatica

Affiliation as printed

Cryptology Group, CWI, Amsterdam, The Netherlands

Mathematical Institute, Leiden University, Leiden, The Netherlands

Cited by 3 stored of 3

3 results

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

References 14

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

602

citations
A sieve algorithm for the shortest lattice vector problem
2001 ACM Symposium on Theory of Computing (STOC) conference-paper Computer Science Complexity and Algorithms in Graphs

566

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
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
LWE with Side Information: Attacks and Concrete Security Estimation
2020 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

157

citations
Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
2015 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security

131

citations
Shortest Vector from Lattice Sieving: A Few Dimensions for Free
2018 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

114

citations
Advanced Lattice Sieving on GPUs, with Tensor Cores
2021 Lecture notes in computer science conference-paper Computer Science Cryptography and Residue Arithmetic Open access

44

citations
Faster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive Hashing
2015 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

43

citations
Estimating Quantum Speedups for Lattice Sieves
2020 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture

38

citations
Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS
2021 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security

36

citations
Tuning GaussSieve for Speed
2015 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security

27

citations
A Parallel Variant of LDSieve for the SVP on Lattices
2017 Proceedings - Euromicro Workshop on Parallel and Distributed Processing/Proceedings conference-paper Computer Science Cryptography and Data Security

19

citations

14 results