• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

A Wrap Error Attack against NTRUEncrypt

Tommi Meskanen, Ari Renvall, A Wrap Error Attack against NTRUEncrypt. TUCS Technical Reports 507, Turku Centre for Computer Science, 2003.

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 big 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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tMeRe03a,
  title = {A Wrap Error Attack against NTRUEncrypt},
  author = {Meskanen, Tommi and Renvall, Ari},
  number = {507},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2003},
  ISBN = {952-12-1119-9},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication