A Note on Cryptanalysis of the Preliminary Version of the NTRU Signature Scheme

Ilya Mironov

Paper 2001/005

A Note on Cryptanalysis of the Preliminary Version of the NTRU Signature Scheme

Ilya Mironov

Abstract

In this paper a preliminary version of the NTRU signature scheme is cryptanalyzed. The attack exploits a correlation between some bits of a signature and coefficients of a secret random polynomial. The attack does not apply to the next version of the signature scheme.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: NTRU cryptanalysis
Contact author(s): mironov @ cs stanford edu
History: 2001-01-24: received
Short URL: https://ia.cr/2001/005
License: CC BY

BibTeX

@misc{cryptoeprint:2001/005,
      author = {Ilya Mironov},
      title = {A Note on Cryptanalysis of the Preliminary Version of the {NTRU} Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2001/005},
      year = {2001},
      url = {https://eprint.iacr.org/2001/005}
}