智能交通系统中具有隐私保护性的属性基可搜索加密方案

牛淑芬; 戈鹏; 董润园; 刘琦; 刘维

doi:10.11999/JEIT231074

智能交通系统中具有隐私保护性的属性基可搜索加密方案

doi: 10.11999/JEIT231074

西北师范大学计算机科学与工程学院兰州 730070

基金项目: 国家自然科学基金(62241207, 62262060)，甘肃省科技计划(22JR5RA158)，甘肃省教育厅产业支撑计划(2022CYZC-17)

详细信息

作者简介:
牛淑芬：女，博士，教授，研究方向为云计算和大数据网络的隐私保护

戈鹏：女，硕士，研究方向为网络与信息安全

董润园：女，硕士，研究方向为网络与信息安全

刘琦：男，硕士，研究方向为网络与信息安全

刘维：男，硕士，研究方向为网络与信息安全

通讯作者:
戈鹏　1851557497@qq.com

中图分类号: TN918
计量
- 文章访问数: 570
- HTML全文浏览量: 274
- PDF下载量: 58
- 被引次数: 16
出版历程
- 收稿日期: 2023-10-08
- 修回日期: 2024-03-04
- 网络出版日期: 2024-03-13
- 刊出日期: 2024-07-29

Privacy Preseving Attribute Based Searchable Encryption Scheme in Intelligent Transportation System

College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China

Funds: The National Natural Science Foundation of China (62241207, 62262060), The Science and Technology Program of Gansu(22JR5RA158), The Industrial Support Plan of Gansu Provincial Department of Education (2022CYZC-17)

摘要

摘要: 针对智能交通系统(ITS)中车载用户出行信息容易被非法盗用、交通系统云端服务器存储的交通数据被恶意用户非法滥用等问题，该文提出一种新的属性基可搜索加密(ABSE)方案，该方案具有隐私保护、密钥聚合和轻量计算等功能。该方案在密钥生成阶段、访问控制阶段和部分解密阶段实现了全隐私保护；将搜索关键字嵌入到访问结构中，在实现部分策略隐藏的同时保证了关键字安全；通过密钥聚合技术，将所有满足搜索条件和访问策略的文件标识聚合成一个聚合密钥，减轻用户的密钥存储负担，保障文件密钥安全的同时进一步保障了数据安全。安全性分析表明，该方案具有隐藏访问结构安全、关键字密文不可区分安全和陷门不可区分安全。理论分析和数值模拟显示所提方案在通信和计算方面的开销是高效且实用的。
- 智能交通系统 /
- 隐私保护 /
- 属性基可搜索加密 /
- 密钥聚合 /
- 策略隐藏
Abstract: In order to solve the problem that the travel information of vehicle users in Intelligent Transportation System (ITS) is easy to be illegally stolen and the traffic data stored in the cloud server of transportation system is abused by malicious users, a new Attribute Based Searchable Encryption (ABSE) scheme is proposed in this paper, which has the functions of privacy protection, key aggregation and lightweight calculation. The scheme realizes full privacy protection in key generation stage, access control stage and partial decryption stage. The search keyword is embedded into the access structure, which can realize partial policy hiding and keyword security. Through key aggregation technology, all file identities that meet the search conditions and access policies are aggregated into one aggregate key, which reduces the burden of key storage for users, and further ensures the security of file keys and data. The security analysis shows that the scheme has the advantages of hidden access structure security, keyword ciphertext indistinguishable security and trapdoor indistinguishable security. The theoretical analysis and numerical simulation showed the proposed scheme was efficient and practical in terms of communication and computing overhead.
- Intelligent Transportation System (ITS) /
- Privacy protection /
- Attribute-Based Searchable Encryption (ABSE) /
- Key aggregation /
- Policy hiding

HTML全文

图 1 智能交通系统

下载: 全尺寸图片幻灯片

图 2 智能交通系统模型图

下载: 全尺寸图片幻灯片

图 3 终端设备加密时间

下载: 全尺寸图片幻灯片

图 4 陷门生成时间

下载: 全尺寸图片幻灯片

图 5 解密时间

下载: 全尺寸图片幻灯片

表 1 功能比较

	文献[11]	文献[12]	文献[14]	文献[16]	文献[17]	本文
隐藏访问策略	√	×	×	×	√	√
在线离线加密	×	×	×	×	×	√
外包解密	√	√	×	√	√	√
全隐私保护	×	×	×	×	×	√
密钥聚合	×	×	×	×	×	√

下载: 导出CSV

表 2 用户端的通信量分析

