CRYPTO : Kévin Carrier (CY Cergy-Paris Université) : Faster Dual Lattice Attacks by Using Coding Theory
Bâtiment Fermat, salle 4205We present a faster dual lattice attack on the Learning with Errors (LWE) problem, based on ideas from coding theory. Basically, it consists in revisiting the most classical dual attack by replacing modulus switching by a decoding algorithm. This replacement