A1 Refereed original research article in a scientific journal
A wrap error attack against NTRUEncrypt
Authors: Meskanen T, Renvall A
Publisher: ELSEVIER SCIENCE BV
Publication year: 2006
Journal:: Discrete Applied Mathematics
Journal name in source: DISCRETE APPLIED MATHEMATICS
Journal acronym: DISCRETE APPL MATH
Volume: 154
Issue: 2
First page : 382
Last page: 391
Number of pages: 10
ISSN: 0166-218X
DOI: https://doi.org/10.1016/j.dam.2005.03.019
We present a chosen plaintext attack on the NTRU encryption system. We assume that the attacker can detect wrap errors, that the blinding polynomial is generated from three parts (as specified in the standards) and that the attacker has a large database of carefully selected plaintexts. The attack is based on the fact that wrap errors occur more frequently if blinding polynomials with larger coefficients are used. (c) 2005 Elsevier B.V. All rights reserved.