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.

DOI: 10.1145/1992896.1992908

Extracted Key Phrases

31 Figures and Tables

Cite this paper

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