Abstract: Public key cryptosystems in wireless sensor network key management existing slow calculation, energy consumption and other issues, an improved RSA public-key algorithm is applied to which, in guarantee the key security and reduce computation. In the new algorithm, using the Chinese Remainder Theorem for integer factorization，using Montgomery algorithm for modular exponentiation of large numbers of public-key algorithm to improve the efficiency. Experiments show that in the new method the computation reduced by 55%, 21% of the life cycle of nodes increased, 67% storage space requirements reduced. It is more suitable for low computing and energy limited node in wireless sensor networks.

Key words: Wireless Sensor Networks (WSNs), Public Key cryptosystem, Chinese Remainder Theorem(CRT), Montgomery Algorithm

摘要： 针对公钥密码体制在无线传感器网络密钥管理中存在计算速度慢、能量消耗大等问题，提出将一种改进的公钥算法应用其中。新算法利用蒙哥马利算法把大数的幂模运算转换成模幂运算，并使用中国剩余定理把模幂运算转换成求解同余方程组。算法安全性分析与实验结果表明，新算法能减少55%的运算开销，减少67%的存储空间占用，并增加21%的节点生命周期。新算法在保证密钥安全性的同时减少了运算量和存储空间，更加适合节点运算能力较低且能量有限的无线传感器网络。

关键词: 无线传感器网络, 公钥密码, 中国剩余定理, 蒙哥马利算法