Parallel Lattice Basis Reduction Using a Multi-threaded Schnorr-Euchner LLL Algorithm

Abstract. In this paper, we introduce a new parallel variant of the LLL lattice basis reduction algorithm. Our new, multi-threaded algorithm is the first to provide an efficient, parallel implementation of the Schorr-Euchner algorithm for today’s multi-processor, multi-core computer architectures. Experiments with sparse and

• Type: Conference
• Year: 2009
• Where: EUROPAR
• Authors: Werner Backes, Susanne Wetzel
• Keywords: Basis Reduction Algorithm, Distributed And Parallel Computing, EUROPAR 2009, Multi-threaded Algorithm, Schorr-Euchner Algorithm