WSN中基于物理不可克隆函数的簇内密钥分配

doi:10.19678/j.issn.1000-3428.0057548

计算机工程 ›› 2020, Vol. 46 ›› Issue (9): 163-171. doi: 10.19678/j.issn.1000-3428.0057548

WSN中基于物理不可克隆函数的簇内密钥分配

柳亚男, 张正, 邱硕, 程远

金陵科技学院网络安全学院, 南京 211169

收稿日期:2020-03-02 修回日期:2020-06-04 发布日期:2020-06-16
作者简介:柳亚男(1984-),女,讲师、博士,主研方向为轻量级密码协议、传感器网络;张正,研究员;邱硕、程远,讲师、博士。
基金资助:
国家自然科学基金（61902163）；国家重点研发计划"网络空间安全"重点专项（2017YFB0802800）；江苏省高等学校自然科学基金（17KJD5200003，19KJB5200033）；金陵科技学院科研启动基金（JIT-B-201639，JIT-B-201726，JIT-B-202001）。

Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN

LIU Yanan, ZHANG Zheng, QIU Shuo, CHENG Yuan

School of Network Security, Jinling Institute of Technology, Nanjing 211169, China

Received:2020-03-02 Revised:2020-06-04 Published:2020-06-16

摘要/Abstract

摘要： 解决无线传感器网络（WSN）安全通信问题的前提条件是轻量级的认证与密钥分配，但由于传感器节点的计算、存储和通信资源有限，传统基于公钥基础设施的认证与密钥分配机制并不适用。为此，提出基于物理不可克隆函数的WSN簇内密钥分配方案，实现网关节点、簇内传感器节点之间的双向认证与密钥分配。利用物理不可克隆函数的不可克隆性和不可预测性提供更安全高效的双向认证，通过直接与间接密钥分配，实现簇内100%的安全连通性。该方案由于无需预存储密钥，因此可降低节点存储开销和密钥泄露的风险，具备完全抗俘获性。此外，激励响应对不以明文形式传输，可抵抗对物理不可克隆函数实施的建模攻击。实验结果表明，与概率型密钥预分配方案相比，在相同的存储开销下，该方案能够提供更高的节点抗俘获性、安全连通性和认证性。

关键词: 认证, 密钥分配, 物理不可克隆函数, 无线传感器网络, 簇

Abstract: The prerequisite for solving the problem of secure communication in Wireless Sensor Network(WSN) is lightweight authentication and key distribution.However,due to the limited computing,storage and communication resources of sensor nodes,the traditional authentication and key distribution mechanism based on the Public Key Infrastructure(PKI) is not suitable.Therefore,this paper proposes an intra-cluster key distribution scheme based on Physical Unclonable Function(PUF) in WSN to realize bidirectional authentication and key distribution between gateway nodes and sensor nodes in the cluster.The unclonable and unpredictable properties of PUF are used to provide more secure and efficient bidirectional authentication,implementing 100% secure connectivity in the cluster through direct and indirect key distribution.Since keys are not pre-stored,the scheme reduces the cost of storage and the risk of key leakage of nodes,providing the perfect anti-capture performance.Besides,the stimulus response pairs are not transmitted in clear text,and can resist the modeling attacks to the PUF.Experimental results show that the proposed scheme provides better anti-capture performance,secure connectivity and authentication for nodes than the probability key pre-distribution schemes under the same storage overhead.

Key words: authentication, key distribution, Physical Unclonable Function(PUF), Wireless Sensor Network(WSN), cluster

中图分类号:

TP309

柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.

LIU Yanan, ZHANG Zheng, QIU Shuo, CHENG Yuan. Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN[J]. Computer Engineering, 2020, 46(9): 163-171.

http://www.ecice06.com/CN/Y2020/V46/I9/163

图/表 9

20200915140303

20200915140306

20200915140309

20200915140312

20200915140316

20200915140319

20200915140323

20200915140326

20200915140330

参考文献

