Creating and sharing knowledge for telecommunications

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

Mariano, A. ; Laarhoven, T. ; Correia, F. ; Rodrigues , M. ; Falcão, G.

IEEE Access Vol. 1, Nº 1, pp. 1 - 14, August, 2017.

ISSN (print): 2169-3536
ISSN (online):

Scimago Journal Ranking: 0,55 (in 2017)

Digital Object Identifier: 10.1109/ACCESS.2017.2748179

This survey introduces the lattice problems that are
used in lattice-based cryptosystems, identifies and categorizes the attacks against these systems, analyzes the existent implementations of these attacks, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Finally, it provides some future lines of work, considering the existence of parallel architectures that seem
adequate for the current attacks.