一种实用的传感器网络广播认证协议

doi:10.3969/j.issn.1001-2400.2010.02.022

Abstract

Abstract:

Broadcast authentication is one of the most important security primitive services in Sensor Networks. With more and more senders in a network, costs of Tree-based μTESLA are rising rapidly, which limits strictly the scale of networks employing it. Aiming at eliminating such a limit, this paper presents a μTPCT-based broadcasting authentication protocol which mainly rests on constructions of μTPC(μTESLA Parameters Hash Chain) and μTPCT(μTPC Merkle Hash Tree). Analysis and experiments have shown that our proposed protocol not only possesses both excellent resistance to DoS attacks against the distribution of μTESLA parameters and the ability to revoke authenticating capabilities of compromised nodes instantly, but also greatly outperforms the Tree-based μTESLA by largely reducing the cost of computation, communication, and storage needed, making it more applicable to large-scale sensor networks.

Key words: wireless sensor networks, broadcast authentication, network security, μTESLA

DU Zhi-qiang;SHEN Yu-long;MA Jian-feng;ZHOU Li-hua. Practical broadcast authentication protocol for sensor networks[J].J4, 2010, 37(2): 305-310+325.

References

［1］ Jens-Matthias B, Alban H, Osman U. A Secure and Resilient WSN Roadside Architecture for Intelligent Transport Systems［C］//Proceedings of the First ACM Conference on Wireless Network Security. New York: ACM, 2008: 161-171.
［2］霍宏伟, 张宏科, 张思东. 一种面向铁路轨道监测的无线传感器网络模型研究［J］. 西安电子科技大学学报, 2007, 34(1): 35-38.
Huo Hongwei, Zhang Hongke, Zhang Sidong. Research on a Wireless Sensor Network Used in Railway Track Inspection［J］. Journal of Xidian University, 2007, 34(1): 35-38.
［3］ Zhang Y C, Liu W, Lou W J, et al. Location-based Compromise Tolerant Security Mechanisms in Wireless Sensor Networks［J］. Areas Communication Special Issue Security Wireless Ad Hoc Networks, 2006, 24(2): 247-260.
［4］ Dong Q, Liu D G, Ning P. Pre-authentication Filters: Providing Dos Resistance for Signature-based Broadcast Authentication in Sensor Networks［C］//Proceedings of the First ACM Conference on Wireless Network Security. New York: ACM, 2008: 2-12.
［5］ Ren K, Zeng K, Lou W J, et al. On Broadcast Authentication in Wireless Sensor Networks［J］. IEEE Transactions on Wireless Communications, 2007, 6(11): 4136-4144.
［6］ Ayday E, Delgosha F, Fekri F. Efficient Broadcast Authentication for Wireless Sensor Networks［C］//Networking Technologies for Software Define Radio Networks, 2007 2nd IEEE Workshop. San Diego: IEEE Computer Society, 2007: 61-62.
［7］ Chang S M, Shieh S, Lin W W, et al. An Efficient Broadcast Authentication Scheme in Wireless Sensor Networks［C］//Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security ASIACCS'06. San Diego: IEEE Computer Society, 2006: 311-320.
［8］ Perrig A, Szewczyk R, Wen V, et al. SPINS: Security Protocols for Sensor Networks［J］. Wireless Networks Journal, 2002, 8(5): 521-534.
［9］ Liu D G, Ning P. Multi-level μTESLA: Broadcast Authentication for Distributed Sensor Networks ［J］. ACM Trans in Embedded Computing Systems (TECS), 2004, 3(4): 800-836.
［10］ Liu D G, Ning P. Efficient Distribution of Key Chain Commitments for Broadcast Authentication in Distributed Sensor Networks［C］//Proceedings of the 10th Annual Network and Distributed System Security Symposium (NDSS'03). New York: ACM, 2003: 263-276.
［11］ Liu D G, Ning P, Zhu S C. Practical Broadcast Authentication in Sensor Networks［C］//Proceedings of The 2nd Annual International Conference on Mobile and Ubiquitous Systems Networking and Services. Piscataway: IEEE, 2005:118-129.
［12］ Drissi J, Gu Q J. Localized Broadcast Authentication in Large Sensor Networks［C］//Proceedings of the International Conference on Networking and Services. Washington: IEEE Computer Society, 2006: 25.
［13］沈玉龙, 裴庆琪, 马剑锋. MMμTESLA:多基站传感器网络广播认证协议［J］. 计算机学报, 2007, 30(4): 539-546.
Shen Yulong, Pei Qingqi, Ma Jianfeng. MMμTESLA: Broadcast Authentication Protocol for Multi-Base-Station Sensor Networks［J］. Chinese Journal of Computers, 2007, 30(4): 539-546.
［14］ Saurabh G, Christina P, Mani B S, et al. Secure Time Synchronization in Sensor Networks［J］. Trans on Information and System Security, 2008, 11(4): 23.
［15］孙纪敏, 沈玉龙, 裴庆琪, 等. 传感器网络异常时间同步数据过滤算法［J］. 西安电子科技大学学报, 2008, 35(5): 910-915.
Sun Jimin, Shen Yulong, Pei Qingqi, et al. Abnormal Time Synchronization Data Filter Algorithm in Sensor Networks［J］. Journal of Xidian University, 2008, 35(5): 910-915.
［16］ Atakli I M, Hu H B, Chen Y, et al. Malicious Node Detection in Wireless Sensor Networks Using Weighted Trust Evaluation［C］//SpringSim'08: Proceedings of the 2008 Spring Simulation Multiconference. San Diego: Society for Computer Simulation International, 2008: 836-843.
［17］ Karlof C, Sastry N, Li Y, et al. Distillation Codes and Applications to Dos Resistant Multicast Authentication［C］//11th Network and Distributed Systems Security Symposium (NDSS). San Diego: IEEE Computer Society, 2004.
［18］ Ning P, Liu A, Du W L. Mitigating DoS Attacks Against Broadcast Authentication in Wireless Sensor Networks［J］. ACM Trans on Sensor Networks, 2008, 4(1): 1-31.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	LIU Huayuan,SU Yunfei,LI Ruilin,TANG Chaojing. Structure-statebased graybox Fuzzing technique [J]. Journal of Xidian University, 2021, 48(1): 117-123.
[3]	LI Teng,CAO Shijie,YIN Siwei,WEI Dawei,MA Xindi,MA Jianfeng. Optimal method for the generation of the attack path based on the Q-learning decision [J]. Journal of Xidian University, 2021, 48(1): 160-167.
[4]	YANG Hongyu,ZENG Renyun. Method for assessment of network security situation with deep learning [J]. Journal of Xidian University, 2021, 48(1): 183-190.
[5]	YANG Hongyu,ZHANG Xugao. Network security situation adaptive prediction model [J]. Journal of Xidian University, 2020, 47(3): 14-22.
[6]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[7]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[8]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[9]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[10]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[11]	YANG Baowang. Low-rate-denial-of-service attack detection by symbolic dynamics method [J]. Journal of Xidian University, 2018, 45(1): 140-144.
[12]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[13]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[14]	LIANG Hongquan;WU Wei. Secure link status routing protocol based on node trustworthiness [J]. Journal of Xidian University, 2016, 43(5): 121-127.
[15]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.

Practical broadcast authentication protocol for sensor networks

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10