Optimization Study on NTRU Polynomial Multiplication

Yunpeng Zhang, Peng Sun, Haozhi Deng, Peiyong Hou, and Xi Liu


Encrypt Public Key, NTRU, Polynomial multiplication


This paper expatiated that the most of PKC had a problem on speed. It had a research on NTRU and found out the influence of the NTRU polynomial multiplication optimization to the algorithm security. After optimization NTRU in process of encryption algorithm using the multinomial decompose, in process of decryption using the recursive method of bisection. At last, it analysed the efficiency and security of this algorithm and proved the efficiency of this algorithm is increased highly and the security is not decreased at the same time.

Important Links:

Go Back