方案	加密阶段	陷门生成阶段	解密阶段
文献[11]	$(2{\text{ + }}n{\text{ + }}u)\|{Z_p}\|{\text{ + }}(1{\text{ + }}l{\text{ + }}3n{\text{ + }}3u)\|{G_1}\|{\text{ + }}(u{\text{ + }}n)\|{G_2}\|{\text{ + }}n\|H\|$	$\|{Z_p}\|{\text{ + }}3\|{G_1}\|{\text{ + }}u\|{G_2}\|$	$n'\|{Z_p}\|{\text{ + }}n'\|{G_2}\|{\text{ + }}n'l\|H\|$
文献[14]	$(u{\text{ + }}1)n\|{Z_p}\|{\text{ + }}(2u{\text{ + }}3)n\|{G_1}\|{\text{ + }}(2{\text{ + }}u)n\|{G_2}\|$	$(u{\text{ + }}1)\|{G_1}\|$	$un'\|{G_1}\|{\text{ + }}2n'\|{G_2}\|$
文献[16]	$(3u{\text{ + }}3)n\|{Z_p}\|{\text{ + }}(4{\text{ + }}u)n\|{G_1}\|{\text{ + }}2n\|{G_2}\|$	$(3{\text{ + }}u)\|{Z_p}\|{\text{ + }}2\|{G_1}\|{\text{ + }}\|{G_2}\|$	$n'\|{G_2}\|$
本文	$\|{Z_p}\|{\text{ + }}(5{\text{ + }}l)\|{G_1}\|{\text{ + }}(l{\text{ + }}n)\|{G_2}\|{\text{ + }}\|(M,\pi )\|$	$(2u{\text{ + }}l)\|{G_1}\|$	$n'\|{G_1}\|$

下载: 导出CSV

表 3 终端设备加密文件计算量分析

方案	计算量
文献[11]	$(l+3+u){{{T}}_{\text{h}}}+(2+u){{{T}}_{\text{m}}}+(7+l+4u){{{T}}_{\text{e}}}+(1+u){{{T}}_{\text{p}}}$
文献[14]	$(l+u){{{T}}_{\text{h}}}+(2+u+l){{{T}}_{\text{m}}}+(6+2l+u){{{T}}_{\text{e}}}+l{{{T}}_{\text{p}}}$
文献[16]	$2u{{{T}}_{\text{h}}}+(1+2u){{{T}}_{\text{m}}}+(7+3u){{{T}}_{\text{e}}}+2{{{T}}_{\text{p}}}$
本文	$u{{{T}}_{\text{h}}}+(2u+l+4){{{T}}_{\text{e}}}+l{{{T}}_{\text{p}}}$

下载: 导出CSV

表 4 用户端生成陷门与解密计算量分析

方案	生成陷门	解密
文献[11]	$(2l-2){{{T}}_{\text{a}}}+u{{{T}}_{\text{h}}}+2{{{T}}_{\text{m}}}+(3+u){{{T}}_{\text{e}}}+u{{{T}}_{\text{p}}}$	${{{T}}_{\text{h}}}+{{{T}}_{\text{m}}}+{{{T}}_{\text{e}}}$
文献[14]	$l{{{T}}_{\text{h}}}+(l+1){{{T}}_{\text{m}}}+{{{T}}_{\text{e}}}$	$2u{{{T}}_{\text{h}}}+u{{{T}}_{\text{m}}}+2u{{{T}}_{\mathrm{e}}}+(2u+1){{{T}}_{\text{p}}}$
文献[16]	$(u{\text{ + }}1){{{T}}_{\text{a}}}+u{{{T}}_{\text{h}}}+3{{{T}}_{\text{m}}}+(3+u){{{T}}_{\text{e}}}+{{{T}}_{\text{p}}}$	${{{T}}_{\text{m}}}+{{{T}}_{\text{e}}}$
本文	$(u{\text{ + }}l){{{T}}_{\text{h}}}{\text{ + }}(u{\text{ + }}l){{{T}}_{\text{m}}}{\text{ + }}{{{T}}_{\text{e}}}$	${{{T}}_{\text{m}}}+{{{T}}_{\text{e}}}+{{{T}}_{\text{p}}}$

下载: 导出CSV

参考文献(20)

