Conference
A parallel LLL algorithm
Abstract
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.
Authors
Luo Y; Qiao S
Pagination
pp. 93-101
Publisher
Association for Computing Machinery (ACM)
Publication Date
May 16, 2011
DOI
10.1145/1992896.1992908
Name of conference
Proceedings of The Fourth International C* Conference on Computer Science and Software Engineering