LUSA: the HPC library for lattice-based cryptanalysis [article]

Artur Mariano
2020 IACR Cryptology ePrint Archive  
This paper introduces LUSA -the Lattice Unified Set of Algorithms library -a C++ library that comprises many high performance, parallel implementations of lattice algorithms, with particular focus on lattice-based cryptanalysis. Currently, LUSA offers algorithms for lattice reduction and the SVP. LUSA was designed to be 1) simple to install and use, 2) have no other dependencies, 3) be designed specifically for latticebased cryptanalysis, including the majority of the most relevant algorithms
more » ... this field and 4) offer efficient, parallel and scalable methods for those algorithms. LUSA explores paralellism mainly at the thread level, being based on OpenMP. However the code is also written to be efficient at the cache and operation level, taking advantage of carefully sorted data structures and data level parallelism. This paper shows that LUSA delivers these promises, by being simple to use while consistently outperforming its counterparts, such as NTL, plll and fplll, and offering scalable, parallel implementations of the most relevant algorithms to date, which are currently not available in other libraries.
dblp:journals/iacr/Mariano20 fatcat:6rnyern7pzbinluz2hlwzulo7m