Blar i Department of Informatics på forfatter "Löndahl, Carl"
-
Solving LPN Using Covering Codes
Guo, Qian; Johansson, Thomas; Löndahl, Carl (Peer reviewed; Journal article, 2019-10-15)We present a new algorithm for solving the LPN problem. The algorithm has a similar form as some previous methods, but includes a new key step that makes use of approximations of random words to a nearest codeword in a ...