International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficiency Improvement for NTRU

Authors:
Johannes Buchmann
Martin Döring
Richard Lindner
Download:
URL: http://eprint.iacr.org/2007/263
Search ePrint
Search Google
Abstract: The NTRU encryption scheme is an interesting alternative to well-established encryption schemes such as RSA, ElGamal, and ECIES. The security of NTRU relies on the hardness of computing short lattice vectors and thus is a promising candidate for being quantum computer resistant. There has been extensive research on efficient implementation of the NTRU encryption scheme. In this paper, we present a new algorithm for enhancing the performance of NTRU. The proposed method is between $11$\% and $23$\% faster on average than the best previously known method. We also present a highly efficient implementation of NTRU within the Java Cryptography Architecture.
BibTeX
@misc{eprint-2007-13544,
  title={Efficiency Improvement for NTRU},
  booktitle={IACR Eprint archive},
  keywords={NTRU, efficiency improvement, implementation},
  url={http://eprint.iacr.org/2007/263},
  note={Submitted to CT-RSA 2008 doering@cdc.informatik.tu-darmstadt.de 13774 received 6 Jul 2007, last revised 18 Sep 2007, withdrawn 18 Sep 2007},
  author={Johannes Buchmann and Martin Döring and Richard Lindner},
  year=2007
}