method · first seen 9 Oct 2026
BKW algorithm
Also: Wagner-style algorithm, Blum-Kalai-Wasserman algorithm
A combinatorial algorithm for solving LWE by iteratively reducing secret dimension through sample combination.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Provably Subexponential Algorithms for Bounded-Error LWE with Few SamplesPapers · 9 Oct 2026 · Haoxing Lin, Prashant Nalini Vasudevan
Latest sources
- Provably Subexponential Algorithms for Bounded-Error LWE with Few SamplesPapers · 9 Oct 2026 · Haoxing Lin, Prashant Nalini Vasudevan