Cryptology ePrint Archive: Report 2007/263

Efficiency Improvement for NTRU

Johannes Buchmann and Martin Döring and Richard Lindner

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.

Category / Keywords: NTRU, efficiency improvement, implementation

Publication Info: Submitted to CT-RSA 2008

Date: received 6 Jul 2007, last revised 18 Sep 2007, withdrawn 18 Sep 2007

Contact author: doering at cdc informatik tu-darmstadt de

Available format(s): (-- withdrawn --)

Note: Updated experimental results.

Version: 20070918:100139 (All versions of this report)

Short URL: ia.cr/2007/263

Discussion forum: Show discussion | Start new discussion