A practical view of the state-of-the-art of lattice-based cryptanalysis

Artur Mariano, Thijs Laarhoven, Fabio Correia, Manuel Rodrigues, Gabriel Falcao

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Scopus)
157 Downloads (Pure)


This paper describes the lattice problems that are key in the study of lattice-based cryptography, identifies and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Some future lines of work are given, considering the existence of parallel architectures that seem adequate for current attacks.
Original languageEnglish
Article number8023973
Pages (from-to)24184-24202
Number of pages19
JournalIEEE Access
Publication statusPublished - 31 Aug 2017


  • Lattices
  • cryptanalysis
  • parallel


Dive into the research topics of 'A practical view of the state-of-the-art of lattice-based cryptanalysis'. Together they form a unique fingerprint.

Cite this