基于非线性对的车联网无证书批量匿名认证方案研究

doi:10.11959/j.issn.1000-436x.2017227

通信学报 ›› 2017, Vol. 38 ›› Issue (11): 35-43.doi: 10.11959/j.issn.1000-436x.2017227

基于非线性对的车联网无证书批量匿名认证方案研究

宋成,张明月(),彭维平,贾宗璞,刘志中,闫玺玺

河南理工大学计算机科学与技术学院，河南焦作 454000

修回日期:2017-09-09 出版日期:2017-11-01 发布日期:2017-12-13
作者简介:宋成（1980-），男，河南信阳人，博士，河南理工大学讲师，主要研究方向为信息安全、密码学、可信计算等。|张明月（1992-），女，河北沧州人，河南理工大学硕士生，主要研究方向为信息安全、物联网安全等。|彭维平（1979-），男，湖北天门人，博士，河南理工大学副教授，主要研究方向为物联网安全及应用、数据防泄露等。|贾宗璞（1963-），男，河南邓州人，博士，河南理工大学教授，主要研究方向为物联网技术与应用、计算机网络技术、计算机测控技术、信息系统等。|刘志中（1981-），男，河南周口人，博士，河南理工大学讲师，主要研究方向为服务计算、物联网、群体智能算法。|闫玺玺（1985-），女，河南灵宝人，博士，河南理工大学讲师、硕士生导师，主要研究方向为数字版权管理、数字内容安全、计算机网络安全。
基金资助:
国家自然科学基金资助项目(61300124);国家自然科学基金资助项目(61300216);河南省科技攻关计划基金资助项目(132102210123)

Research on pairing-free certificateless batch anonymous authentication scheme for VANET

Cheng SONG,Ming-yue ZHANG(),Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN

School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China

Revised:2017-09-09 Online:2017-11-01 Published:2017-12-13
Supported by:
The National Natural Science Foundation of China(61300124);The National Natural Science Foundation of China(61300216);The Science and Technology Research Program of Henan Province(132102210123)

摘要/Abstract

摘要：

针对当前车联网中匿名认证的安全性与效率问题，提出一种基于非线性对的车联网无证书批量匿名认证方案。通过可信中心与车辆协同生成公私钥对和假名，摆脱了系统安全对防篡改装置的依赖。分析表明，该方案能够实现可认证性、匿名性、可追踪性、不可链接性、前向与后向安全性等多种安全性能，并在随机预言模型下证实了该方案能够抵抗Type I与Type II攻击；该方案采用无证书的认证方式，有效减轻了系统存储负载，同时方案在非线性对运算基础上，实现消息的批量认证，有效提高了认证效率。因此，该方案在资源受限的物联网或嵌入式环境中，有着重要的理论意义与应用价值。

关键词: 车载自组网, 非线性对, 无证书, 匿名认证, 随机预言模型

Abstract:

To solve the problem of security and efficiency of anonymous authentication in vehicular ad hoc network,a pairing-free certificateless batch anonymous authentication scheme was proposed.The public and private keys and pseudonyms were jointly generated by the trusted third party and vehicle,so the system security didn't depend on the tamper device.The scheme can realize authentication,anonymity,traceability,unforgeability,forward or backward security,and so on.Furthermore,under the random oracle model,the scheme can resist Type I and Type II attacks.Because there is no need to use certificates during authentication,the system storage load is effectively reduced.At the same time,the scheme realizes the batch message authentication on the basis of pairing-free operation,so the authentication efficiency is improved.Therefore,the scheme has important theoretical significance and application value in the resource-limited internet of things or embedded environment.

Key words: vehicular ad hoc network, pairing-free, certificateless, anonymous authentication, random oracle model

中图分类号:

TP393

宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于非线性对的车联网无证书批量匿名认证方案研究[J]. 通信学报, 2017, 38(11): 35-43.

Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on pairing-free certificateless batch anonymous authentication scheme for VANET[J]. Journal on Communications, 2017, 38(11): 35-43.

