On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack

Johannes Buchmann; Florian Göpfert; Rachel Player; Thomas Wunderer

doi:10.1007/978-3-319-31517-1_2

On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack

Johannes Buchmann, Florian Göpfert, Rachel Player, Thomas Wunderer

Royal Holloway, University of London

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer-Verlag
Pages	24-43
Number of pages	20
Volume	9646
ISBN (Print)	9783319315164
DOIs	https://doi.org/10.1007/978-3-319-31517-1_2
Publication status	Published - 7 Apr 2016
Event	8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016 - Fes, Morocco Duration: 13 Apr 2016 → 15 Apr 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9646
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Conference

Conference	8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016
Country/Territory	Morocco
City	Fes
Period	13/04/16 → 15/04/16

Keywords

Cryptanalysis
Hybrid attack
Lattice-based cryptography
Learning with errors
NTRU

Access to Document

10.1007/978-3-319-31517-1_2

Cite this

Buchmann, J., Göpfert, F., Player, R., & Wunderer, T. (2016). On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9646, pp. 24-43). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9646). Springer-Verlag. https://doi.org/10.1007/978-3-319-31517-1_2

Buchmann, Johannes ; Göpfert, Florian ; Player, Rachel et al. / On the hardness of LWE with binary error : Revisiting the hybrid lattice-reduction and meet-in-the-middle attack. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9646 Springer-Verlag, 2016. pp. 24-43 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c86b1891355f46e0bff9fc162f93e7ef,

title = "On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack",

keywords = "Cryptanalysis, Hybrid attack, Lattice-based cryptography, Learning with errors, NTRU",

author = "Johannes Buchmann and Florian G{\"o}pfert and Rachel Player and Thomas Wunderer",

year = "2016",

month = apr,

day = "7",

doi = "10.1007/978-3-319-31517-1_2",

language = "English",

isbn = "9783319315164",

volume = "9646",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag",

pages = "24--43",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

note = "8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016 ; Conference date: 13-04-2016 Through 15-04-2016",

}

Buchmann, J, Göpfert, F, Player, R & Wunderer, T 2016, On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 9646, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9646, Springer-Verlag, pp. 24-43, 8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016, Fes, Morocco, 13/04/16. https://doi.org/10.1007/978-3-319-31517-1_2

On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack. / Buchmann, Johannes; Göpfert, Florian; Player, Rachel et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9646 Springer-Verlag, 2016. p. 24-43 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9646).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On the hardness of LWE with binary error

T2 - 8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016

AU - Buchmann, Johannes

AU - Göpfert, Florian

AU - Player, Rachel

AU - Wunderer, Thomas

PY - 2016/4/7

Y1 - 2016/4/7

KW - Cryptanalysis

KW - Hybrid attack

KW - Lattice-based cryptography

KW - Learning with errors

KW - NTRU

UR - http://www.scopus.com/inward/record.url?scp=84964066092&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-31517-1_2

DO - 10.1007/978-3-319-31517-1_2

M3 - Conference contribution

AN - SCOPUS:84964066092

SN - 9783319315164

VL - 9646

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 24

EP - 43

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer-Verlag

Y2 - 13 April 2016 through 15 April 2016

ER -

Buchmann J, Göpfert F, Player R, Wunderer T. On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9646. Springer-Verlag. 2016. p. 24-43. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-31517-1_2

On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this