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.
2011
2011
Practical aspects of preprocessing techniques for K-Best tree search MIMO detectors
2010
2010
New weak RSA keys
Let N = pq be an RSA modulus with q < p < 2 q . In this paper, we analyze the security of RSA with the class of the exponents e… 
2008
2008
Adaptive lattice reduction in MIMO systems
In multiple-input multiple-output (MIMO) systems, the use of lattice reduction methods, significantly improves the performance of… 
2005
2005
On estimating the lattice security of NTRU
This report explicitly refutes the analysis behind a recent claim that NTRUEncrypt has a bit security of at most 74 bits. We also… 
2004
2004
On the lattice basis reduction multisequence synthesis algorithm
A lattice basis reduction multisequence synthesis (LBRMS) algorithm was presented with a new, intuitive and vector-form model. In… 
2004
2004
Nouvelles Constructions algébriques de codes spatio-temporels atteignant le compromis "Multiplexga-Diversité"
Durant ces dernieres annees, un grand interet a ete accorde aux systemes a antennes multiples a cause de leur capacite a… 
2003
2003
Improved MIMO precoding for decentralized receivers resembling concepts from lattice reduction
The paper presents an improved version of precoding, i.e., nonlinear pre-equalization, for situations with one central… 
1997
1997
Factoring via Strong Lattice Reduction Algorithms
We address to the problem to factor a large composite number by lattice reduction algorithms. Schnorr Sc93] has shown that under… 
1993
1993
Generating automatically tuned bitmaps from outlines
Consider the problem of generating bitmaps from character shapes given as outlines. The obvious scan-conversion process does not… 
1992
1992
Parallel gcd and Lattice Basis Reduction
Gcd and lattice reduction are two major problems in the field of Parallel Algebraic Computations. To know if they are in NC is… 
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)