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

Application of improved RSA algorithm in wireless sensor network

作　　者：杜治国[1] 胡大辉[1] 

机构地区：[1]西南大学信息管理系,重庆402460

出　　处：《计算机应用》2012年第6期1609-1612,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(21007051);西南大学青年基金资助项目(2010RCQ003)

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]