Location Privacy Protection Scheme for Group Signature with Backward Unlinkability

doi:10.3969/j.issn.1671-1122.2023.03.007

Abstract

Abstract:

User’s location privacy often contains sensitive data information. For some existing location privacy protection schemes, because they do not fully consider the reliability of anonymous data and the backward unlinkability of revocation of group members, they cannot protect user's location privacy very well. Therefore, a group signature location privacy protection scheme with backward irrelevance is proposed. The scheme constructed an anonymous set by requesting and responding to requests from users and collaborating users, which avoided the privacy disclosure of requesting users due to the cracking of anonymous servers. The signature private key string was generated by requesting the user's registration time, enabling the scheme to support backward unrelated revocation of the anomalous user. The security analysis and performance analysis show that the scheme has higher security and lower calculation cost.

Key words: anonymous, group signature, location privacy, backward unlinkability

CLC Number:

TP309

ZHOU Quan, ZENG Zhikang, WANG Kemeng, CHEN Menglong. Location Privacy Protection Scheme for Group Signature with Backward Unlinkability[J]. Netinfo Security, 2023, 23(3): 62-72.

Figures/Tables 9

References 21

[1]	QIAN Ping, WU Meng. Overview of Research and Methods on Privacy Protection of Internet of Things[J]. Application Research of Computers, 2013, 30 (1): 13-20.
	钱萍, 吴蒙. 物联网隐私保护研究与方法综述[J]. 计算机应用研究, 2013, 30(1): 13-20.
[2]	LEE M, ATKISON T. VANET Applications: Past, Present, and Future[J]. Vehicular Communications, 2021, 28: 1-14.
[3]	ZHANG Shibing, WANG Tingting, ZHANG Xiaoge, et al. Current Situation and Development Strategy of Intelligent Transportation Vehicle Network[J]. Communications Technology, 2017, 50(7): 1345-1350.
	张士兵, 王婷婷, 张晓格, 等. 智能交通车载网的现状及其发展策略[J]. 通信技术, 2017, 50(7): 1345-1350.
[4]	CHANG Cuyu, XIANG Yong, SHI Meilin. Status and Development of Vehicular Ad Hoc Networks[J]. Journal on Communications, 2007 (11): 116-126.
	常促宇, 向勇, 史美林. 车载自组网的现状与发展[J]. 通信学报, 2007(11): 116-126.
[5]	SHEN Zhengchen, ZHANG Qianli, ZHANG Chaofan, et al. Location Privacy Attack Based on Deep Learning[J]. Journal of Computer Research and Development, 2022, 59(2): 390-402.
	沈钲晨, 张千里, 张超凡, 等. 基于深度学习的位置隐私攻击[J]. 计算机研究与发展, 2022, 59(2): 390-402.
[6]	JIANG S, ZHU X, WANG L. An Efficient Anonymous Batch Authentication Scheme Based on HMAC for VANETs[J]. Journal of Robotics & Machine Learning, 2016, 17(8): 2193-2204.
[7]	MATSUO Y, OKAZAKI N, IZUMI K, et al. Inferring Long-Term User Properties Based on Users' Location History[C]// ACM.International Joint Conference on Artifical Intelligence. New York: ACM, 2007: 2159-2165.
[8]	HOH B, GRUTESER M. Protecting Location Privacy through Path Confusion[C]// IEEE. First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05). New York: IEEE, 2005: 194-205.
[9]	SONG C, QU Z, BLUMM N, et al. Limits of Predictability in Human Mobility[J]. Science, 2010, 327(5968): 1018-1021. doi: 10.1126/science.1177170 pmid: 20167789
[10]	ZHANG Xuejun, GUI Xiaolin, WU Zhongdong. Overview of Location Services Privacy Protection[J]. Journal of Software, 2015, 26(9): 2373-2395.
	张学军, 桂小林, 伍忠东. 位置服务隐私保护研究综述[J]. 软件学报, 2015, 26(9): 2373-2395.
[11]	LU R L R, LIN X L X, LUAN T H, et al. Anonymity Analysis on Social Spot Based Pseudonym Changing for Location Privacy in VANETs[C]// IEEE. 2011 IEEE International Conference on Communications (ICC). New York: IEEE, 2011: 1-5.
[12]	WANG D, LI D, LI X, et al. An Analysis of Anonymity on Capacity Finite Social Spots Based Pseudonym Changing for Location Privacy in VANETs[C]// IEEE.12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). New York:IEEE, 2015: 763-767.
[13]	LI X, LIU T, OBAIDAT M S, et al. A Lightweight Privacy-Preserving Authentication Protocol for VANETs[J]. IEEE Systems Journal, 2020, 14(3): 3547-3557. doi: 10.1109/JSYST.4267003 URL
[14]	CHEN X, LENZINI G, MAUW S, et al. A Group Signature Based Electronic Toll Pricing System[C]// IEEE. 2012 Seventh International Conference on Availability, Reliability and Security. New York: IEEE, 2012: 85-93.
[15]	ZHU Xiaoling, LU Yang, HOU Zhengfeng, et al. A Strong Privacy Protection Scheme Based on Inadvertent Transmission and Group Signature in VANET[J]. Application Research of Computers, 2014, 31(1): 226-230.
	朱晓玲, 陆阳, 侯整风, 等. VANET中基于不经意传输和群签名的强隐私保护方案[J]. 计算机应用研究, 2014, 31(1): 226-230.
