On the complexity of the BKW algorithm on LWE

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

doi:10.1007/s10623-013-9864-x

On the complexity of the BKW algorithm on LWE

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

Research output: Contribution to journal › Article › peer-review

383 Downloads (Pure)

Original language	English
Pages (from-to)	325-354
Number of pages	30
Journal	Designs, Codes and Cryptography
Volume	74
Issue number	2
Early online date	19 Jul 2013
DOIs	https://doi.org/10.1007/s10623-013-9864-x
Publication status	Published - Feb 2015

Access to Document

10.1007/s10623-013-9864-x

Accepted ManuscriptAccepted author manuscript, 437 KB

http://link.springer.com/article/10.1007%2Fs10623-013-9864-x#

ITA: International Technology Alliance
Cid, C. (PI)
US Army/ITA
12/05/11 → 11/05/13
Project: Research
Lightweight Cryptographic Mechanisms
Cid, C. (PI)
Queen's University Belfast
1/05/11 → 30/04/14
Project: Research
Statistical Techniques in Algebraic Cryptanalysis
Cid, C. (PI)
Royal Society
1/05/10 → 30/04/12
Project: Research

Cite this

@article{87a3e36afe5a4e2fb9cfd097b6ec8e72,

title = "On the complexity of the BKW algorithm on LWE",

author = "Martin Albrecht and Carlos Cid and Jean-Charles Faugere and Robert Fitzpatrick and Ludovic Perret",

year = "2015",

month = feb,

doi = "10.1007/s10623-013-9864-x",

language = "English",

volume = "74",

pages = "325--354",

journal = "Designs, Codes and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - On the complexity of the BKW algorithm on LWE

AU - Albrecht, Martin

AU - Cid, Carlos

AU - Faugere, Jean-Charles

AU - Fitzpatrick, Robert

AU - Perret, Ludovic

PY - 2015/2

Y1 - 2015/2

U2 - 10.1007/s10623-013-9864-x

DO - 10.1007/s10623-013-9864-x

M3 - Article

SN - 0925-1022

VL - 74

SP - 325

EP - 354

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

IS - 2

ER -

On the complexity of the BKW algorithm on LWE

Access to Document

Projects

ITA: International Technology Alliance

Lightweight Cryptographic Mechanisms

Statistical Techniques in Algebraic Cryptanalysis

Cite this