Sciweavers

59 search results - page 4 / 12
» Parallel Lattice Basis Reduction
Sort
View
98
Voted
ARITH
2007
IEEE
15 years 4 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
154
Voted
GLOBECOM
2006
IEEE
15 years 6 months ago
A Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels
— Lattice basis reduction is a powerful technique that enables a hard-output detector for a multiple-input multiple-output channel to approach maximum-likelihood performance with...
David L. Milliner, John R. Barry
111
Voted
CORR
2010
Springer
131views Education» more  CORR 2010»
14 years 11 months ago
Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
: We develop a framework for solving polynomial equations with size constraints on solutions. We obtain our results by showing how to apply a technique of Coppersmith for finding ...
Henry Cohn, Nadia Heninger
120
Voted
ANTS
2010
Springer
262views Algorithms» more  ANTS 2010»
15 years 4 months ago
Short Bases of Lattices over Number Fields
Lattices over number elds arise from a variety of sources in algorithmic algebra and more recently cryptography. Similar to the classical case of Z-lattices, the choice of a nice,...
Claus Fieker, Damien Stehlé
CRYPTO
2007
Springer
143views Cryptology» more  CRYPTO 2007»
15 years 6 months ago
A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
To date the NTRUEncrypt security parameters have been based on the existence of two types of attack: a meet-in-the-middle attack due to Odlyzko, and a conservative extrapolation of...
Nick Howgrave-Graham