Sciweavers

86 search results - page 6 / 18
» A 3-Dimensional Lattice Reduction Algorithm
Sort
View
83
Voted
WAE
2000
103views Algorithms» more  WAE 2000»
14 years 11 months ago
Lattice Basis Reduction with Dynamic Approximation
Abstract. In this paper we present a heuristic based on dynamic approximations for improving the well-known Schnorr-Euchner lattice basis reduction algorithm. In particular, the ne...
Werner Backes, Susanne Wetzel
ICASSP
2008
IEEE
15 years 4 months ago
Worst- and average-case complexity of LLL lattice reduction in MIMO wireless systems
Lattice reduction by means of the LLL algorithm has been previously suggested as a powerful preprocessing tool that allows to improve the performance of suboptimal detectors and t...
Joakim Jalden, Dominik Seethaler, Gerald Matz
MST
2007
121views more  MST 2007»
14 years 9 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
CRYPTO
1997
Springer
207views Cryptology» more  CRYPTO 1997»
15 years 1 months ago
Public-Key Cryptosystems from Lattice Reduction Problems
We present a new proposal for a trapdoor one-way function, from which we derive public-key encryption and digital signatures. The security of the new construction is based on the ...
Oded Goldreich, Shafi Goldwasser, Shai Halevi
GLOBECOM
2006
IEEE
15 years 3 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