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

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

通信学报 ›› 2017, Vol. 38 ›› Issue (6): 49-57.doi: 10.11959/j.issn.1000-436x.2017112

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

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

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

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

Research on batch anonymous authentication scheme for VANET based on bilinear pairing

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 454003,China

Revised:2017-03-29 Online:2017-06-25 Published:2017-06-30
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

摘要：

为解决当前车联网中匿名认证的效率问题，利用椭圆曲线上的双线性对的性质，提出一种批量匿名认证方案。通过路侧单元节点（RSU）与车辆共同生成签名，有效减轻了VANET认证中心的负担进而提高认证效率，并且增加了攻击者提取密钥的难度，并在随机预言模型中给出其安全性证明。分析表明，该方案能够满足多种安全需求，计算开销明显降低，认证效率得到有效提高。因此，该方案在计算性能受限的物联网（IoT,Internet of things）环境中，有着重要的理论意义与应用价值。

关键词: 双线性对, 匿名认证, 隐私保护, 车联网, 随机预言模型

Abstract:

To solve the problem of efficiency of anonymous authentication in vehicular ad hoc network,a batch anonymous authentication scheme was proposed by using bilinear pairing on elliptic curves .The signature was generated by the roadside unit node (RSU) and the vehicle together.Thus,the burden of VANET certification center was reduced and the authentication efficiency was proved.Meanwhile,the difficulty of the attacker to extract the key was increased.Furthermore,security proofs were given to the scheme in the random oracle model.Analysis shows that the proposed scheme can meet the needs of many kinds of security requirements,the computational overhead is significantly reduced,and the authentication efficiency is improved effectively too.Therefore,the scheme has important theoretical significance and application value under computational capability constrained Internet of things (IoT) environment.

Key words: bilinear pairing, anonymous authentication, privacy protection, vehicular network,random oracle model

中图分类号:

TP393

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

Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on batch anonymous authentication scheme for VANET based on bilinear pairing[J]. Journal on Communications, 2017, 38(6): 49-57.

图/表 7

图1

图2

图3

图4

表1

表2

表3

参考文献 21

[1]	ZHANG D , CHEN M ,et al. Mobility prediction in telecom cloud using mobile calls[J]. IEEE Wireless Communications, 2014,21(1): 26-32.
[2]	ZHANG D , ZHANG D , XIONG H ,et al. BASA:building mobile ad hoc social networks on top of Android[J]. IEEE Network, 2014,28(1): 4-9.
[3]	KUMARI S V , PARAMASIVAN B . Defense against Sybil attacks and authentication for anonymous location-based routing in MANET[J]. Wireless Networks, 2016: 1-12.
[4]	ZHANG J , SUN Z , LIU S ,et al. On the security of a threshold anonymous authentication protocol for VANETs[C]// Security,Privacy,and Anonymity in Computation,Communication,and Storage. 2016.
[5]	YAO L , LIN C , WU G ,et al. An anonymous authentication scheme in data-link layer for VANETs[J]. International Journal of Ad Hoc ＆Ubiquitous Computing, 2016,22(1): 1-13.
[6]	JIANG S , ZHU X , WANG L . An efficient anonymous batch authentication scheme based on HMAC for VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2016,17(8): 2193-2204.
[7]	ZHANG C , LU R , LIN X ,et al. An efficient identity-based batch verification scheme for vehicular sensor networks[C]// IEEE INFOCOM. 2008: 246-250.
[8]	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.
[9]	HORNGORNG 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.
[10]	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): 1448-1458.
[11]	LAM T , RIETSCH K . Total positivity,schubert positivity,and geometric Satake[J]. Journal of Algebra, 2016,460: 284-319.
[12]	赵臻, 陈杰, 张跃宇 ,等. VANET中高效撤销的批量验证群签名方案[J]. 密码学报, 2016,3(3): 292-306.
	ZHAO Z , CHEN J , ZHANG Y Y ,et al. Efficient revocable group signature scheme with batch verification in VANET[J]. Journal of Cryptologic Research, 2016,3(3): 292-306.
