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):
ISSN (online): 2169-3536
Scimago Journal Ranking: 0,55 (in 2017)
Digital Object Identifier: 10.1109/ACCESS.2017.2748179
Abstract
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.
