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...

Full description

Bibliographic Details
Main Author: Falcão, Gabriel (author)
Other Authors: Cabeleira, Filipe (author), Mariano, Artur (author), Santos, Luís Paulo (author)
Format: article
Language:eng
Published: 2019
Subjects:
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
Online Access:http://hdl.handle.net/1822/71398
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/71398

Internet

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

Similar Items