NTRU公钥密码算法具有密钥生成简单、加解密速度快和对资源要求低等优点。本文首先描述了NTRU公钥密码算法在J2ME上的实现,然后测试了该算法在J2ME上实现的性能,发现在最高安全级下密码生成速度较慢的问题。最后通过进行低海明权值乘积的优化提高了密码的生成速度,使其更适用于商用系统。 NTRU public key cryptography has the advantages of simple key generation, fast encryption and decryption and low resource requirements. This paper first describes the implementation of NTRU public-key cryptography algorithm in J2ME, and then tests the performance of the algorithm in J2ME and finds that the password generation speed is slow at the highest security level. Finally, through the optimization of the product of the weights, the speed of generating the password is increased, making it more suitable for commercial systems.