Blar i Bergen Open Research Archive på forfatter "Stankovski Wagner, Paul"
-
Making the BKW Algorithm Practical for LWE
Budroni, Alessandro; Guo, Qian; Johansson, Thomas; Mårtensson, Erik; Stankovski Wagner, Paul (Journal article; Peer reviewed, 2020)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 ... -
Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms
Guo, Qian; Mårtensson, Erik Axel Fredrik; Stankovski Wagner, Paul (Journal article; Peer reviewed, 2022)The Learning with Errors (LWE) problem receives much attention in cryptography, mainly due to its fundamental significance in post-quantum cryptography. Among its solving algorithms, the Blum-Kalai-Wasserman (BKW) algorithm, ...