A wrap error attack against NTRUEncrypt

Discrete Applied Mathematics

Volumn 154, Issue 2, 2006, Pages 382-391

  Meskanen, Tommi ^a,b   Renvall, Ari ^a  

^a UNIVERSITY OF TURKU   (Finland)

^b TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

Author keywords

Chosen plaintext attack; Cryptography; NTRU

Indexed keywords

DATABASE SYSTEMS; ERROR ANALYSIS; POLYNOMIALS;

CHOSEN PLAINTEXT ATTACK; NTRU;

CRYPTOGRAPHY;

EID: 29244453220     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.03.019     Document Type: Conference Paper

References (10)

1. D. Bleichenbacher, Chosen ciphertext attacks against protocols based on the RSA Encryption Standard PKCS#1, Advances in Cryptology - Crypto '98, Springer, Berlin, 1992.
2. Efficient Embedded Security Standard (EESS) #1: Draft 4, Consortium for Efficient Embedded Security, March, 2002.
3. D. Han, J. Han, D. Kwon, J. Hong, A new chosen ciphertext attack against NTRU, unpublished manuscript.
4. J. Hoffstein, J. Pipher, J.H. Silverman, NTRU: a ring-based public key cryptosystem, in: J.P. Buhler (Ed.), Algorithmic Number Theory (ANTS III), Portland, OR, June 1998, Lecture Notes in Computer Science, vol. 1423, Springer, Berlin, 1998, pp. 267-288.
5. N. Howgrave-Graham, P.Q. Nguyen, D. Pointcheval, A. Singer, W. Whyte, Padding schemes and decryption failures in NTRUEncrypt, unpublished manuscript.
6. IEEE P1363.1, Standard Specification for Public-Key Cryptographic Techniques Based on Hard Problems over Lattices.
7. É. Jaulmes, A. Joux, A chosen-ciphertext attack against NTRU, Advances in Cryptology - Crypto 2000, Lecture Notes in Computer Science, vol. 1880, Springer, Berlin, 2000, pp. 20-35.
8. P.Q. Nquyen, D. Pointcheval, Analysis and improvements of NTRU encryption paddings, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science, vol. 2442, Springer, Berlin, 2002, pp. 210-225.
9. .
10. J. Proos, Imperfect decryption and an attack on the NTRU encryption scheme, Technical Report, available at < http://www.cacr.math.uwaterloo.ca/ tech_reports.html >.