Sciweavers

ANTS
2006
Springer

Practical Lattice Basis Sampling Reduction

14 years 2 months ago
Practical Lattice Basis Sampling Reduction
We propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr [1] as well as two even more effective generalizations. We report the empirical behaviour of these algorithms. We describe how Sampling Reduction allows to stage lattice attacks against the NTRU cryptosystem with smaller BKZ parameters than before and conclude that therefore the recommeded NTRU security parameters offer 74 Bit security.
Johannes Buchmann, Christoph Ludwig
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where ANTS
Authors Johannes Buchmann, Christoph Ludwig
Comments (0)