International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Key recovery attacks on NTRU without ciphertext validation routine

Authors:
Daewan Han
Jin Hong
Jae Woo Han
Daesung Kwon
Download:
URL: http://eprint.iacr.org/2002/188
Search ePrint
Search Google
Abstract: NTRU is an efficient public-key cryptosystem proposed by Hoffstein, Pipher, and Silverman. Assuming access to a decryption oracle, we show ways to recover the private key of NTRU systems that do not include a ciphertext validating procedure. The strongest of our methods will employ just a single call to the oracle, and in all cases, the number of calls needed will be small enough to be realistic.
BibTeX
@misc{eprint-2002-11711,
  title={Key recovery attacks on NTRU without ciphertext validation routine},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / cryptanalysis, NTRU, chosen-ciphertext attack},
  url={http://eprint.iacr.org/2002/188},
  note={ jinhong@bigfoot.com 12161 received 8 Dec 2002, last revised 18 Apr 2003},
  author={Daewan Han and Jin Hong and Jae Woo Han and Daesung Kwon},
  year=2002
}