TY - JOUR
T1 - A Parallel Jacobi-Type Lattice Basis Reduction Algorithm.
AU - Filip Jeremic & Sanzheng Qiao
JO - International Journal of Numerical Analysis Modeling Series B
VL - 1
SP - 1
EP - 12
PY - 2014
DA - 2014/05
SN - 5
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/ijnamb/214.html
KW - 
AB - This paper describes a parallel Jacobi method for lattice basis reduction and a GPU implementation using CUDA. Our experiments have shown that the parallel implementation is
more than fifty times as fast as the serial counterpart, which is twice as fast as the well-known
LLL lattice reduction algorithm.