图/表 5

图1

表1

表2

计算复杂度比较"

方案	认证一个消息	认证n个消息
文献[11]方案	$12 T_{\exp} + 5 T_{par}$	$13 n T_{\exp} + 2 T_{par}$
文献[12]方案	$T_{mul} + 2 T_{par} + T_{h}$	$n T_{mul} + 2 T_{par} + n T_{h}$
文献[13]方案	$4 T_{\exp} + 10 T_{par}$	$4 n T_{\exp} + (n + 6) T_{par}$
文献[14]方案	$11 T_{mul} + 3 T_{par}$	$11 n T_{mul} + 3 n T_{par}$
文献[16]方案	$2 T_{p a r} + 5 T_{e x p}$	$(n + 1) T_{p a r} + (4 + n) T_{\exp}$
本文方案	$6 T_{\exp}$	$(2 n + 4) T_{\exp}$

表2

图2

表3

参考文献 16

[1]	GIOVANNA C , GIUSEPPE M , ANTONIO P ,et al. Transport models and intelligent transportation system to support urban evacuation planning process[J]. IET Intelligent Transport Systems, 2016,10(4): 279-286.
[2]	RIZVI M , PASHA S , TAMRAKAR S . MANET parameter analysis and its impact on next generation network[C]// International Conference on Recent Trends in Computer Science and Electronics Engineering. 2017.
[3]	CHOUHAN P , KAUSHAL G , PRAJAPAT U . Comparative STudy MANET and VANET[J]. International Journal of Advanced Trends in Computer Science ＆ Engineering, 2016.
[4]	DIEP P T N , YEO C K . A trust-privacy framework in vehicular ad hoc networks (VANET)[C]// Wireless Telecommunications Symposium (WTS). 2016: 1-7.
[5]	刘方斌, 张琨, 李海 ,等. 无可信中心的门限追踪ad hoc网络匿名认证[J]. 通信学报, 2012,33(8): 208-213.
	LIU F B , ZHANG K , LI H ,et al. Threshold traceability anonymous authentication scheme without trusted center for ad hoc network[J]. Journal on Communications, 2012,33(8): 208-213.
[6]	RAYA M , HUBAUX J P . Securing vehicular ad hoc networks[J]. Journal of Computer Security, 2007,15(1): 39-68.
[7]	CHIM T W , YIU S M , HUI L C K ,et al. SPECS:secure and privacy enhancing communications schemes for VANETs[J]. Ad Hoc Networks, 2011,9(2): 189-203.
[8]	HORNG S J , TZENG S F , PAN Y ,et al. b-SPECS+:batch verification for secure pseudonymous authentication in VANET[J]. IEEE Transactions on Information Forensics ＆ Security, 2013,8(11): 1860-1875.
[9]	HORNG S J , TZENG S F , LI T ,et al. Enhancing security and privacy for identity-based batch verification scheme in VANET[J]. IEEE Transactions on Vehicular Technology, 2017,PP(99).
[10]	MAHANTA H J , AZAD A K , KHAN A K . Differential power analysis:attacks and resisting techniques[M]// Information Systems Design and Intelligent Applications. Springer India, 2015: 349-358.
[11]	WANG Y , ZHONG H , XU Y ,et al. ECPB:efficient conditional privacy-preserving authentication scheme supporting batch verification for VANETs[J]. International Journal of Network Security, 2016,18(2): 374-382.
[12]	SHIM K A . Reconstruction of a secure authentication scheme for vehicular ad hoc networks using a binary authentication tree[J]. IEEE Transactions on Wireless Communications, 2013,12(11): 5386-5393.
[13]	SHAO J , LIN X , LU R ,et al. A threshold anonymous authentication protocol for VANETs[J]. IEEE Transactions on Vehicular Technology, 2016,65(3): 1-1.
[14]	LU R , LIN X , SHEN X . SPRING:a social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks[C]// Conference on Information Communications. 2010: 632-640.
[15]	TONG Z , LU H , HAENGGI M ,et al. A stochastic geometry approach to the modeling of DSRC for vehicular safety communication[J]. IEEE Transactions on Intelligent Transportation Systems, 2016,17(5): 1-11.
[16]	AZEES M , VIJAYAKUMAR P , DEBOARH L J . EAAP:efficient anonymous authentication with conditional privacy-preserving scheme for vehicular ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems,PP(99): 1-10.

