Choosing NTRUEncrypt parameters in light of combined lattice reduction and MITM approaches

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

Volumn 5536 LNCS, Issue , 2009, Pages 437-455

  Hirschhorn, Philip S ^a   Hoffstein, Jeffrey ^b   Howgrave Graham, Nick ^c   Whyte, William ^c  

^a WELLESLEY COLLEGE   (United States)

^b BROWN UNIVERSITY   (United States)

^c NTRU Cryptosystems Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERATION ALGORITHM; LATTICE REDUCTION; MEET-IN-THE-MIDDLE; STANDARD BODIES;

COMMUNICATION CHANNELS (INFORMATION THEORY); CRYPTOGRAPHY; INTERNET; LIGHT TRANSMISSION;

NETWORK SECURITY;

EID: 68849115998     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01957-9_27     Document Type: Conference Paper

References (20)

1. Babai, L.: On Lovasz" lattice reduction and the nearest lattice point problem. Combinatorica 6(1), 1-13 (1986)
2. Cavallar, S., Dodson, B., Lenstra, A.K., Lioen, W., Montgomery, P.L., Murphy, B., te Riele, H.J.J., et al.: Factorization of a 512-bit RSA modulus. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 1-17. Springer, Heidelberg (2000)
3. Coppersmith, D., Shamir, A.: Lattice Attack on NTRU. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 52-61. Springer, Heidelberg (1997)
4. Gama, N., Nguyen, P.Q.: Predicting lattice reduction. In: Smart, N.P. (ed.) EUROCRYPT 2008. LNCS, vol. 4965, pp. 31-51. Springer, Heidelberg (2008)
5. Gentry, C.: Key recovery and message attacks on NTRU-composite. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, p. 182. Springer, Heidelberg (2001)
6. Hoffstein, J., Pipher, J., Silverman, J.H.: NTRU: A new high speed public key cryptosystem. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol. 1423, pp. 267-288. Springer, Heidelberg (1998)
7. Hoffstein, J., Silverman, J.H.: Invertibility in truncated polynomial rings. Technical report, NTRU Cryptosystems, Report #009, version 1 (October 1998), http://www.ntru.com
8. Hoffstein, J., Silverman, J.H.: Random small hamming weight products with applications to cryptography. Discrete Applied Mathematics 130(1), 37-49 (2003)
9. Howgrave-Graham, N., Nguyen, P., Pointcheval, D., Proos, J., Silverman, J.H., Singer, A., Whyte, W.: The Impact of Decryption Failures on the Security of NTRU Encryption. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 226-246. Springer, Heidelberg (2003)
10. Howgrave-Graham, N., Silverman, J.H., Singer, A., Whyte, W.: NAEP: Provable Security in the Presence of Decryption Failures IACR ePrint Archive, Report 2003-172, http://eprint.iacr.org/2003/172/
11. Howgrave-Graham, N., Silverman, J.H., Whyte, W.: Choosing Parameter Sets for NTRUEncrypt with NAEP and SVES-3 CT-RSA, pp. 118-135 (2005)
12. Howgrave-Graham, N.: A hybrid meet-in-the-middle and lattice reduction attack on NTRU. In: Menezes, A. (ed.) CRYPTO 2007. LNCS, vol. 4622, pp. 150-169. Springer, Heidelberg (2007)
13. Joux, A., Howgrave-Graham, N.: Generalized birthday problems applied to subset sum (manuscript)
14. Lenstra, A., Verheul, E.: Selecting Cryptographic Key Sizes. Journal of Cryptology 14(4), 255-293 (2001)
15. Micciancio, D.: Improving Lattice Based Cryptosystems Using the Hermite Normal Form. In: Silverman, J.H. (ed.) CaLC 2001. LNCS, vol. 2146, pp. 126-145. Springer, Heidelberg (2001)
16. Mol, P., Yung, M.: Recovering NTRU Secret Key from Inversion Oracles. In: Cramer, R. (ed.) PKC 2008. LNCS, vol. 4939, pp. 18-36. Springer, Heidelberg (2008)
17. Rivest, R., Shamir, A., Adleman, L.M.: A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21, 120-126 (1978)
18. RSA Laboratories, RSAES-OAEP Encryption Scheme, ftp://ftp.rsasecurity. com/pub/rsalabs/rsa/-algorithm/rsa-oaep-spec.pdf
19. Schnorr, C.P.: Lattice Reduction by Random Sampling and Birthday Methods. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol. 2607, pp. 145-156. Springer, Heidelberg (2003)
20. Vaudenay, S.: Hidden Collisions on DSS. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 83-88. Springer, Heidelberg (1996)