A1 Refereed original research article in a scientific journal

A wrap error attack against NTRUEncrypt




AuthorsMeskanen T, Renvall A

PublisherELSEVIER SCIENCE BV

Publication year2006

Journal:Discrete Applied Mathematics

Journal name in sourceDISCRETE APPLIED MATHEMATICS

Journal acronymDISCRETE APPL MATH

Volume154

Issue2

First page 382

Last page391

Number of pages10

ISSN0166-218X

DOIhttps://doi.org/10.1016/j.dam.2005.03.019


Abstract

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.




Last updated on 2025-14-10 at 09:57