activity
20192025
most citedOn the Sample Complexity of solving LWE using BKW-Style Algorithms

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.CR2019

The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors

Erik Mårtensson

The Learning with Errors problem (LWE) is one of the main candidates for post-quantum cryptography. At Asiacrypt 2017, coded-BKW with sieving, an algorithm combining the Blum-Kalai…