计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3402-3405.

• 2013年全国开放式分布与并行计算学术年会(DPCS2013)论文 • 上一篇    下一篇

基于双线性对的轻量级Ad Hoc网络匿名路由协议

梁钰敏1,曹天杰1,2   

  1. 1. 中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;
    2. 信息安全国家重点实验室(中国科学院信息工程研究所),北京 100049
  • 收稿日期:2013-07-11 出版日期:2013-12-01 发布日期:2013-12-31
  • 通讯作者: 梁钰敏
  • 作者简介:梁钰敏(1991-),女,安徽宿州人,硕士研究生,主要研究方向:密码学、网络安全;
    曹天杰(1967-),男,江苏徐州人,教授,博士生导师,主要研究方向:密码协议、匿名与隐私、网络安全。
  • 基金资助:
    信息安全国家重点实验室开放基金资助项目

Lightweight protocol with anonymity for Ad Hoc network based on bilinear pairings

LIANG Yumin1,CAO Tianjie1,2   

  1. 1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China
    2. State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences), Beijing 100049, China
  • Received:2013-07-11 Online:2013-12-31 Published:2013-12-01
  • Contact: LIANG Yumin
  • Supported by:
    the Open Research Fund of State Key Laboratory of Information Security

摘要: 为实现Ad Hoc网络节点的匿名性,一些匿名Ad Hoc网络协议被提出,但是这些协议中使用了大量的公钥计算,而公钥计算消耗了大量的时间和能量,这对于能量和计算能力均有限,同时移动速度很高的Ad Hoc网络节点很不适用。因此,提出一种新的轻量级的Ad Hoc网络匿名路由协议,在保证节点的一些安全特性以及匿名性的同时,更重要地是使用双线性对的算法进行密钥协商,很大程度地降低了计算时间,并减少了公钥的使用,从而提高了路由建立的效率。分析表明,与其他协议相比,所提协议更加高效。

关键词: Ad Hoc网络, 匿名路由协议, 双线性对, 密钥交换, 轻量级

Abstract: Lots of anonymous protocols for Ad Hoc network have been proposed to enforce the anonymity of the nodes in the network. However, most of the protocols utilize many asymmetric key computations which consume vast time and resources, thus, these protocols are not so suitable for those nodes in Ad Hoc network with limited power and poor computational ability. Hence, a new lightweight protocol with anonymity for Ad Hoc network was proposed. The new protocol ensured many security features and anonymity; most importantly, it employed bilinear pairings to realize the authenticated key exchange. Compared with other protocols, the proposed protocol is more efficient in routing construction by lowering the computing time to large extent and reducing the asymmetric key computation.

Key words: Ad Hoc network, anonymous routing protocol, bilinear pairing, authenticated key exchange, lightweight

中图分类号: