6 search results - page 1 / 2 » Symplectic Lattice Reduction and NTRU |
EUROCRYPT
2006
Springer
13 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...
ANTS
2006
Springer
13 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...
CRYPTO
2007
Springer
13 years 10 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...
EUROCRYPT
2003
Springer
13 years 10 months ago
2003
Springer
CRYPTO
2000
Springer
13 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 ...