车载自组网中可撤销的聚合签名认证方案

doi:10.11772/j.issn.1001-9081.2021030428

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (3): 911-920.DOI: 10.11772/j.issn.1001-9081.2021030428

所属专题：网络空间安全

车载自组网中可撤销的聚合签名认证方案

吴静雯¹, 殷新春¹^,²(), 宁建廷³

^1.扬州大学信息工程学院, 江苏扬州 225127
^2.扬州大学广陵学院, 江苏扬州 225128
^3.福建师范大学计算机与网络空间安全学院, 福州 350007

收稿日期:2021-02-22 修回日期:2021-07-12 接受日期:2021-07-12 发布日期:2022-04-09 出版日期:2022-03-10
通讯作者: 殷新春
作者简介:吴静雯（1996—），女，江苏扬州人，硕士研究生，主要研究方向：车载自组网通信安全
宁建廷（1988—），男，浙江龙游人，教授，博士生导师，博士，CCF高级会员，主要研究方向：应用密码学、信息安全。
基金资助:
国家自然科学基金资助项目(61972094)

Revocable aggregate signature authentication scheme for vehicular ad hoc networks

Jingwen WU¹, Xinchun YIN¹^,²(), Jianting NING³

^1.College of Information Engineering，Yangzhou University，Yangzhou Jiangsu 225127，China
^2.Guangling College，Yangzhou University，Yangzhou Jiangsu 225128，China
^3.College of Computer and Cyberspace Security，Fujian Normal University，Fuzhou Fujian 350007，China

Received:2021-02-22 Revised:2021-07-12 Accepted:2021-07-12 Online:2022-04-09 Published:2022-03-10
Contact: Xinchun YIN
About author:WU Jingwen， born in 1996， M. S. candidate. Her research interests include communication security of vehicular ad hoc network.
NING Jianting， born in 1988， Ph. D.， professor. His research interests include applied cryptography， information security.
Supported by:
National Natural Science Foundation of China(61972094)

摘要/Abstract

摘要：

为解决车载自组网（VANET）面临的通信安全和隐私保护方面的问题，提出了一种车载自组网中可撤销的聚合签名认证方案。该方案通过匿名认证保障用户隐私，通过使用防篡改设备和聚合签名技术提高认证效率。为实现车辆撤销，要求车辆使用路边单元发放的成员密钥生成签名，当车辆进入路边单元的通信范围时，路边单元实时审查车辆身份，拒绝为撤销列表中的车辆发放成员密钥，使其无法生成合法签名。当仿真区域内各个进口道的输入车流量为每小时600辆时，相较于同类型的几种方案，该方案降低了至少33.77%的认证开销。仿真实验结果表明，该方案适用于资源受限的车载自组网环境。

关键词: 车载自组网, 匿名认证, 条件隐私保护, 聚合签名, 车辆撤销

Abstract:

In order to address problems concerning communication security and privacy preservation in Vehicular Ad hoc Network （VANET）， a revocable aggregate signature authentication scheme for VANETs was proposed. For protecting user privacy and enhancing authentication efficiency， the proposed scheme utilized anonymous authentication， tamper-proof device and aggregate signature technique. For realizing vehicle revocation， the vehicle was required to generate signatures with member secret keys distributed by the Road-Side Unit （RSU）. The RSU would check the vehicle identity when the vehicle entered its communication scope， and it would not distribute member secret keys to vehicles in the revoke list. Thus， malicious vehicles could not generate valid signatures. When the input traffic volume came up to 600 vehicles per hour for each entrance lane in the simulated intersection， the proposed scheme saved at least 33.77% of authentication overhead compared to certain schemes of the same kind. The outcome of simulation experiment shows that the proposed scheme is suitable for resource-limited VANET environment.

Key words: Vehicular Ad hoc NETwork (VANET), anonymous authentication, conditional privacy preservation, aggregate signature, vehicle revocation

中图分类号:

TP309

吴静雯, 殷新春, 宁建廷. 车载自组网中可撤销的聚合签名认证方案[J]. 计算机应用, 2022, 42(3): 911-920.

