Sciweavers

256 search results - page 10 / 52
» Recursive Lattice Reduction
Sort
View
ARITH
2007
IEEE
13 years 11 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»
13 years 7 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
ACNS
2009
Springer
102views Cryptology» more  ACNS 2009»
14 years 2 months ago
Choosing NTRUEncrypt Parameters in Light of Combined Lattice Reduction and MITM Approaches
Philip S. Hirschhorn, Jeffrey Hoffstein, Nick Howg...
ANTS
2004
Springer
91views Algorithms» more  ANTS 2004»
14 years 28 days ago
Low-Dimensional Lattice Basis Reduction Revisited
Phong Q. Nguyen, Damien Stehlé
ARITH
2003
IEEE
14 years 25 days ago
Worst Cases and Lattice Reduction
Damien Stehlé, Vincent Lefèvre, Paul...