Lazy Modulus Switching for the BKW Algorithm on LWE
From MaRDI portal
Publication:5402986
DOI10.1007/978-3-642-54631-0_25zbMath1335.94025MaRDI QIDQ5402986
Jean-Charles Faugère, Ludovic Perret, Martin R. Albrecht, Robert Fitzpatrick
Publication date: 25 March 2014
Published in: Public-Key Cryptography – PKC 2014 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-54631-0_25
learning with errors (LWE); Blum-Kalai-Wasserman (BKW) algorithm; short integer solution (SIS) problem
94A60: Cryptography