Research On Application Of NTRU Cryptography Algorithm On J2ME

The NTRU Encrypt Public Key cryptosystem was developed over a period of several years in 1996 by a team of mathematicians (Jeffrey Hoffstein, Jill Pipher and Joseph Silverman).The security of NTRU is based on the Closest Vector Problem.The development of NTRU Encrypt Algorithm is one of the most important achievements in computer cryptography. NTRU has solved the bottleneck of PKCS speed that greatly prompts its wide application. So NTRU will become one of the most excellent PKCS instead of the RSA. At present, NTRU has the same level of security as the RSA and ECC.In this paper, the basic principle of NTRU is introduced, that NTRU public key algorithm is implemented on J2ME platform. And then we discover some problem about NTRU implementation on J2ME. Through compareing with some optimized algorithms of NTRU, a new algorithm which improves on the complexity and searching space of NTRU is introduced, which greatly reduces the cost of multiplication operations and makes the whole system runing more rapidly and performing better than ever.The security and portability of Java Card provides a reliable and effective way to ensure security of e-business. This paper describes implementation of NTRU Cryptography algorithm based on Java Card, and then improve on Java Card personal security protocol.