Show HN: Exact integer LLL lattice basis reduction in C99

  • Posted 1 hour ago by qawbecrdtey
  • 2 points
https://github.com/qawbecrdtey/clll
LLL, also known as Lenstra–Lenstra–Lovász lattice basis reduction algorithm, is an important algorithm in mathematics and cryptography. clll is an implementation of LLL in C99, which is small, is based on formally verified algorithm, and uses integer arithmetic only (GMP).

Claim. clll is also high performant, based on the private benchmarks I have run comparing LLL implementations with exact arithmetic.

0 comments