Optimized voronoi-based algorithms for parallel shortest vector computation

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

Full description

Bibliographic Details
Main Author: Mariano, Artur (author)
Other Authors: Cabeleira, Filipe (author), Santos, Luís Paulo (author), Falcão, Gabriel (author)
Format: bookPart
Language:eng
Published: 2022
Subjects:
Online Access:https://hdl.handle.net/1822/78135
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/78135