Paper 2007/263

Efficiency Improvement for NTRU

Johannes Buchmann, Martin Döring, and Richard Lindner


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.

Note: Updated experimental results.

Available format(s)
-- withdrawn --
Publication info
Published elsewhere. Submitted to CT-RSA 2008
NTRUefficiency improvementimplementation
Contact author(s)
doering @ cdc informatik tu-darmstadt de
2007-09-18: withdrawn
2007-07-09: received
See all versions
Short URL
Creative Commons Attribution
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.