Browsing Bergen Open Research Archive by Author "Wagner, Paul Stankovski"
Now showing items 1-2 of 2
-
Improvements on making BKW practical for solving LWE
Budroni, Alessandro; Guo, Qian; Johansson, Thomas; Mårtensson, Erik; Wagner, Paul Stankovski (Journal article; Peer reviewed, 2021)The learning with errors (LWE) problem is one of the main mathematical foundations of post-quantum cryptography. One of the main groups of algorithms for solving LWE is the Blum–Kalai–Wasserman (BKW) algorithm. This paper ... -
On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving.
Guo, Qian; Johansson, Thomas; Mårtensson, Erik; Wagner, Paul Stankovski (Peer reviewed; Journal article, 2019)