Heterogeneous implementation of a Voronoi cell-based SVP solver

This paper presents a new, heterogeneous CPU+GPU attacks against lattice-based (postquantum) cryptosystems based on the Shortest Vector Problem (SVP), a central problem in lattice-based cryptanalysis. To the best of our knowledge, this is the first SVP-attack against lattice-based cryptosystems usin...

ver descrição completa

Detalhes bibliográficos
Autor principal: Falcão, Gabriel (author)
Outros Autores: Cabeleira, Filipe (author), Mariano, Artur (author), Santos, Luís Paulo (author)
Formato: article
Idioma:eng
Publicado em: 2019
Assuntos:
lattice-based cryptanalysis
parallel computing
Lattices
Voronoi-cell
algorithms
high performance computing
parallelism
multi-threading
multicores
graphics processing units
multi-GPU
CUDA
OpenMP
StarPU
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
Texto completo:http://hdl.handle.net/1822/71398
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/71398

Texto Completo

http://hdl.handle.net/1822/71398

Registros relacionados