Skip to main content

Benchmarking Attacks on Learning with Errors (LWE)

Measuring concrete attack performance against LWE-based cryptosystems

Benchmark

First concrete benchmarks for LWE attacks on two key real-world use cases of LWE: CRYSTALS-KYBER and Homomorphic Encryption

Codebase

Open-source implementation and evaluation of four concrete LWE attacks—uSVP, SALSA, Cool&Cruel, and Dual Hybrid MiTM

Results

First ever evaluations of successful secret recovery attacks on practical LWE parameters