Encontrados 3 documentos, a visualizar página 1 de 1
Optimized voronoi-based algorithms for parallel shortest vector computation
Mariano, Artur; Cabeleira, Filipe; Santos, Luís Paulo; Falcão, GabrielThis chapter addresses Voronoi cell-based algorithms, solving the Shortest Vector Problem, a fundamental challenge in lattice-based cryptanalysis. Several optimizations reduce the original algorithm's execution time. The algorithm suitability for parallel execution on both CPUs and GPUs is also shown. Optimizations are based on pruning, avoiding computations that will not improve the solution. The pruning crite...
Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver
Falcao, Gabriel; Cabeleira, Filipe; Mariano, Artur; Paulo Santos, LuisThis paper presents a new, heterogeneous CPUCGPU 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 rst SVP-attack against lattice-based cryptosystems using CPUs and GPUs simultaneously.We show that Voronoi-cell based CPUCGPU attacks, algorithmically improved in previous...
Heterogeneous implementation of a Voronoi cell-based SVP solver
Falcão, Gabriel; Cabeleira, Filipe; Mariano, Artur; Santos, Luís PauloThis 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 using CPUs and GPUs simultaneously. We show that Voronoi-cell based CPU+GPU attacks, algorithmically improved in previ...