Algorithms for Fast Realization of NTRU Public Key Cryptosystem

The NTRU algorithm is a public key cryptosystem based on ring,and when compared to typical RSA and ECC and other encryption algorithms,the NTRU algorithm has the obvious advantage in its security and speed.This paper analyses the current research situation of NTRU algorithm,and puts forward concrete,complete and fast methods that realize NTRU public key cryptosystem,and that contain random creation of polynomial,the convolution computation and the mold p computation.The given methods are suitable for NTRU-1998,NTRU-2001 and NTRU-2005,and can enhance the speed of NTRU to reach above 50%.