基于动态累加器的异构传感网认证组密钥管理方案

doi:10.3969/j.issn.1000-436x.2014.03.014

Abstract

Abstract:

Witnesses of a dynamic accumulator (DA) can ensure whether an object has been accumulated.On the basis of this,node membership in a cluster was verified and a novel authenticated group key management protocol was proposed,which supports node revocation and addition.In order to establish a group key for a cluster,each member provides their assigned number to join accumulation.DAAG can not only guarantee the confidentiality of witnesses,but also keep non-members from calculating novel group keys by binding witness with group key update.The security and performance analyses show that DAAG is resistant against replay attack,forgery attack and collusion attack,and can provide forward security and backward security.

Key words: wireless sensor network, key management, group key, dynamic accumulators, authentication

Xiao-rui ZHONG,Chun-guang MA. Dynamic accumulators-based authenticated group key management scheme for heterogeneous wireless sensor network[J]. Journal on Communications, 2014, 35(3): 124-134.

Figures/Tables 6

符号	意义
$Z_{n}^{*}$	整数模n乘法群
QR_n	$Z_{n}^{*}$ 的二次剩余群
check (A)?B:C	如果表达式A为真，则执行B，否则执行C
y←A(x)	A接受输入x输出结果y
y←A(x):b(y)	当y←A(x)时，布尔表达式b(y)的值为真
(node_i)	节点i进行计算
a→b	a向b发送消息
a→ *	a广播消息
E_k{M}	用密钥k加密消息M
D_k{M}	用密钥k解密消息M

References 21

[1]	ASOKAN N , GINZBOORG P . Key agreement in ad hoc networks[J]. Computer Communications, 2000,23(17): 1627-1637.
[2]	WONG C K , GOUDA M , LAM S S . Secure group communications using key graphs[J]. IEEE/ACM Transactions on Networking, 2000,8(1): 16-30.
[3]	SHERMAN A T , MCGREW D A . Key establishment in large dynamic groups using one-way function trees[J]. IEEE Transactions on Software Engineering, 2003,29(5): 444-458.
[4]	DU X , WANG Y , GE J , et al. An ID-based broadcast encryption scheme for key distribution[J]. IEEE Transactions on Broadcasting, 2005,51(2): 264-266.
[5]	YANG G , WANG J , CHENG H , et al. An identity-based encryption scheme for broadcasting[A]. NPC 2007[C]. Dalian,China, 2007. 123-126.
[6]	ZHANG Y H N M L Y . Identity-based boradcast encryption with shorter transmissions[J]. Journal of Shanghai Jiaotong University(Science), 2008,13(6): 641-645.
[7]	JIANG Y X , LIN C , SHI M H , et al. Self-healing group key distribution with time-limited node revocation for wireless sensor networks[J]. Security Issues in Sensor and Ad Hoc Networks, 2007,5(1): 14-23.
[8]	DUTTA R , CHANG E C , MUKHOPADHYAY S , et al. Efficient selfhealing key distribution with revocation for wireless sensor networks using one way key chains[A]. LNCS 4521[C]. Zhuhai,China, 2007. 385-400.
[9]	冯涛，马剑锋．基于单向累加器的移动 ad hoc网络组密钥管理方案[J]．通信学报， 2007,28(11A):103-107. FENG T , MA J F . One-way accumulators based group key agreement scheme for mobile ad hoc network[J]. Journal on Communications, 2007,28(11A):103-107.
[10]	马春光，王九如，钟晓睿等．基于单向累加器的传感网密钥管理协议[J]．通信学报， 2011,31(11A):184-189. MA C G , WANG J R , ZHONG X R , et al. One-way accumulators-based key management protocol for wireless sensor networks[J]. Journal on Communications, 2011,31(11A):184-189.
[11]	马春光，蔡满春，武朋．基于单向累加器的无向可传递闭包图认证[J]．通信学报， 2008,29(3):63-69. MA C G , CAI M C , WU P . Transitively closed undirected graph authentication based on one-way accumulators[J]. Journal on Communications, 2008,29(3):63-69.
[12]	BENALOH J , MARE M D . One-way accumulators:a decentralized alternative to digital signatures[A]. EUROCRYPT'93 Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology[C]. New York,USA, 1994. 274-285.
[13]	BARIC N , PFITZMANN B . Collision-free accumulators and fail-stop signature schemes without trees[A]. The 16th Annual International Conference on Theory and Application of Cryptographic Techniques[C]. Konstanz,Germany, 1997. 480-494.
[14]	GOODRICH M T , TAMASSIA R , HASIC J . An efficient dynamic and distributed cryptographic accumulator[A]. The 5th International Conference on Information Security[C]. Springer-Verlag London,UK, 2002. 372-388.
[15]	YUM D H , SEO J W , LEE P J . Generalized combinatoric accumulator[J]. IEICE Transactions on Information and Systems, 2008,E91-D(5): 1489-1491.
[16]	CAMENISCH J , KOHLWEISS M , SORIENTE C . An accumulator based on bilinear maps and efficient revocation for anonymous credentials[A]. LNCS 5443[C]. Irvine,CA,United States, 2009. 481-500.
[17]	JAN C , LYSYANSKAYA A . Dynamic accumulators and application to effcient revocation of anonymous credentials[J]. Lecture Notes in Computer Science, 2002,2442: 61-76.
[18]	温涛，张永，郭权等． WSN 中同构模型下动态组密钥管理方案[J]. 通信学报， 2012,33(6):164-173. WEN T , ZHANG Y , GUO Q , et al. Dynamic group key management scheme for homogeneous wireless sensor networks[J]. Journal on Communications, 2012,33(6):164-173.
[19]	KAYALVIZHI R , VIJAYALAKSHMI M , VAIDEHI V . Energy analysis of RSA and ELGAMAL algorithms for wireless sensor networks[J]. Communications in Computer and Information Science, 2010,89: 172-180.
[20]	ARVINDERPAL S , WANDER N G H E . Energy analysis of public-key cryptography for wireless sensor networks[A]. PerCom2005[C]. Kauai Island,HI,United States, 2005. 324-328.
[21]	HAAPOLA J , SHELBY Z , POMALAZA-RáEZ C . Cross-layer energy analysis of multi-hop wireless sensor network[A]. EWSN 2005[C]. Istanbul,Turkey, 2005. 33-44.

