Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
LLL reduction
Description:
A polynomial-time lattice basis reduction algorithm that finds a shorter, more nearly orthogonal basis for applications in number theory and communications.
Related topics:
Cryptography and Data Security (16%),
Polynomial and algebraic computation (14%),
Cryptography and Residue Arithmetic (13%),
Advanced Wireless Communication Techniques (11%),
Algebraic Geometry and Number Theory (7%)
OpenAlex ID:
keywords/lll-reduction
Complex lattice reduction algorithms for low-complexity MIMO detection
2005
·
Ying Hung Gan
, Wai How Mow
·
Globecom
·
112
A modification of the LLL reduction algorithm
1987
·
M. Pohst
·
Journal of Symbolic Computation
·
107
PDF
Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
2010
·
Mathias Herrmann
, Alexander May
·
Lecture notes in computer science
·
99
PDF
Complete Attack on RLWE Key Exchange with Reused Keys, Without Signal Leakage
2018
·
Jintai Ding
, Scott Fluhrer
, et al.
·
Lecture notes in computer science
·
81
An LLL-reduction algorithm with quasi-linear time complexity: extended abstract
2011
·
Andrew Novocin
, Damien Stehlé
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
78
Symplectic Lattice Reduction and NTRU
2006
·
Nicolas Gama
, Nick Howgrave-Graham
, et al.
·
Lecture notes in computer science
·
62
Segment LLL-Reduction of Lattice Bases
2001
·
Henrik Koy
, Claus Peter Schnorr
·
Lecture notes in computer science
·
56
Effects of the LLL Reduction on the Success Probability of the Babai Point and on the Complexity of Sphere Decoding
2013
·
Xiao-Wen Chang
, Jinming Wen
, et al.
·
IEEE Transactions on Information Theory
·
55
PDF
On the KZ Reduction
2018
·
Jinming Wen
, Xiao-Wen Chang
·
IEEE Transactions on Information Theory
·
40
PDF
Segment LLL-Reduction with Floating Point Orthogonalization
2001
·
Henrik Koy
, Claus Peter Schnorr
·
Lecture notes in computer science
·
32
Too Many Hints – When LLL Breaks LWE
2023
·
Alexander May
, Julian Nowakowski
·
Lecture notes in computer science
·
30
PDF
Solving Ellipsoid-Constrained Integer Least Squares Problems
2009
·
Xiao-Wen Chang
, Gene H. Golub
·
SIAM Journal on Matrix Analysis and Applications
·
30
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences
2014
·
Jingguo Bi
, Jean-Sébastien Coron
, et al.
·
Lecture notes in computer science
·
28
PDF
On the Performance of Lattice Reduction Schemes for MIMO Data Detection
2007
·
Dirk Wubben
, Dominik Seethaler
·
Asilomar Conference on Signals, Systems and Computers (ACSSC)
·
27
Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP
2020
·
Tamalika Mukherjee
, Noah Stephens-Davidowitz
·
Lecture notes in computer science
·
25
LLL reducing with the most significant bits
2014
·
Saruchi
, Ivan Morel
, et al.
·
International Symposium on Symbolic and Algebraic Computation
·
22
A Polynomial-Time Algorithm for Solving the Hidden Subset Sum Problem
2020
·
Jean-Sébastien Coron
, Agnese Gini
·
Lecture notes in computer science
·
21
PDF
Improving GGH cryptosystem for large error vector
2012
·
Masayuki Yoshino
, Noboru Kunihiro
·
International Symposium on Information Theory and its Applications
·
21
On ‘decorrelation’ in solving integer least-squares problems for ambiguity determination
2013
·
M. A. Borno
, X.-W. Chang
, et al.
·
Survey Review
·
19
Reducing lattice bases by means of approximations
1994
·
Johannes Buchmann
·
Lecture notes in computer science
·
19
On sublattice determinants in reduced bases
2008
·
Pataki, Gabor
, Tural, Mustafa
·
arXiv (Cornell University)
·
16
PDF
Certification of the QR factor R and of lattice basis reducedness
2007
·
Gilles Villard
·
International Symposium on Symbolic and Algebraic Computation
·
13
Some lattice attacks on DSA and ECDSA
2011
·
Dimitrios Poulakis
·
Applicable Algebra in Engineering Communication and Computing
·
12
Determining the small solutions to 𝑆-unit equations
1999
·
N. Smart
·
Mathematics of Computation
·
12
PDF
Calculating “Small” Solutions of Relative Thue Equations
2015
·
István Gaál
·
Experimental Mathematics
·
10
PDF
Show more works
View as search
Works count:
120
Citation count:
1,211
Year
Topic
Type