Predicting lattice reduction

N Gama, PQ Nguyen - Annual International Conference on the Theory and …, 2008 - Springer
… In Section 4, we analyze the experimental running time of lattice reduction algorithms, and
point out several unexpected phenomenons. In Section 5, we compare our predictions with …

Lattice reduction

D Wübben, D Seethaler, J Jalden… - IEEE Signal Processing …, 2011 - ieeexplore.ieee.org
… We give a tutorial-style introduction to lattices and lattice reduction algorithms, discuss … a
lattice basis that are exploited by lattice reduction algorithms (see the section “Lattice Reduction

Element-based lattice reduction algorithms for large MIMO detection

Q Zhou, X Ma - IEEE Journal on Selected Areas in …, 2013 - ieeexplore.ieee.org
… Recently, lattice reduction (LR) techniques have been applied … Most existing LR algorithms
are designed to improve the … element-based lattice reduction (ELR) algorithms that reduce the …

Complex lattice reduction algorithm for low-complexity full-diversity MIMO detection

YH Gan, C Ling, WH Mow - IEEE Transactions on Signal …, 2009 - ieeexplore.ieee.org
… , by exploiting the lattice structure of wireless multiple-antennas systems, lattice reduction
is … commonly used and practical lattice reduction algorithm is the LLL reduction algorithm [12]. …

Lattice reduction: A toolbox for the cryptanalyst

A Joux, J Stern - Journal of Cryptology, 1998 - Springer
… The aim of this paper is to explain what can be achieved by lattice reduction algorithms,
even without understanding the actual mechanisms involved. Two examples are given. One is …

Lattice reduction in cryptology: An update

PQ Nguyen, J Stern - … Algorithmic Number Theory Symposium, 2000 - Springer
… The goal of lattice reduction is to find useful representations of lattices. A major … Lovász’s
reduction algorithm, also known as LLL or L 3 . Lattice reduction algorithms have since proved …

Lattice reduction algorithms: Theory and practice

PQ Nguyen - Annual International Conference on the Theory and …, 2011 - Springer
… On the one hand, lattice reduction algorithms are widely used in publickey cryptanalysis,
for … that certain lattice problems are hard. In this talk, we survey lattice reduction algorithms, …

Complex lattice reduction algorithms for low-complexity MIMO detection

YH Gan, WH Mow - GLOBECOM'05. IEEE Global …, 2005 - ieeexplore.ieee.org
algorithm for complex lattice reduction. The resultant complex LLL algorithm was applied to
complex-lattice-… the complex LLL algorithm is nearly half of that of the traditional algorithm. In …

A 3-dimensional lattice reduction algorithm

I Semaev - International Cryptography and Lattices Conference, 2001 - Springer
… The aim of this paper is a reduction algorithm for a basis b1,b2, b3 of a 3-dimensional lattice
… In the fourth section we derive another reduction algorithm, and in the fifth section we finish …

A more efficient algorithm for lattice basis reduction

CP Schnorr - Journal of algorithms, 1988 - Elsevier
… famous lattice basis reduction algorithm of Lovász transforms a given integer lattice basis b
1 , …, b n ϵ Z n into a reduced … The new algorithm simulates the Lovász algorithm through …