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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 7

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	可认证性	匿名性	抵抗中间人攻击	抗共谋攻击	不可伪造性	可更新性	前向安全性	后向安全性
文献[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

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Xindi MA, Qinghua LI, Qi JIANG, Zhuo MA, Sheng GAO, Youliang TIAN, Jianfeng MA. Byzantine-robust federated learning over Non-IID data [J]. Journal on Communications, 2023, 44(6): 138-153.
[2]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[3]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[4]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[5]	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.
[6]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[7]	Jifeng WANG, Guofeng WANG. Research on ciphertext search and sharing technology in edge computing mode [J]. Journal on Communications, 2022, 43(4): 227-238.
[8]	Huamin FENG, Rui SHI, Feng YUAN, Yanjun LI, Yang YANG. Efficient strong privacy protection and transferable attribute-based ticket scheme [J]. Journal on Communications, 2022, 43(3): 63-75.
[9]	Yan YAN, Yiming CONG, Mahmood Adnan, Quanzheng SHENG. Statistics release and privacy protection method of location big data based on deep learning [J]. Journal on Communications, 2022, 43(1): 203-216.
[10]	Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET [J]. Journal on Communications, 2021, 42(8): 120-129.
[11]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[12]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[13]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.
[14]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[15]	Yubo SONG, Qi CHEN, Rui SONG, Aiqun HU. Android application privacy protection mechanism based on virtual machine bytecode injection [J]. Journal on Communications, 2021, 42(6): 171-181.