NTRU公钥密码体制是由三位美国数学家J.Hoffstein,J.Pipher和J.H.Silverman于1996年提出来的,其安全性基于最近向量问题。NTRU算法的发明是计算机密码学界的一个重大成果,它很好地解决了公钥密码体制的最大瓶颈一速度问题,这使它有着非常广泛的应用前景,从而很有可能取代RSA等算法成为公开密钥体制中的一种优秀算法。就目前来说,NTRU的安全性和RSA算法、ECC算法等是一样的。本文研究了NTRU公钥密码体制及其在J2ME环境下的实现,发现了NTRU算法在J2ME环境下实现所存在的问题,提出了几种优化算法。并且通过算法比较以及结合,发现通过计算复杂度和搜索空间的优化,可以使系统运行过程中比较费时的星乘运算的时间大大减少,从而使整个系统运行速度更快、性能更优。Java Card的安全性和可移植性为安全电子商务的开展提供了有效的保障。本文描述了NTRU公钥密码算法在Java Card上面的实现,并且对Java Card个人安全化协议进行了相关的改进。