Lattice Reduction in Cryptology: An Update

  title={Lattice Reduction in Cryptology: An Update},
  author={Phong Q. Nguyen and Jacques Stern},
Lattices are regular arrangements of points in space, whose study appeared in the 19th century in both number theory and crystallography. The goal of lattice reduction is to nd useful representations of lattices. A major breakthrough in that eld occurred twenty years ago, with the appearance of Lovv asz's reduction algorithm, also known as LLL or L 3. Lattice reduction algorithms have since proved invaluable in many areas of mathematics and computer science, especially in al-gorithmic number… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 63 references

Factoring and lattice reduction

  • L. M. Adleman
  • Unpublished manuscript,
  • 1995
Highly Influential
5 Excerpts

Sur les formes quadratiques positives ternaires

  • A. Korkine, G. Zolotare.
  • Math . Ann .
  • 2000

A chosen ciphertext attack on NTRU

  • A. Joux.
  • Proc . ofCrypto '
  • 1999

Similar Papers

Loading similar papers…