Jingwen WU, Xinchun YIN, Jianting NING. Revocable aggregate signature authentication scheme for vehicular ad hoc networks[J]. Journal of Computer Applications, 2022, 42(3): 911-920.

图/表 7

图1 系统模型

Fig.1 System model

表1 各方案的安全性能对比

Tab.1 Security performance comparison of different schemes

方案	认证性	不可抵赖性	匿名性	不可链接性	可追踪性	可撤销性	无需追踪列表
文献［11］方案	√	×	√	√	√	×	√
文献［14］方案	√	×	√	√	√	×	√
文献［16］方案	√	√	√	×	√	×	√
文献［17］方案	√	√	√	√	√	√	×
文献［18］方案	√	√	√	√	×	×	×
本文方案	√	√	√	√	√	√	√

表2 各类基本运算的执行时间 (ms)

Tab.2 Execution time of different operations

运算类型	时间开销	运算类型	时间开销
$T p$	4.211	$T e c c ⁃ s m$	0.442
$T b p ⁃ s m$	1.709	$T e c c ⁃ s m ⁃ s$	0.028
$T b p ⁃ s m ⁃ s$	0.107	$T e c c ⁃ p a$	0.002
$T b p ⁃ p a$	0.007	$T h m t p$	4.406

表2 各类基本运算的执行时间 (ms)

Tab.2 Execution time of different operations

运算类型	时间开销	运算类型	时间开销
$T p$	4.211	$T e c c ⁃ s m$	0.442
$T b p ⁃ s m$	1.709	$T e c c ⁃ s m ⁃ s$	0.028
$T b p ⁃ s m ⁃ s$	0.107	$T e c c ⁃ p a$	0.002
$T b p ⁃ p a$	0.007	$T h m t p$	4.406

表3 各方案的计算开销对比 ( ms)

Tab.3 Computational cost comparison of different schemes

方案	根据基本运算统计的计算开销
方案	签名开销	验证开销	批量验证开销
文献［11］方案	$4 T b p ⁃ s m + 2 T b p ⁃ p a + 2 T h m t p$	$4 T p + 2 T b p ⁃ s m + T h m t p$	$4 T p + (n + 1) T b p ⁃ s m + (n - 1) T b p ⁃ p a + n T h m t p$
文献［14］方案	$2 T b p ⁃ s m$	$T p + T b p ⁃ s m + T b p ⁃ p a$	$T p + n T b p ⁃ s m + (3 n - 1) T b p ⁃ p a$
文献［16］方案	$3 T b p ⁃ s m + T b p ⁃ p a$	$2 T p + 2 T b p ⁃ s m + T b p ⁃ p a$	$2 T p + (n + 1) T b p ⁃ s m + n T b p ⁃ s m ⁃ s + (2 n - 1) T b p ⁃ p a$
文献［17］方案	$T e c c ⁃ s m$	$3 T e c c ⁃ s m + 3 T e c c ⁃ p a$	$(n + 2) T e c c ⁃ s m + 2 n T e c c ⁃ s m ⁃ s + 3 n + 1 T e c c ⁃ p a$
文献［18］方案	$2 T e c c ⁃ s m + T e c c ⁃ p a$	$3 T e c c ⁃ s m + 2 T e c c ⁃ p a$	$n + 2 T e c c ⁃ s m + 2 n T e c c ⁃ p a$
本文方案	$3 T b p ⁃ s m + 2 T b p ⁃ p a$	$2 T p + 2 T b p ⁃ s m + 2 T b p ⁃ p a$	$2 T p + 2 T b p ⁃ s m + 2 n T b p ⁃ s m ⁃ s + 2 n T b p ⁃ p a$
方案	根据具体耗时统计的计算开销
方案	签名开销	验证开销	批量验证开销
文献［11］方案	15.662	24.668	6.122n+18.546
文献［14］方案	3.418	5.927	1.730n+4.204
文献［16］方案	5.134	11.847	1.830n+10.124
文献［17］方案	0.442	1.332	0.504n+0.886
文献［18］方案	0.886	1.330	0.446n+0.884
本文方案	5.141	11.854	0.228n+11.840

表3 各方案的计算开销对比 ( ms)

