Cryptanalysis of the NTRU signature scheme (NSS) from eurocrypt 2001

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

Volumn 2248, Issue , 2001, Pages 1-20

  Gentry, Craig ^a   Jonsson, Jakob ^b   Stern, Jacques ^c   Szydlo, Michael ^b  

^a DOCOMO USA LABS   (United States)

^b RSA   (United States)

^c ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Cryptanalysis; Cyclotomic Integer; Forgery; Key Recovery; Lattice; NSS; NTRU; Signature Scheme; Transcript Analysis

Indexed keywords

AUTHENTICATION; CRYPTOGRAPHY; NETWORK SECURITY;

CRYPTANALYSIS; CYCLOTOMIC INTEGER; FORGERY; KEY RECOVERY; LATTICE; NTRU; SIGNATURE SCHEME; TRANSCRIPT ANALYSIS;

CHROMIUM COMPOUNDS;

EID: 35248821952     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45682-1_1     Document Type: Conference Paper

References (17)

1. H. Cohen. A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics, 138. Springer, 1993.
2. Consortium for Efficient Embedded Security. Efficient Embedded Security Standard (EESS) # 1: Draft 1. 0. Previously posted on http://www.ceesstandards.org.
3. Consortium for Efficient Embedded Security. Efficient Embedded Security Standard (EESS) # 1: Draft 3. 0. Available from http://www.ceesstandards.org.
4. D. Coppersmith and A. Shamir. Lattice Attacks on NTRU. In Proc. of Eurocrypt’97, LNCS 1233, pages 52–61. Springer-Verlag, 1997.
5. G. H. Hardy, E. M. Wright. An Introduction to the Theory of Numbers, 5th edition. Oxford University Press, 1979.
6. J. Hoffstein, J. Pipher and J.H. Silverman. NTRU: A New High Speed Public Key Cryptosystem. In Proc. of Algorithm Number Theory (ANTS III), LNCS 1423, pages 267–288. Springer-Verlag, 1998.
7. J. Hoffstein, J.H. Silverman. NSS: The NTRU Signature Scheme. Preliminary version, August 2000.
8. J. Hoffstein, J. Pipher, J.H. Silverman. NSS: The NTRU Signature Scheme. Preprint, November 2000. Available from http://www.ntru.com.
9. J. Hoffstein, J. Pipher, J.H. Silverman. NSS: The NTRU Signature Scheme. In Proc. of Eurocrypt’01, LNCS 2045, pages 211–228. Springer-Verlag, 2001.
10. J. Hoffstein, J. Pipher, J.H. Silverman. NSS: The NTRU Signature Scheme: Theory and Practice. Preprint, 2001. Available from http://www.ntru.com.
11. J. Hoffstein, J. Pipher, J.H. Silverman. Enhanced encoding and verification methods for the NTRU signature scheme. Previously posted on http://www.ntru.com/technology/tech.technical.htm.
12. J. Hoffstein, J. Pipher, J.H. Silverman. Enhanced encoding and verification methods for the NTRU signature scheme (ver. 2). May 30, 2001. Available from http://www.ntru.com/technology/tech.technical.htm.
13. A. Lenstra, H. Lenstra, and L. Lovasz. Factoring polynomials with rational coefficients. Math. Ann. 261, pages 515–534, 1982.
14. I. Mironov. A Note on Cryptanalysis of the Preliminary Version of the NTRU Signature Scheme. Preprint, January 2001. Available at http://eprint.iacr.org/2001/005/.
15. P. Nguyen and J. Stern. Lattice Reduction in Cryptology: An Update. In Proc. of Algorithm Number Theory (ANTS IV), LNCS 1838, pages 85–112. Springer- Verlag, 2000.
16. J. Stern. A method for finding codewords of small weight. Coding Theory and applications, LNCS 388, pages 106–113. Springer-Verlag, 1989.
17. R. Scheidler and H. C. Williams. A public-key cryptosystem utilizing cyclotomic fields. Designs, Codes and Cryptography 6, pages 117–131, 1995.