New chosen-ciphertext attacks on NTRU

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4450 LNCS, Issue , 2007, Pages 89-106

  Gama, Nicolas ^a   Nguyen, Phong Q ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; PARAMETER ESTIMATION; QUERY PROCESSING; SECURITY SYSTEMS; SET THEORY;

CIPHERTEXT ATTACKS; DECRYPTION FAILURES; DECRYPTION ORACLE; ORACLE QUERIES;

CRYPTOGRAPHY;

EID: 38049020482     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71677-8_7     Document Type: Conference Paper

References (17)

1. Consortium for Efficient Embedded Security. Efficient embedded security standards #1: Implementation aspects of NTRU and NSS, 2001.
2. Consortium for Efficient Embedded Security. Efficient embedded security standards #1: Implementation aspects of NTRUEncrypt and NTRUSign, 2002.
3. C. Gentry. Key recovery and message attacks on NTRU-composite. In Proc. of Eurocrypt '01, volume 2045 of LNCS. IACR, Springer-Verlag, 2001.
4. C. Gentry, J. Jonsson, J. Stern, and M. Szydlo. Cryptanalysis of the NTRU signature scheme (NSS) from Eurocrypt 2001. In Proc. of Asiacrypt '01, volume 2248 of LNCS. Springer-Verlag, 2001.
5. C. Gentry and M. Szydlo. Cryptanalysis of the revised NTRU signature scheme. In Proc. of Eurocrypt '02, volume 2332 of LNCS. Springer-Verlag, 2002.
6. D. Han, J. Hong, J. W. Han, and D. Kwon. Key recovery attacks on NTRU without ciphertext validation routine. ACISP 2003, LNCS 2727:pages 274-284, 2003.
7. J. Hoffstein, N. A. Howgrave-Graham, J. Pipher, J. H. Silverman, and W. Whyte. NTRUSIGN: Digital signatures using the NTRU lattice. In Proc. of CT-RSA, volume 2612 of LNCS. Springer-Verlag, 2003.
8. J. Hoffstein, J. Pipher, and J. Silverman. NTRU: a ring based public key cryptosystem. In Proc. of ANTS III, volume 1423 of LNCS, pages 267-288. Springer-Verlag, 1998. First presented at the rump session of Crypto '96.
9. J. Hoffstein and J. H. Silverman. Optimizations for NTRU. In Public-key Cryptography and Computational Number Theory. DeGruyter, 2000. available at http://www.ntru.com.
10. N. Howgrave-Graham, J. H. Silverman, and W. Whyte. Choosing parameter sets for NTRUEncrypt with NAEP and SVES-3.
11. N. A. Howgrave-Graham, P. Q. Nguyen, D. Pointcheval, J. Proos., J. H. Silverman, A. Singer, and W. Whyte. The impact of decryption failures on the security of NTRU encryption. In Proc. of the 23rd Cryptology Conference (Crypto '03), volume 2729 of LNCS, pages 226-246. IACR, Springer-Verlag, 2003.
12. IEEE. P1363.1 Public-Key Cryptographic Techniques Based on Hard Problems over Lattices, June 2003. IEEE., Available from http://grouper.ieee.org/groups/1363/lattPK/index.html.
13. E. Jaulmes and A. Joux. A chosen ciphertext attack on NTRU. In Proc. of Crypto '00, volume 1880 of LNCS. IACR, Springer-Verlag, 2000.
14. P. Q. Nguyen and O. Regev. Learning a parallelepiped: cryptanalysis of GGH and NTRU signatures. In S. Vaudenay, editor, Proc. of Eurocrypt '06, volume 4004 of LNCS, pages 271-288. Springer, 2006.
15. V. Shoup. Number Theory C++ Library (NTL) version 5.4. Available at http://wvw.shoup.net/ntl/.
16. J. H. Silverman. Invertibility in truncated polynomial rings. Technical report, NTRU Cryptosystems, 2003. Technical reports available at http://www.ntru.com.
17. J. H. Silverman and W. Whyte. Technical report n. 18, version 1: Estimating decryption failure probabilities for ntruencrypt. Technical report, NTRU Cryptosystems, 2005.