A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis

This paper describes the lattice problems that are key in the study of lattice-based cryptography, identi es 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 foreseea...

ver descrição completa

Detalhes bibliográficos
Autor principal: Mariano, Artur (author)
Outros Autores: Laarhoven, Thijs (author), Correia, Fabio (author), Rodrigues, Manuel (author), Falcao, Gabriel (author)
Formato: article
Idioma:eng
Publicado em: 2017
Assuntos:
Texto completo:http://hdl.handle.net/10316/102111
País:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/102111
Descrição
Resumo:This paper describes the lattice problems that are key in the study of lattice-based cryptography, identi es 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 ofwork are given, considering the existence of parallel architectures that seem adequate for current attacks.