[1] ESCHENAUER L,GLIGOR V D.A key management scheme for distributed sensor networks[C]//Proceedings of the 9th ACM Conference on Computer and Communication Security.New York,USA:ACM Press,2002:41-47.
[2] DU X J,XIAO Y,GUIZANI M,et al.An effective key management scheme for heterogeneous sensor networks[J].Ad Hoc Networks,2007,5(1):24-34.
[3] BOUJELBEN M,CHEIKHROUHOU O,ABID M,et al.Establishing pairwise keys in heterogeneous two-tiered wireless sensor networks[C]//Proceedings of IEEE International Conference on Sensor Technologies.Washington D.C.,USA:IEEE Press,2009:687-698.
[4] ERFANI S H,JAVADI H H S,RAHMANI A M.A dynamic key management scheme for dynamic wireless sensor networks[J].Security and Communication Networks,2015,8(6):1040-1049.
[5] ALAGHEBAND M R,AREF M R.Dynamic and secure key management model for hierarchical heterogeneous sensor networks[J].IET Information Security,2012,6(4):271-280.
[6] MA Mingxin,LI Fengfua,SHI Guozhen,et al.ECC based hierarchical key management scheme for perceptual layer of IoT[J].Journal on Communications,2018,39(S2):5-12.(in Chinese)马铭鑫,李凤华,史国振,等.物联网感知层中基于ECC的分层密钥管理方案[J].通信学报,2018,39(S2):5-12.
[7] DELVAUX J,PEETERS R,GU D,et al.A survey on lightweight entity authentication with strong PUFs[J].ACM Computing Surveys,2015,48(2):26-39.
[8] BRAUSKA C,FISCHLIN M,SCHRODER H,et al.Physically unclonable functions in the universal composition framework[C]//Proceedings of IEEE CRYPTO'11.Washington D.C.,USA:IEEE Press,2011:51-70.
[9] GUAJARDO J.KUMAR S,TUYLS P.Key distribution for wireless sensor networks and physical unclonable functions[C]//Proceedings of International Conference on Secure Component and System Identification Workshop.Berlin,Germany:Springer,2008:334-346.
[10] BAHRAMPOUR R,ATANI R E.A novel key management protocol for wireless sensor networks based on PUFs[J].International Journal of Future Generation Communication and Networking,2013,6(2):93.
[11] ABUTALEB M,ALLAM A.FPGA-based authenticated key exchange scheme utilizing PUF and CSI for wireless networks[C]//Proceedings of the 10th IEEE International Conference on System of Systems Engineering.Washington D.C.,USA:IEEE Press,2015:170-175.
[12] LIU Dan,GUO Limin,YU Jun,et al.A secure mutual authentication protocol based on SRAM PUF[J].Journal of Cryptologic Research,2017,4(4):58-69.(in Chinese)刘丹,郭丽敏,俞军,等.一种基于SRAM PUF的安全双向认证协议[J].密码学报,2017,4(4):58-69.
[13] WANG Jun,LIU Shubo,LIANG Cai,et al.Two-factor wearable device authentication protocol based on PUF and IPI[J].Journal on Communications,2017,38(6):127-135.(in Chinese)王俊,刘树波,梁才,等.基于PUF和IPI的可穿戴设备双因子认证协议[J].通信学报,2017,38(6):127-135.
[14] CHATTERJEE U,CHAKRABORTY R S,MUKHOPATHYAY D.A PUF based secure communication protocol for IoT[J].ACM Transactions on Embedded Computing Systems,2017,16(3):1-25.
[15] BRAEKEN A.PUF based authentication protocol for IoT[J].Symmetry,2018,10(8):352.
[16] LI Sensen,HUANG Yicai,YU Bin,et al.A PUF-based low cost secure communication scheme for IoT[J].Acta Electronica Sinica,2019,47(4):46-51.(in Chinese)李森森,黄一才,郁滨,等.基于PUF的低开销物联网安全通信方案[J].电子学报,2019,47(4):46-51.
[17] TUYLS P,BATINA L.RFID-tags for anti-counterfeiting[C]//Proceedings of RSA'06.Berlin,Germany:Springer,2006:115-131.
[18] BATINA L,GUAJARDO J,KERINS T,et al.Public-key cryptography for RFID-tags[C]//Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops.Washington D.C.,USA:IEEE Press,2007:217-222.
[19] USMANI M A,KESHAVARZ S,MATTHEWS E,et al.Efficient PUF-based key generation in FPGAs using per-device configuration[J].IEEE Transactions on Very Large Scale Integration Systems,2019,27(2):364-375.
[20] DOLEV D,YAO A C.On the security of public key protocols[J].IEEE Transactions on Information Theory,1983,29(2):198-208.
[21] VEYRAT-CHARVILLON N,FRANCOIS-XAVIER S.Generic side-channel distinguishers:improvements and limitations[C]//Proceedings of the 31st Annual Cryptology Conference.Santa Barbara,USA:[s.n.],2011:14-18.
[22] AMAN M N,CHUA K C,SIKDAR B.Position paper:physical unclonable functions for IoT security[C]//Proceedings of ACM International Workshop.New York,USA:ACM Press,2016:10-13.
[23] GHAITH H,ÖZTURK E,SUNAR B.A tamper-proof and lightweight authentication scheme[J].Pervasive & Mobile Computing,2008,4(6):807-818.
[24] MOHAMED Y,MOUSTAFA Y,KHALED A.Energy-aware management for cluster-based sensor networks[J].Computer Networks,2003,43(5):649-668.

选择文件类型/文献管理软件名称

选择包含的内容

WSN中基于物理不可克隆函数的簇内密钥分配

Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	毕翔, 黄晃, 张本宏, 卫星. 基于分簇与改进Q学习的车联网V2V复合路由算法[J]. 计算机工程, 2023, 49(3): 221-230,247.
[4]	武照渊, 余正涛, 黄于欣. 融合词簇约束的汉越跨语言词嵌入[J]. 计算机工程, 2023, 49(1): 82-91.
[5]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[6]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[7]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[8]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[9]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[10]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[11]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[12]	路艺, 贾向东, 纪澎善, 吕亚平. 多层无人机毫米波异构网络的吞吐量研究[J]. 计算机工程, 2021, 47(7): 176-182.
[13]	吕亚平, 贾向东, 陈玉宛, 路艺. 面向密集热点区域的多层异构网络建模方案[J]. 计算机工程, 2021, 47(7): 146-154.
[14]	廉文娟, 赵朵朵, 范修斌. 基于CFL_BLP模型的CFL SSL安全通信协议[J]. 计算机工程, 2021, 47(6): 152-163.
[15]	吴甜甜, 杨亚芳, 赵运磊. 一种面向车联网通信的条件隐私保护认证协议[J]. 计算机工程, 2021, 47(6): 14-22.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

WSN中基于物理不可克隆函数的簇内密钥分配

Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价