[13]	FIAT A , . Batch RSA[C]// International Cryptology Conference on Advances in Cryptology. 1989: 175-185.
[14]	HARN L . Batch verifying multiple DSA-type digital signatures[J]. Electronics Letters, 1998,34(9): 870-871.
[15]	HAITNER I , OMRI E , ZAROSIM H . Limits on the usefulness of random oracles[J]. Journal of Cryptology, 2016,29(2): 283-335.
[16]	POINTCHEVAL D , STEM J . Provably secure blind signature schemes[C]// Advances in Cryptology ASIACRYPT'96. 1996: 252-265.
[17]	刘哲, 刘建伟, 伍前红 ,等. 车载网络中安全有效分布式的假名生成[J]. 通信学报, 2015,36(11): 33-40.
	LIU Z,LIU J W , WU Q H , et a1 . Secure and efficient distributed pseudonym generation in VANET[J]. Journal on Communications, 2015,36(11): 33-40.
[18]	HUANG J L , YEH L Y , CHIEN H Y . ABAKA:an anonymous batch authenticated and key agreement scheme for value-added services in vehicular ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2011,60(1): 248-262.
[19]	SHAO J , LIN X , LU R ,et al. A threshold anonymous authentication protocol for VANETs[J]. IEEE Transactions on Vehicular Technology, 2016,65(3): 1711-1720.
[20]	LIU Y , HE Z , ZHAO S ,et al. An efficient anonymous authentication protocol using batch operations for VANETs[J]. Multimedia Tools＆Applications, 2016: 1-21.
[21]	SHIM K A . An efficient conditional privacy-preserving authentication scheme for vehicular sensor networks[J]. IEEE Transactions on Vehicular Technology, 2012,61(4): 1874-1883.

方案	可认证性	匿名性	抵抗中间人攻击	抗共谋攻击	不可伪造性	可更新性	前向安全性	后向安全性
文献[18]方案	√	√
文献[19]方案	√	√			√	√
文献[20]方案	√	√		√	√
本文方案	√	√	√	√	√	√	√	√

方案	认证一个消息	认证n个消息
文献[18]方案	3T_mul	(2n+ T1) _mul
文献[19]方案	10T _par+4T_exp	(n+6)T _par+ nT4_exp
文献[20]方案	2T _par+2T_mul	2T_par+(n+1)T_mul
本文方案	3T _par	3T par

方案	所占空间/B
文献[18]方案	20+40+40+4=104
文献[19]方案	20+826+4+3=853
文献[20]方案	53+42=95
本文方案	20+60=80

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

Research on batch anonymous authentication scheme for VANET based on bilinear pairing

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	张海波, 兰凯, 陈舟, 王汝言, 邹灿, 王明月. 车联网中基于环的匿名高效批量认证与组密钥协商协议[J]. 通信学报, 2023, 44(6): 103-116.
[2]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[3]	张海波, 曹钰坤, 刘开健, 王汝言. 车联网中基于区块链的分布式信任管理方案[J]. 通信学报, 2023, 44(5): 148-157.
[4]	刘雪娇, 钟强, 夏莹杰. 基于双层分片区块链的车联网跨信任域高效认证方案[J]. 通信学报, 2023, 44(5): 213-223.
[5]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[6]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[7]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[8]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[9]	刘雪娇, 曹天聪, 夏莹杰. 区块链架构下高效的车联网跨域数据安全共享研究[J]. 通信学报, 2023, 44(3): 186-197.
[10]	张雷, 王玉, 田建杰, 张琳, 章天骄. 基于IRS辅助的MIMO车联网系统联合波束成形设计[J]. 通信学报, 2023, 44(2): 59-69.
[11]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[12]	冯霞, 崔凯平, 谢晴晴, 王良民. VANET中基于区块链的分布式匿名认证方案[J]. 通信学报, 2022, 43(9): 134-147.
[13]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[14]	曾嵘, 杭潇. 车联网环境下可重构智能反射面辅助无线信道估计算法[J]. 通信学报, 2022, 43(8): 142-150.
[15]	程翔, 张浩天, 杨宗辉, 黄子蔚, 李思江, 余安澜. 车联网通信感知一体化研究：现状与发展趋势[J]. 通信学报, 2022, 43(8): 188-202.