Blar i Bergen Open Research Archive på forfatter "Mårtensson, Erik Axel Fredrik"
-
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, ...