Tab.3 Computational cost comparison of different schemes

方案	根据基本运算统计的计算开销
方案	签名开销	验证开销	批量验证开销
文献［11］方案	$4 T b p ⁃ s m + 2 T b p ⁃ p a + 2 T h m t p$	$4 T p + 2 T b p ⁃ s m + T h m t p$	$4 T p + (n + 1) T b p ⁃ s m + (n - 1) T b p ⁃ p a + n T h m t p$
文献［14］方案	$2 T b p ⁃ s m$	$T p + T b p ⁃ s m + T b p ⁃ p a$	$T p + n T b p ⁃ s m + (3 n - 1) T b p ⁃ p a$
文献［16］方案	$3 T b p ⁃ s m + T b p ⁃ p a$	$2 T p + 2 T b p ⁃ s m + T b p ⁃ p a$	$2 T p + (n + 1) T b p ⁃ s m + n T b p ⁃ s m ⁃ s + (2 n - 1) T b p ⁃ p a$
文献［17］方案	$T e c c ⁃ s m$	$3 T e c c ⁃ s m + 3 T e c c ⁃ p a$	$(n + 2) T e c c ⁃ s m + 2 n T e c c ⁃ s m ⁃ s + 3 n + 1 T e c c ⁃ p a$
文献［18］方案	$2 T e c c ⁃ s m + T e c c ⁃ p a$	$3 T e c c ⁃ s m + 2 T e c c ⁃ p a$	$n + 2 T e c c ⁃ s m + 2 n T e c c ⁃ p a$
本文方案	$3 T b p ⁃ s m + 2 T b p ⁃ p a$	$2 T p + 2 T b p ⁃ s m + 2 T b p ⁃ p a$	$2 T p + 2 T b p ⁃ s m + 2 n T b p ⁃ s m ⁃ s + 2 n T b p ⁃ p a$
方案	根据具体耗时统计的计算开销
方案	签名开销	验证开销	批量验证开销
文献［11］方案	15.662	24.668	6.122n+18.546
文献［14］方案	3.418	5.927	1.730n+4.204
文献［16］方案	5.134	11.847	1.830n+10.124
文献［17］方案	0.442	1.332	0.504n+0.886
文献［18］方案	0.886	1.330	0.446n+0.884
本文方案	5.141	11.854	0.228n+11.840

图2 各方案批量认证开销对比

Fig. 2 Comparison of batch verification overhead among different schemes

图3 各方案通信开销对比

Fig. 3 Comparison of communication cost among different schemes

图4 不同车流量情况下的认证开销对比

Fig.4 Comparison of batch verification overhead under varied traffic volumes

参考文献 25

1	林璟锵，荆继武，张琼露，等.PKI技术的近年研究综述［J］.密码学报，2015，2（6）：487-496. 10.13868/j.cnki.jcr.000095
	LIN J Q， JING J W， ZHANG Q L， et al. Recent advances in PKI technologies［J］. Journal of Cryptologic Research， 2015， 2（6）： 487-496. 10.13868/j.cnki.jcr.000095