方案	可认证性	匿名性	不可链接性	前向安全性	后向安全性	可追踪性	TypeⅠ	TypeⅡ
文献[11]方案	√	√		√	√	√
文献[12]方案	√	√				√
文献[13]方案	√	√				√
文献[14]方案	√	√				√
文献[16]方案	√	√	√	√	√	√
本文方案	√	√	√	√	√	√	√	√

基于非线性对的车联网无证书批量匿名认证方案研究

Research on pairing-free certificateless batch anonymous authentication scheme for VANET

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 15

Metrics

推荐阅读 0

方案	通信复杂度/B
文献[11]方案	220+4+2=226
文献[12]方案	20+60+40+4+4=128
文献[13]方案	20+826+4+3=853
文献[14]方案	40+121+26+2=189
文献[16]方案	20+20+20+180=240
本文方案	20+60+41=121

[1]	冯霞, 崔凯平, 谢晴晴, 王良民. VANET中基于区块链的分布式匿名认证方案[J]. 通信学报, 2022, 43(9): 134-147.
[2]	王子园, 杜瑞忠. 边缘环境下基于无证书公钥密码的数据完整性审计方案[J]. 通信学报, 2022, 43(7): 62-72.
[3]	王竹, 杨思琦, 李凤华, 耿魁, 彭婷婷, 史梦瑶. 高效可证明安全的无证书有序聚合签名方案[J]. 通信学报, 2022, 43(5): 58-67.
[4]	张海波, 陈舟, 黄宏武, 贺晓帆. VANET系统中基于中国剩余定理的群内相互认证密钥协商协议[J]. 通信学报, 2022, 43(1): 182-193.
[5]	张文波, 黄文华, 冯景瑜. 基于无证书签密的车联社会网络安全通信机制[J]. 通信学报, 2021, 42(7): 128-136.
[6]	崔琪楣, 赵文静, 顾晓阳, 朱增宝, 朱晓暄, 陶小峰, 倪巍. 面向B5G网络的高效切换认证与安全密钥更新机制[J]. 通信学报, 2021, 42(12): 96-108.
[7]	张顺,范鸿丽,仲红,田苗苗. 无线体域网中高效可撤销的无证书远程匿名认证协议[J]. 通信学报, 2018, 39(4): 100-111.
[8]	韩牟,华蕾,王良民,江浩斌,马世典. 车载自组网中高效的群组协商通信协议[J]. 通信学报, 2018, 39(1): 34-45.
[9]	秦艳琳,吴晓平,胡卫. 抗密钥泄露的无证书签密方案[J]. 通信学报, 2017, 38(Z2): 43-50.
[10]	李晓伟,杨邓奇,陈本辉,张玉清. 基于生物特征和口令的双因子认证与密钥协商协议[J]. 通信学报, 2017, 38(7): 89-95.
[11]	许芷岩,吴黎兵,李莉,何德彪. 无线漫游认证中可证安全的无证书聚合签名方案[J]. 通信学报, 2017, 38(7): 123-130.
[12]	宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017, 38(6): 49-57.
[13]	牛淑芬,牛灵,王彩芬,李亚红. 标准模型下可证明安全的无证书广义签密[J]. 通信学报, 2017, 38(4): 35-45.
[14]	许芷岩,吴黎兵,李莉,何德彪. 新的无证书广义指定验证者聚合签名方案[J]. 通信学报, 2017, 38(11): 76-83.
[15]	曹进,郑怡清,李晖. WBAN网络中条件隐私保护的远程用户认证方案[J]. 通信学报, 2016, 37(Z1): 63-71.