Skip to search formSkip to main contentSkip to account menu

Lattice reduction

Known as: Lattice basis reduction, Reduction 
In mathematics, the goal of lattice basis reduction is given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Basis (linear algebra)CryptanalysisEuclidean algorithmInteger programming

Broader (2)

Computational number theoryLinear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
On the Hardness of LWE with Binary Error: Revisiting the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack
The security of many cryptographic schemes has been based on special instances of the Learning with Errors LWE problem, e.g… 
Review
2011
Review
2011
Lattice Reduction
Lattice reduction is a powerful concept for solving diverse problems involving point lattices. Signal processing applications… 
Highly Cited
2011
Highly Cited
2011
Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
Strong lattice reduction is the key element for most attacks against lattice-based cryptosystems. Between the strongest but… 
Highly Cited
2004
Highly Cited
2004
Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction
In recent publications the use of lattice-reduction for signal detection in multiple antenna systems has been proposed. In this… 
Highly Cited
2004
Highly Cited
2004
Low-dimensional lattice basis reduction revisited
Lattice reduction is a geometric generalization of the problem of computing greatest common divisors. Most of the interesting… 
Highly Cited
2003
Highly Cited
2003
Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction
We consider the lattice-reduction-aided detection scheme for 2/spl times/2 channels recently proposed by H. Yao and G.W. Wornell… 
Highly Cited
2003
Highly Cited
2003
New RSA vulnerabilities using lattice reduction methods
Die vorliegende Dissertationsschrift beschäftigt sich mit dem heutzutage bekanntesten und meistverwendeten Public-Key… 
Highly Cited
2002
Highly Cited
2002
Lattice-reduction-aided detectors for MIMO communication systems
  • H. YaoG. Wornell
  • Global Telecommunications Conference, . GLOBECOM…
  • 2002
  • Corpus ID: 14616548
Lattice-reduction (LR) techniques are developed for enhancing the performance of multiple-input multiple-output (MIMO) digital… 
Highly Cited
2001
Highly Cited
2001
Low Secret Exponent RSA Revisited
We present a lattice attack on low exponent RSA with short secret exponent d = Nδ for every δ 0.265. Our method, as well as… 
1992
1992
Parallel lattice basis reduction
The famous L3 algorithm for lattice basis reduction k parallelizecl. Using a dktributed memory architecture compntationaJ model… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)