2	BANKERS J， GAREFALAKIS T， SCHAFFELHOFER R， et al. Public key infrastructure in mobile systems［J］. IEEE Electronics and Commutation Engineering Journal， 2002， 14（5）： 180-190. 10.1049/ecej:20020501
3	SHAMIR A. Identity-based cryptosystems and signature schemes ［C］// Proceedings of CRYPTO’84： Workshop on the Theory and Application of Cryptographic Techniques. Berlin： Springer， 1984： 47-53.
4	HE D， ZEADALLY S， XU B. An efficient identity-based conditional privacy-preserving authentication scheme for vehicular Ad Hoc networks［J］. IEEE Transactions on Information Forensics and Security， 2015， 10（12）： 2681-2691. 10.1109/tifs.2015.2473820
5	RAJABZADEH A， SALMASIZADEH M， SUSILO W， et al. A secure and efficient authentication technique for Vehicular ad hoc networks［J］. IEEE Transactions on Vehicular Technology， 2018， 67（6）： 5409-5423. 10.1109/tvt.2018.2822768
6	TZENG S， HORNG S， LI T. Security and privacy for identity-based batch verification scheme in VANETs［J］. IEEE Transactions on Vehicular Technology， 2017， 66（4）： 3235-3248. 10.1109/tvt.2015.2406877
7	LI J， CHOO K， ZHANG W. EPA-CPPA： an efficient， provably-secure and anonymous conditional privacy-preserving authentication scheme for vehicular ad hoc networks［J］. Vehicular Communications， 2018， 13： 104-113. 10.1016/j.vehcom.2018.07.001
8	LO N， TSAI J. An efficient conditional privacy-preserving authentication scheme for vehicular sensor networks without pairings［J］. IEEE Transactions on Intelligent Transportation Systems， 2016， 17（5）： 1319-1328. 10.1109/tits.2015.2502322
9	ZHANG L， ZHANG F. A new certificateless aggregate signature scheme［J］. Computer Communications， 2009， 32（6）： 1079-1085. 10.1016/j.comcom.2008.12.042
10	HORNG S， TZENG S， HUANG P， et al. An efficient certificateless aggregate signature with conditional privacy-preserving for vehicular sensor networks［J］. Information Sciences， 2015， 317： 48-66. 10.1016/j.ins.2015.04.033
11	MEI Q， XIONG H， CHEN J， et al. Efficient certificateless aggregate signature with conditional privacy preservation in IoV［J］. IEEE Systems Journal， 2021， 15（1）： 245-256. 10.1109/jsyst.2020.2966526
12	XU Z， HE D， KUMAR N， et al. Efficient certificateless aggregate signature scheme for performing secure routing in VANETs［J］. Security and Communication Networks， 2020， 2020（2）： 1-12. 10.1155/2020/5276813
13	宋成，张明月，彭维平，等.车联网匿名认证方案研究［J］.小型微型计算机系统，2018，39（5）：899-903. 10.3969/j.issn.1000-1220.2018.05.007
	SONG C， ZHANG M Y， PENG W P， et al. Research on anonymous authentication scheme in VANET［J］. Journal of Chinese Computer Systems， 2018， 39（5）： 899-903. 10.3969/j.issn.1000-1220.2018.05.007
14	ALI I， LI F. An efficient conditional privacy-preserving authentication scheme for vehicle-to-infrastructure communication in VANETs［J］. Vehicular Communications， 2020， 22： 1-15. 10.1016/j.vehcom.2019.100228
15	ZHANG L， WU Q， DOMINGO-FERRER J. Distributed aggregate privacy-preserving authentication in VANETs［J］. IEEE Transactions on Intelligent Transportation Systems， 2017， 18（3）： 516-526. 10.1109/tits.2016.2579162
16	彭维平，熊长可，贺军义，等.边缘计算场景下车联网身份隐私保护方案研究［J］.小型微型计算机系统，2020，41（11）：2399-2406. 10.3969/j.issn.1000-1220.2020.11.027
	PENG W P， XIONG C K， HE J Y， et al. Research on the identity privacy protection scheme of Internet of vehicles in edge computing scenario［J］. Journal of Chinese Computer Systems， 2020， 41（11）： 2399-2406. 10.3969/j.issn.1000-1220.2020.11.027
17	李聪聪.面向车联网信息安全问题的安全机制研究［D］.北京：北京交通大学，2019：42-48.
	LI C C. Research on secure mechanism in Internet of vehicles for information security issues［D］. Beijing： Beijing Jiaotong University， 2019： 42-48.
