6 search results - page 1 / 2 » Symplectic Lattice Reduction and NTRU |
128
Voted
EUROCRYPT
2006
Springer
15 years 8 months ago
2006
Springer
NTRU is a very efficient public-key cryptosystem based on polynomial arithmetic. Its security is related to the hardness of lattice problems in a very special class of lattices. Th...
115
click to vote
ANTS
2006
Springer
15 years 8 months ago
2006
Springer
We propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr [1] as well as two even more effective generalizations. We report the empirical behav...
153
Voted
CRYPTO
2007
Springer
15 years 11 months ago
2007
Springer
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...
129
Voted
EUROCRYPT
2003
Springer
15 years 10 months ago
2003
Springer
139
Voted
CRYPTO
2000
Springer
15 years 9 months ago
2000
Springer
We present a chosen-ciphertext attack against the public key cryptosystem called NTRU. This cryptosystem is based on polynomial algebra. Its security comes from the interaction of ...