On the Sample Complexity of solving LWE using BKW-Style Algorithms

Qian Guo, Erik Mårtensson, Paul Stankovski Wagner

The Learning with Errors (LWE) problem receives much attention in cryptography, mainly due to its fundamental significance in post-quantum cryptography. Among its solving algorithm…