News for hackers. Stuff that matters.

qawbecrdtey

Show HN: Exact integer LLL lattice basis reduction in C99

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 1. is small. 2. is based on formally verified algorithm. 3. uses integer arithmetic only (GMP).Claim. clll is also high performant, based on the private benchmarks I have run comparing LLL implementations with...

( Read More... | no comments | on HN )