吉林大学学报(工学版) ›› 2019, Vol. 49 ›› Issue (5): 1676-1681.doi: 10.13229/j.cnki.jdxbgxb20190301

• • 上一篇    

可抵抗内外部攻击的无线传感器网络数字签名方案

于斌斌1,2(),胡亮1,迟令1()   

  1. 1. 吉林大学 计算机科学与技术学院,长春 130012
    2. 北华大学 计算机科学技术学院,吉林省 吉林市 132013
  • 收稿日期:2019-04-01 出版日期:2019-09-01 发布日期:2019-09-11
  • 通讯作者: 迟令 E-mail:yubb11@mails.jlu.cn;chiling@jlu.edu.cn
  • 作者简介:于斌斌(1984-),男,博士研究生.研究方向:网络安全.E-mail:yubb11@mails.jlu.cn
  • 基金资助:
    国家重点研发专项项目(2017YFA0604500);吉林省重点科技研发项目(20180201103GX);吉林省发展与改革委员会项目(2019FGWTZC001)

Digital signature scheme against internal and external attack for wireless sensor networks

Bin-bin YU1,2(),Liang HU1,Ling CHI1()   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun, 130012
    2. College of Computer Science and Technology, Beihua University, Jilin 132013
  • Received:2019-04-01 Online:2019-09-01 Published:2019-09-11
  • Contact: Ling CHI E-mail:yubb11@mails.jlu.cn;chiling@jlu.edu.cn

摘要:

提出了一种基于离散对数和hash函数的数字签名方案。经过系统的安全分析,离散对数和hash函数可以保证本文提出的签名协议抵御外部攻击和内部攻击(IEA)。经过效率分析,本文提出的签名协议可以有效地降低无线传感器节点的内存占用。

关键词: 计算机系统结构, 数字签名, 离散对数, hash函数, 无线传感器网络

Abstract:

This paper puts forward a digital signature based on discrete logarithm and hash function. After security analyzing, the proposal has the resistance to IEAs based on discrete logarithm and hash function. After performance analysis, the memory occupancy of wireless sensor nodes was effectively reduced by the signature scheme presented in this paper.

Key words: computer system architecture, digital signature, discrete logarithm, hash function, wireless sensor network

中图分类号: 

  • TP393

表1

参数表"

参数描 述
IDr无线传感器节点标识
Mrr轮传递的信息
H()hash函数
si一个随机生成的大整数
pisi的逆元
n一个大整数
gsi一系列秘密信息
MACir一个签名
Ranr一个随机生成的大整数
Secr一个传递的秘密信息
Tr当前的时间戳
ackr回执信息

图1

方案过程"

表2

消耗对比"

方 案签名阶段验证阶段
文献[6]2hash2Tbp+1Th
文献[8]2hash4Tbp+1Th
文献[9]1Te+2Th1Te+2Th
本文2Te+1Th2Te+1Th
1 CullerD, EstrinD, SrivastavaM. Guest editors’ introduction: overview of sensor networks[J].IEEE Computer, 2002, 37(8): 41-49.
2 任丰原, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003, 14(7): 1282-1291.
RenFeng-yuan, HuangHai-ning, LinChuang. Wireless sensor networks[J]. Journal of Software, 2003, 14(7): 1282-1291.
3 雷丽婷. 面向无线通信的认证及密钥协商机制研究[D]. 成都: 西南交通大学计算机科学与技术学院, 2015.
LeiLi-ting. The reseearch of authentication and key exchange mechanism for wireless communication[D]. Chengdu: School of Information Science and Technology, Southwest Jiaotong University, 2015.
4 王海勇. 无线传感器网络数据可靠传输关键技术研究[D]. 南京: 南京邮电大学计算机学院, 2017.
WangHai-yong. Research on key technology of data reliable transimission in wireless sendor networks[D]. Nanjing: School of Computer Science, Nanjing University of Posts and Telecommunications, 2017.
5 DiffieW, HellmanM E. New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976, 22(6): 644-654.
6 HeD, WangD. Robust biometrics-based authentication scheme for multi-server environment[J]. IEEE Systems Journal, 2015, 9(3): 816-823.
7 XueK, MaC, HongP, et al. A temporal-credential-based mutual authentication and key agreement scheme for wireless sensor networks[J]. Journal of Network and Computer Applications, 2013, 36(1): 316-323.
8 LinH Y. Location-based data encryption for wireless sensor network using dynamic keys[J]. Wireless Networks, 2015, 21(8): 2649-2656.
9 于斌斌, 武欣雨, 初剑峰, 等. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报: 工学版, 2017, 47(3): 924-929.
YuBin-bin, WuXin-yu, ChuJian-feng, et al. Signature protocol for wireless sensor network based on group key agreement[J]. Journal of Jilin University (Engineering and Technology Edition), 2017, 47(3): 924-929.
10 马爽. 抗共谋攻击的终端设备位置校验协议[D]. 西安: 西安电子科技大学计算机科学与技术学院, 2018.
MaShuang. A terminal location verification protocol for collision attack[D]. Xi’an: School of Computer Science and Technology, Xidian University, 2018.
11 Turkanovi´cM, BrumenB, HölblM. A novel user authentication and key agreement scheme for heterogeneous ad hoc wireless sensor networks, based on the internet of things notion[J]. Ad Hoc Networks, 2014, 20: 96-112.
[1] 肖堃. 基于Hoare逻辑的密码软件安全性形式化验证方法[J]. 吉林大学学报(工学版), 2019, 49(4): 1301-1306.
[2] 余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[5] 董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[6] 赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[7] 董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[8] 刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[9] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[10] 董颖, 周占颖, 苏真真, 徐洋, 钱志鸿. 基于路由信息的无线传感器网络跨层MAC协议[J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[11] 邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[12] 郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[13] 魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[14] 朱海洋, 张合, 马少杰. 增强型超声波周向旋转扫描节点参数优化[J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[15] 魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!