Sciweavers

EUROPAR
2009
Springer

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

14 years 5 months ago
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
Werner Backes, Susanne Wetzel
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where EUROPAR
Authors Werner Backes, Susanne Wetzel
Comments (0)