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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer-Verlag
Pages24-43
Number of pages20
Volume9646
ISBN (Print)9783319315164
DOIs
Publication statusPublished - 7 Apr 2016
Event8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016 - Fes, Morocco
Duration: 13 Apr 201615 Apr 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9646
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016
Country/TerritoryMorocco
CityFes
Period13/04/1615/04/16

Keywords

  • Cryptanalysis
  • Hybrid attack
  • Lattice-based cryptography
  • Learning with errors
  • NTRU

Cite this