International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Practical Lattice Basis Sampling Reduction

Authors:
Johannes Buchmann
Christoph Ludwig
Download:
URL: http://eprint.iacr.org/2005/072
Search ePrint
Search Google
Abstract: 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.
BibTeX
@misc{eprint-2005-12409,
  title={Practical Lattice Basis Sampling Reduction},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / lattice techniques, NTRU},
  url={http://eprint.iacr.org/2005/072},
  note={ cludwig@cdc.informatik.tu-darmstadt.de 12846 received 4 Mar 2005},
  author={Johannes Buchmann and Christoph Ludwig},
  year=2005
}