A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
In this paper, we conduct a comprehensive, empirical comparison of two SVP-solvers: ListSieve and GaussSieve. ... By comparing our implementation with a parallel implementation of GaussSieve, we show that ListSieve can, in fact, outperform GaussSieve for a large number of threads, thus answering a question that was ... Conclusions In this paper, we presented the results of a comprehensive empirical comparison of ListSieve and GaussSieve, two sieving algorithms that are very relevant in lattice-based cryptography. ...doi:10.1007/978-3-319-14325-5_5 fatcat:sdebemr4k5fthjv4aimkne3vzi
This paper presents a parallel shared-memory implementation of the GaussSieve algorithm, a well known SVP-solver. ... In this paper, we show that it is possible to implement a highly scalable version of GaussSieve on multi-core CPU-chips. ... Laarhoven and F. Correia for insightful discussions. This work was partially supported by the German Science Foundation through SFB 1119. ...doi:10.1109/sbac-pad.2014.18 dblp:conf/sbac-pad/MarianoTB14 fatcat:eyyjgngp6jbmzfqfhd7pmvq7my
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 ... 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. ... I thank my previous student Filipe Cabeleira for implementing the Voronoi cell based algorithms in LUSA and assisting with some of the testing and logistics of the library. ...dblp:journals/iacr/Mariano20 fatcat:6rnyern7pzbinluz2hlwzulo7m
ACKNOWLEDGMENTS Artur Mariano thanks HiPEAC network for a collaboration grant awarded to visit Gabriel Falcão in late 2016, when the write up of this paper started. ... Figure 11 shows the scalability of this implementation, presented in  , in comparison to that of Milde and Schneider. to parallelize GaussSieve, for distributed systems, which includes a routine ... For a comprehensive review of the variants and approximate versions of the SVP, the reader is referred to  . ...doi:10.1109/access.2017.2748179 fatcat:4duwvkbsc5cndecry6y2zynvvm