[1]	ARTHURS P, GILLAM L, KRAUSE P, et al. A taxonomy and survey of edge cloud computing for intelligent transportation systems and connected vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(7): 6206–6221. doi: 10.1109/TITS.2021.3084396.
[2]	ÇELIK Y, AYDIN M M, PETRI L, et al. Intelligent transportation systems applications: Safety and transfer of big transport data[C]. The 13th International Conference TRANSBALTICA, Vilnius, Lithuania, 2022: 59–73. doi: 10.1007/978-3-031-25863-3_6.
[3]	YU Miao. Construction of regional intelligent transportation system in smart city road network via 5G network[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(2): 2208–2216. doi: 10.1109/TITS.2022.3141731.
[4]	JIANG Shan, CAO Jiannong, WU Hanqing, et al. Privacy-preserving and efficient data sharing for blockchain-based intelligent transportation systems[J]. Information Sciences, 2023, 635: 72–85. doi: 10.1016/j.ins.2023.03.121.
[5]	ZHOU Zhili, GAURAV A, GUPTA B B, et al. A fine-grained access control and security approach for intelligent vehicular transport in 6G communication system[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(7): 9726–9735. doi: 10.1109/TITS.2021.3106825.
[6]	SONG D X, WAGNER D, and PERRIG A. Practical techniques for searches on encrypted data[C]. Proceeding of 2000 IEEE Symposium on Security and Privacy, Berkeley, USA, 2000: 44–55. doi: 10.1109/SECPRI.2000.848445.
[7]	ZHENG Kaifa, WANG Na, LIU Jianwei, et al. An efficient multikeyword fuzzy ciphertext retrieval scheme based on distributed transmission for Internet of Things[J]. International Journal of Intelligent Systems, 2022, 37(10): 7419–7443. doi: 10.1002/int.22886.
[8]	LI Xinghua, TONG Qiuyun, ZHAO Jinwei, et al. VRFMS: Verifiable ranked fuzzy multi-keyword search over encrypted data[J]. IEEE Transactions on Services Computing, 2023, 16(1): 698–710. doi: 10.1109/TSC.2021.3140092.
[9]	ZHANG Hua, ZHAO Shaohua, GUO Ziqing, et al. Scalable fuzzy keyword ranked search over encrypted data on hybrid clouds[J]. IEEE Transactions on Cloud Computing, 2023, 11(1): 308–323. doi: 10.1109/TCC.2021.3092358.
[10]	KAUSHIK K, VARADHARAJAN V, and NALLUSAMY R. Multi-user attribute based searchable encryption[C]. The 2013 IEEE 14th International Conference on Mobile Data Management, Milan, Italy, 2013: 200–205. doi: 10.1109/MDM.2013.94.
[11]	LIU Xueyan, LU Tingting, HE Xiaomei, et al. Verifiable attribute-based keyword search over encrypted cloud data supporting data deduplication[J]. IEEE Access, 2020, 8: 52062–52074. doi: 10.1109/ACCESS.2020.2980627.
[12]	SUN Jianfei, HU Shengnan, and NIE Xuyun. Fine-grained ranked multi-keyword search over hierarchical data for IoT-oriented health system[J]. IEEE Access, 2019, 7: 101969–101980. doi: 10.1109/ACCESS.2019.2928441.
[13]	LAI Junzuo, ZHOU Xuhua, DENG R H, et al. Expressive search on encrypted data[C]. The 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, New York, USA, 2013: 243–252. doi: 10.1145/2484313.2484345.
[14]	ZHOU Yunhong, NAN Jiehui, and WANG Licheng. Fine-grained attribute-based multikeyword search for shared multiowner in internet of things[J]. Security and Communication Networks, 2021, 2021: 6649119. doi: 10.1155/2021/6649119.
[15]	ZHAO Zhiyuan, SUN Lei, LI Zuohui, et al. Searchable ciphertext-policy attribute-based encryption with multi-keywords for secure cloud storage[C]. The 2018 International Conference on Computing and Pattern Recognition, Shenzhen, China, 2018: 35–41. doi: 10.1145/3232829.3232844.
[16]	ZHANG Ke, LONG Jiahuan, WANG Xiaofen, et al. Lightweight searchable encryption protocol for industrial internet of things[J]. IEEE Transactions on Industrial Informatics, 2021, 17(6): 4248–4259. doi: 10.1109/TII.2020.3014168.
[17]	LIU Xueyan, YANG Xiaotao, LUO Yukun, et al. Verifiable multikeyword search encryption scheme with anonymous key generation for medical internet of things[J]. IEEE Internet of Things Journal, 2022, 9(22): 22315–22326. doi: 10.1109/JIOT.2021.3056116.
[18]	GREEN M, HOHENBERGER S, and WATERS B. Outsourcing the decryption of ABE ciphertexts[C]. The 20th USENIX Conference on Security, San Francisco, USA, 2011: 34. doi: 10.5555/2028067.2028101.
[19]	CANETTI R, KRAWCZYK H, and NIELSEN J B. Relaxing chosen-ciphertext security[C]. The 23rd Annual International Cryptology Conference, Santa Barbara, USA, 2003: 565–582. doi: 10.1007/978-3-540-45146-4_33.
[20]	HOHENBERGER S and WATERS B. Online/offline attribute-based encryption[C]. The 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, 2014: 293–310. doi: 10.1007/978-3-642-54631-0_17.

施引文献

期刊类型引用(11)

1.	李新春，纪小璐，魏武，王藜谚，谷永延，曹大焱. 基于OCAE-SOM的室内指纹定位算法研究. 激光与光电子学进展. 2021(08): 304-314 . 百度学术
2.	周静，杨新章. 无线定位技术浅析. 广东通信技术. 2021(09): 21-30 . 百度学术
3.	李新春，房梽斅，张春华. 基于KPCA和改进GBRT的室内定位算法. 传感技术学报. 2019(03): 430-437 . 百度学术
4.	汪家荣，钮焱. 基于移动距离的最佳接入点配置研究. 软件导刊. 2019(04): 168-173 . 百度学术
5.	刘影，钱志鸿，贾迪. 室内环境中基于天牛须寻优的普适定位方法. 电子与信息学报. 2019(07): 1565-1571 . 本站查看
6.	周明快，黄巍，陈滨，毛科技. 基于无线信道状态相位信息优化的定位算法. 传感技术学报. 2018(06): 957-962 . 百度学术
7.	肖玮，涂亚庆，徐华. 基于运动参数预测的群组移动节点定位算法. 计算机应用研究. 2018(04): 1221-1226 . 百度学术
8.	田增山，王向勇，周牧，李玲霞. 基于DBSCAN子空间匹配的蜂窝网室内指纹定位算法. 电子与信息学报. 2017(05): 1157-1163 . 本站查看
9.	周牧，唐云霞，田增山，卫亚聪. 基于流形插值数据库构建的WLAN室内定位算法. 电子与信息学报. 2017(08): 1826-1834 . 本站查看
10.	付思源，王华东. 和声搜索算法优化神经网络的无线网络室内定位. 南京理工大学学报. 2017(04): 428-433 . 百度学术
11.	刘文远，吕倩，王林，杨绸绸. 基于动态地标的在线室内平面图生成方法. 电子与信息学报. 2016(06): 1519-1527 . 本站查看

其他类型引用(5)

资源附件(0)

访问统计

图(5) / 表(4)

计量

文章访问数: 570
HTML全文浏览量: 274
PDF下载量: 58
被引次数: 16

姓名
邮箱
手机号码
标题
留言内容
验证码

方案	加密阶段	陷门生成阶段	解密阶段
文献[11]	$(2{\text{ + }}n{\text{ + }}u)\|{Z_p}\|{\text{ + }}(1{\text{ + }}l{\text{ + }}3n{\text{ + }}3u)\|{G_1}\|{\text{ + }}(u{\text{ + }}n)\|{G_2}\|{\text{ + }}n\|H\|$	$\|{Z_p}\|{\text{ + }}3\|{G_1}\|{\text{ + }}u\|{G_2}\|$	$n'\|{Z_p}\|{\text{ + }}n'\|{G_2}\|{\text{ + }}n'l\|H\|$
文献[14]	$(u{\text{ + }}1)n\|{Z_p}\|{\text{ + }}(2u{\text{ + }}3)n\|{G_1}\|{\text{ + }}(2{\text{ + }}u)n\|{G_2}\|$	$(u{\text{ + }}1)\|{G_1}\|$	$un'\|{G_1}\|{\text{ + }}2n'\|{G_2}\|$
文献[16]	$(3u{\text{ + }}3)n\|{Z_p}\|{\text{ + }}(4{\text{ + }}u)n\|{G_1}\|{\text{ + }}2n\|{G_2}\|$	$(3{\text{ + }}u)\|{Z_p}\|{\text{ + }}2\|{G_1}\|{\text{ + }}\|{G_2}\|$	$n'\|{G_2}\|$
本文	$\|{Z_p}\|{\text{ + }}(5{\text{ + }}l)\|{G_1}\|{\text{ + }}(l{\text{ + }}n)\|{G_2}\|{\text{ + }}\|(M,\pi )\|$	$(2u{\text{ + }}l)\|{G_1}\|$	$n'\|{G_1}\|$

留言板

智能交通系统中具有隐私保护性的属性基可搜索加密方案

doi: 10.11999/JEIT231074

通讯作者:
戈鹏　1851557497@qq.com

计量

Privacy Preseving Attribute Based Searchable Encryption Scheme in Intelligent Transportation System

期刊类型引用(11)

其他类型引用(5)

计量

目录

留言板

智能交通系统中具有隐私保护性的属性基可搜索加密方案

doi: 10.11999/JEIT231074

通讯作者: 戈鹏 1851557497@qq.com

计量

出版历程

Privacy Preseving Attribute Based Searchable Encryption Scheme in Intelligent Transportation System

期刊类型引用(11)

其他类型引用(5)

计量

出版历程

目录

通讯作者:
戈鹏　1851557497@qq.com