Metrics

Recommended 0

No Suggested Reading articles found!

安全性	DAAG方案	FM方案
前向安全性	√	×
后向安全性	√	×
抗重放攻击	√	×
抗伪造攻击	√	×
抗共谋攻击	仅当组管理员共谋时网络才被攻破	×

参数	值	参数	值
S	8.528 μJ /byte	电池	1.5 V,2 500 mAH
R	4.424 μJ /byte
Md	13.95 mJ	MICAz内存	512 KB
AES E/D	1.62/2.49 μJ /byte	r	80 m

更新间隔	网络寿命/天
更新间隔	测试1	测试2	测试3	平均
10 s	15.321	14.287	15.098	14.902
1 min	96.750	96.875	97.128	96.918
10 min	968.546	968.133	968.574	968.418

Dynamic accumulators-based authenticated group key management scheme for heterogeneous wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Haibo ZHANG, Kai LAN, Zhou CHEN, Ruyan WANG, Can ZOU, Mingyue WANG. Ring-based efficient batch authentication and group key agreement protocol with anonymity in Internet of vehicles [J]. Journal on Communications, 2023, 44(6): 103-116.
[2]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[3]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[4]	Shengbao WANG, Xin ZHOU, Kang WEN, Bosen WENG. Tripartite authenticated key exchange protocol for smart grid [J]. Journal on Communications, 2023, 44(2): 210-218.
[5]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[6]	Wei JIN, Fenghua LI, Mingjie YU, Yunchuan GUO, Ziyan ZHOU, Liang FANG. HDFS-oriented cryptographic key resource control mechanism [J]. Journal on Communications, 2022, 43(9): 27-41.
[7]	Youliang TIAN, Maoqing TIAN, Hongfeng GAO, Miao HE, Jinbo XIONG. Cooperation-based location authentication scheme for crowdsensing applications [J]. Journal on Communications, 2022, 43(9): 121-133.
[8]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[9]	Zhenyu WANG, Yang GUO, Shaoqing LI, Shen HOU, Ding DENG. Design of efficient anonymous identity authentication protocol for lightweight IoT devices [J]. Journal on Communications, 2022, 43(7): 49-61.
[10]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[11]	Huanhuan LIAN, Huiying HOU, Yunlei ZHAO. Post-quantum verifier-based three-party password authenticated key exchange protocol [J]. Journal on Communications, 2022, 43(4): 95-106.
[12]	Yinghui ZHANG, Lingyun HU, Yixin LI, Jianting NING, Dong ZHENG. Secure and efficient batch authentication scheme based on dynamic revocation mechanism in space information network [J]. Journal on Communications, 2022, 43(4): 164-176.
[13]	Jin CAO, Qiuyu BU, Yuanyuan YANG, Hui LI, Qiao LIU, Maode MA. Enhanced Beidou user equipment access authentication protocol based on location key [J]. Journal on Communications, 2022, 43(11): 80-89.
[14]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[15]	Haibo ZHANG, Zhou CHEN, Hongwu HUANG, Xiaofan HE. Intra-group mutual authentication key agreement protocol based on Chinese remainder theorem in VANET system [J]. Journal on Communications, 2022, 43(1): 182-193.