[Resource Topic] 2005/072: Practical Lattice Basis Sampling Reduction

Welcome to the resource topic for 2005/072

Practical Lattice Basis Sampling Reduction

Authors: Johannes Buchmann, Christoph Ludwig


We propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr 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 \leq 74 Bit security.

ePrint: https://eprint.iacr.org/2005/072

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .