Sciweavers

598 search results - page 9 / 120
» Predicting Lattice Reduction
Sort
View
300
Voted
C3S2E
2011
ACM
14 years 7 months ago
A parallel LLL algorithm
The LLL algorithm is a well-known and widely used lattice basis reduction algorithm. In many applications, its speed is critical. Parallel computing can improve speed. However, th...
Yixian Luo, Sanzheng Qiao
121
Voted
ARITH
2007
IEEE
15 years 7 months ago
Efficient polynomial L-approximations
We address the problem of computing a good floating-point-coefficient polynomial approximation to a function, with respect to the supremum norm. This is a key step in most process...
Nicolas Brisebarre, Sylvain Chevillard
MST
2007
121views more  MST 2007»
15 years 3 months ago
Chinese Remaindering with Multiplicative Noise
We use lattice reduction to obtain a polynomial time algorithm for recovering an integer (up to a multiple) given multiples of its residues modulo sufficiently many primes, when t...
Igor Shparlinski, Ron Steinfeld
91
Voted
ACNS
2009
Springer
102views Cryptology» more  ACNS 2009»
15 years 10 months ago
Choosing NTRUEncrypt Parameters in Light of Combined Lattice Reduction and MITM Approaches
Philip S. Hirschhorn, Jeffrey Hoffstein, Nick Howg...
98
Voted
ANTS
2004
Springer
91views Algorithms» more  ANTS 2004»
15 years 9 months ago
Low-Dimensional Lattice Basis Reduction Revisited
Phong Q. Nguyen, Damien Stehlé