Highly Influenced

7 Excerpts

- Published 2011 in C3S2E

The LLL algorithm is a well-known and widely used lattice basis reduction algorithm. In many applications, its speed is critical. Parallel computing can improve speed. However, the original LLL is sequential in nature. In this paper, we present a multi-threading LLL algorithm based on a recently improved version: an LLL algorithm with delayed size reduction.

@inproceedings{Luo2011APL,
title={A parallel LLL algorithm},
author={Yixian Luo and Sanzheng Qiao},
booktitle={C3S2E},
year={2011}
}