计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1609-1612.DOI: 10.3724/SP.J.1087.2012.01609

• 信息安全 • 上一篇    下一篇

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

杜治国,胡大辉   

  1. 西南大学 信息管理系,重庆 402460
  • 收稿日期:2012-01-10 修回日期:2012-02-29 发布日期:2012-06-04 出版日期:2012-06-01
  • 通讯作者: 杜治国
  • 作者简介:杜治国(1977-),男, 四川仪陇人,讲师,硕士,CCF会员,主要研究方向:计算机网络安全、无线传感器网络;〓胡大辉(1977-),女,重庆人,讲师,硕士,主要研究方向:信息安全、密码学。
  • 基金资助:
    国家自然科学基金资助项目;西南大学青年基金资助项目

Application of improved RSA algorithm in wireless sensor network

DU Zhi-guo,HU Da-hui   

  1. Department of Information Management, Southwest University, Chongqing 402460,China
  • Received:2012-01-10 Revised:2012-02-29 Online:2012-06-04 Published:2012-06-01
  • Contact: DU Zhi-guo

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

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

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

中图分类号: