4 Hits in 1.3 sec

A Comprehensive Empirical Comparison of Parallel ListSieve and GaussSieve [chapter]

Artur Mariano, Özgür Dagdelen, Christian Bischof
2014 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

Lock-Free GaussSieve for Linear Speedups in Parallel High Performance SVP Calculation

Artur Mariano, Shahar Timnat, Christian Bischof
2014 2014 IEEE 26th International Symposium on Computer Architecture and High Performance Computing  
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

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

A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis

Artur Mariano, Thijs Laarhoven, Fabio Correia, Manuel Rodrigues, Gabriel Falcao
2017 IEEE Access  
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 [69] , 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 [72] .  ... 
doi:10.1109/access.2017.2748179 fatcat:4duwvkbsc5cndecry6y2zynvvm