18	CUI J， WU D， ZHANG J， et al. An efficient authentication scheme based on semi-trusted authority in VANETs［J］. IEEE Transactions on Vehicular Technology， 2019， 68（3）： 2972-2986. 10.1109/tvt.2019.2896018
19	ALAZZAWI M， LU H， YASSIN A， et al. Efficient conditional anonymity with message integrity and authentication in a vehicular ad hoc network［J］. IEEE Access， 2019， 7： 71424-71435. 10.1109/access.2019.2919973
20	WU G， ZHANG F， SHEN L， et al. Certificateless aggregate signature scheme secure against fully chosen-key attacks［J］. Information Sciences， 2019， 514： 288-301. 10.1016/j.ins.2019.11.037
21	LIU J， YUEN T， AU M， et al. Improvements on an authentication scheme for vehicular sensor networks［J］. Expert Systems with Applications， 2014， 41（5）： 2559-2564. 10.1016/j.eswa.2013.10.003
22	冯登国，刘敬彬，秦宇，等.创新发展中的可信计算理论与技术［J］.中国科学：信息科学，2020，50（8）：1127-1147. 10.1360/ssi-2020-0096
	FENG D G， LIU J B， QIN Y， et al. Trusted computing theory and technology in innovation-driven development［J］. Science China（Information Sciences）， 2020， 50（8）： 1127-1147. 10.1360/ssi-2020-0096
23	BELLARE M. Random oracles are practical： a paradigm for designing efficient protocols ［C］// Proceedings of the 1st Annual Conference on Computer and Communications Security. New York， ACM， 1993： 62-73. 10.1145/168588.168596
24	曾萍，郭瑞芳，赵耿，等.车载自组网中可证明安全的无证书批认证方案［J］.计算机应用研究，2021，38（2）：572-578. 10.19734/j.issn.1001-3695.2019.12.0682
	ZENG P， GUO R F， ZHAO G， et al. Provable security certificateless authentication scheme with batch verification for vehicular ad hoc network［J］. Application Research of Computers， 2021， 38（2）： 572-578. 10.19734/j.issn.1001-3695.2019.12.0682
25	POINTCHEVAL D， STERN J. Security arguments for digital signatures and blind signatures［J］. Journal of Cryptology， 2000， 13（3）： 361-396. 10.1007/s001450010003

[1]	宁娟桂, 董国芳. 基于区块链的车载自组网车与基础设施快速切换认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 252-260.
[2]	徐贵双, 殷新春. 车载自组网无证书条件隐私保护认证方案[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3358-3367.
[3]	吴静雯, 殷新春, 宁建廷. 车载自组网中可追踪可撤销的多授权中心属性基加密方案[J]. 《计算机应用》唯一官方网站, 2022, 42(6): 1695-1701.
[4]	刘琪, 郭荣新, 蒋文贤, 马登极. 基于BLS聚合签名技术的平行链共识算法优化方案[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3785-3791.
[5]	朱栋, 殷新春, 宁建廷. 车联网中具有强隐私保护的无证书签名方案[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3091-3101.
[6]	张平, 贾亦巧, 王杰昌, 石念峰. 三因子匿名认证与密钥协商协议[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3281-3287.
[7]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[8]	陈葳葳, 曹利, 邵长虹. 基于区块链技术的车联网高效匿名认证方案[J]. 计算机应用, 2020, 40(10): 2992-2999.
[9]	和何, 李琳琳, 路云飞. 基于车载自组网通信终端和运动信息的容忍时延网络分簇路由算法[J]. 计算机应用, 2018, 38(3): 734-740.
[10]	李桂森, 陈仁, 朱顺痣. 车载自组网城市环境信道传播模型设计与仿真[J]. 计算机应用, 2016, 36(10): 2680-2685.
[11]	张刚, 石润华, 仲红, 汪益民. 车载自组织网络中新颖的无加密匿名认证方案[J]. 计算机应用, 2015, 35(3): 741-745.
[12]	周彦伟吴振强. TA-ONS——新型的物联网查询机制[J]. 计算机应用, 2010, 30(8): 2202-2206.
[13]	周彦伟. 分布式网络环境下的跨域匿名认证机制[J]. 计算机应用, 2010, 30(8): 2120-2124.
[14]	李子臣杨亚涛曹陆林郭宝安徐树民. 改进的跨域直接匿名认证方案[J]. 计算机应用, 2010, 30(12): 3331-3333.
[15]	李洁吴振强于璐孙鹏程瑶. 一种改进的直接匿名认证方案[J]. 计算机应用, 2009, 29(2): 364-366.

车载自组网中可撤销的聚合签名认证方案

Revocable aggregate signature authentication scheme for vehicular ad hoc networks

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 25

相关文章 15

编辑推荐

Metrics