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