On the complexity of the BKW algorithm on LWE

Martin Albrecht, Carlos Cid, Jean-Charles Faugere, Robert Fitzpatrick, Ludovic Perret

Research output: Contribution to journalArticlepeer-review

155 Downloads (Pure)
Original languageEnglish
Pages (from-to)325-354
Number of pages30
JournalDesigns, Codes and Cryptography
Volume74
Issue number2
Early online date19 Jul 2013
DOIs
Publication statusPublished - Feb 2015

Cite this