[16]	ZHENG Minghui, DUAN Yangyang, LYU Hanxiao. Research on Identity Authentication Protocol Based on Group Signature in Internet of Vehicles[J]. Advanced Engineering Sciences, 2018, 50(4): 130-134.
	郑明辉, 段洋洋, 吕含笑. 车联网中基于群签名的身份认证协议研究[J]. 工程科学与技术, 2018, 50(4): 130-134.
[17]	VIJAYAKUMAR P, AZEES M, CHANG V, et al. Computationally Efficient Privacy Preserving Authentication and Key Distribution Techniques for Vehicular Ad Hoc Networks[J]. Cluster Computing, 2017, 20(3): 2439-2450. doi: 10.1007/s10586-017-0848-x URL
[18]	YING B, NAYAK A. Anonymous and Lightweight Authentication for Secure Vehicular Networks[J]. IEEE Transactions on Vehicular Technology, 2017, 66(12): 10626-10636. doi: 10.1109/TVT.2017.2744182 URL
[19]	NI J, ZHANG K, LIN X, et al. AMA: Anonymous Mutual Authentication with Traceability in Carpooling Systems[C]// IEEE. 2016 IEEE International Conference on Communications (ICC). New York: IEEE, 2016: 1-6.
[20]	ZHU L, LI M, ZHANG Z, et al. ASAP: An Anonymous Smart-Parking and Payment Scheme in Vehicular Networks[J]. IEEE Transactions on Dependable and Secure Computing, 2020, 17 (4): 703-715. doi: 10.1109/TDSC.8858 URL
[21]	XIONG H, HOU Y, HUANG X, et al. Secure Message Classification Services Through Identity-Based Signcryption with Equality Test Towards the Internet of Vehicles[J]. Vehicular Communications, 2020, 26: 1-9.

符号	描述
$\lambda,p,G,g$,${{H}_{i}}\left( i=1,2,3 \right)$	安全参数，素数，循环群，生成元，哈希函数
$gpk,gsk,gtk$,$BL,params$	群公钥，群私钥，追踪密钥，黑名单，系统参数
$\{R{{U}_{i}}\}_{i=1}^{n},\{C{{U}_{j}}\}_{j=1}^{m}$	$n$个请求用户$R{{U}_{i}}$，$m$个协同用户$C{{U}_{j}}$
$I{{D}_{R{{U}_{i}}}},I{{D}_{C{{U}_{j}}}}$,$I{{D}_{RS{{U}_{i}}}},I{{D}_{SP}}$	$R{{U}_{i}},C{{U}_{j}}$,$RS{{U}_{i}},SP$的身份标识
$\left( pk_{i}^{RU},sk_{i}^{RU} \right)$,$\left( pk_{j}^{CU},sk_{j}^{CU} \right)$	$R{{U}_{i}}$,$C{{U}_{j}}$的公私钥对
$\left( pk_{i}^{RSU},sk_{i}^{RSU} \right)$,$\left( pk_{i}^{SP},sk_{i}^{SP} \right)$	$RS{{U}_{i}}$,$SP$的公私钥对
$LS{{C}_{i}}$	位置服务请求计数器
$r{{c}_{i}},rc_{i}^{\max }$	位置服务请求次数，最大位置服务请求次数
$S{{Q}_{i}},X{{Q}_{j}}$	位置服务请求，位置服务协同
$AS,S{{R}_{i}}$	聚合结果，位置服务请求结果

安全属性	文献[18]方案	文献[19]方案	文献[20]方案	文献[21]方案	本文方案
匿名性	√	√	√	√	√
可追踪性	N/A	√	√	N/A	√
可撤销性	N/A	√	√	N/A	√
向后无关性	×	×	×	×	√
共谋攻击	N/A	√	√	N/A	√
伪造攻击	√	√	√	√	√

阶段	实体	计算成本
用户注册	$R{{U}_{i}}$	$2\left( E+H \right)$
	$C{{U}_{i}}$	$2\left( E+H \right)$
	$RS{{U}_{i}}$	$E+H$
	$SP$	$2E+H$
	$TA$	$8E+10H$
位置服务请求	$R{{U}_{i}}$	$\left( {{s}_{i}}+5 \right)E+\left( {{s}_{i}}+4 \right)H$
协同服务响应	$RSU$	$2E+H$
协同服务响应	$C{{U}_{j}}$	$\left( {{s}_{j}}+5 \right)E+\left( {{s}_{j}}+4 \right)H$
协同服务聚合	$RSU$	$3E+H+J$
服务结果响应	$SP$	$3\left( m+1 \right)E+\left( 2m+3 \right)H$
服务结果响应	$R{{U}_{i}}$	$E+H$
用户追踪与撤销	$TA$	$2E$

方案	用户注册	签名	签名验证	用户撤销
AMA	$9{{n}_{1}}E+2{{n}_{1}}P$	$7{{n}_{1}}E+2{{n}_{1}}H+{{n}_{1}}P$	$12{{n}_{1}}E+2{{n}_{1}}H+3{{n}_{1}}P$	$4cP$
ASAP	$7{{n}_{1}}E+3{{n}_{1}}P$	$6{{n}_{1}}E+{{n}_{1}}H$	$6{{n}_{1}}E+{{n}_{1}}H+3{{n}_{1}}P$	$3cP$
本文方案	$5{{n}_{1}}E+6{{n}_{1}}H$	$4{{n}_{1}}E+{{n}_{1}}H$	$2{{n}_{1}}E+{{n}_{1}}H$	$2cE$