改进的RSA算法在无线传感器网络中的应用

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

Application of improved RSA algorithm in wireless sensor network

In order to solve the problems such as slow calculation and great energy consumption caused by the public-key-cryptosystem-based key management in wireless sensor network,an improved RSA public-key algorithm was suggested in this paper.In the new algorithm,Montgomery algorithm had been applied to transform large number’s modular exponentiation to exponentiation modular.At the same time,the Chinese Remainder Theorem(CRT) was also employed to change modular exponentiation to congruence equations.The security analysis and experimental results show that the computation expenditure has been reduced by 55 percent,the storage space reduced by 67 percent and the life cycle of nodes increased by 21 percent in the new algorithm.The new algorithm provides better safety of the key as well as less computation and smaller storage space,which is more suitable for the wireless sensor network with low computation ability and limited energy.