收藏切换
Optimizing and Accelerating Privacy Protection Algorithm for Real-Time Location
收藏切换
Kai Dong, Lifu Wang, Zhen Ling*
Journal of Computer Research and Development | 2024, 61(9) : 2156 - 2169
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(9): 2156-2169
• Special Issue on the Advanced Technologies of Intelligent Internet of Vehicles •
Optimizing and Accelerating Privacy Protection Algorithm for Real-Time Location
Full
Kai Dong, Lifu Wang, Zhen Ling*
Affiliations
  • School of Computer Science and Engineering, Southeast University, Nanjing 211189
  • born in 1985. PhD, associate professor. His main research interests include privacy protection, AI security, and IoT

    born in 2002. Bachelor. His main research interests include IoT and trigger action programming

    born in 1982. PhD, professor. His main research interests include IoT, system security, privacy protection, and trusted computing

About Author:

born in 1985. PhD, associate professor. His main research interests include privacy protection, AI security, and IoT

born in 2002. Bachelor. His main research interests include IoT and trigger action programming

born in 1982. PhD, professor. His main research interests include IoT, system security, privacy protection, and trusted computing

Published: 2024-09-01 doi: 10.7544/issn1000-1239.202330877
Outline
收藏切换

Existing electric vehicle API platforms (e.g., SmartCar), use access control mechanisms to preserve users’ privacy. To preserve location privacy and meanwhile enable functionality of untrustworthy location-based services, a location privacy preserving mechanism (LPPM) can be used to generate a random pseudo-location as a reported location based on a user’s true location. Existing techniques solve an optimization problem on a discrete grid, to construct an optimal LPPM which achieves the highest privacy bounded by minimum tolerable utility, or vice versa. However, they cannot be applied to real-time electric vehicle scenarios since the running time required to generate an optimal LPPM is too long (which can be several days). Another problem deals with optimality of constructed LPPMs. We reveal unexpected cases (anomaly) when the optimal LPPM constructed on a fine grid with superior granularity is worse than that on a coarse one with inferior granularity. We introduce granularity independence as a formal treatment, and propose an optimal LPPM named Divide-and-Coin which can be performed on the fly. Divide-and-Coin improves the running time from at least O ($ {n}^{2.055} $) to O ($ \mathrm{l}\mathrm{o}\mathrm{g}\;n $), where n is the number of reported locations. Our experimental results show that Divide-and-Coin generates an optimal building-level reported location from a city-level area within one second.

location privacy  /  optimal location privacy preserving mechanism  /  real-time location API  /  privacy-utility anomaly  /  granularity independence
董恺, 王立夫, 凌振. 面向实时位置的隐私保护优化与加速求解算法. 计算机研究与发展, 2024 , 61 (9) : 2156 -2169 . DOI: 10.7544/issn1000-1239.202330877
Kai Dong, Lifu Wang, Zhen Ling. Optimizing and Accelerating Privacy Protection Algorithm for Real-Time Location[J]. Journal of Computer Research and Development, 2024 , 61 (9) : 2156 -2169 . DOI: 10.7544/issn1000-1239.202330877
Year 2024 volume 61 Issue 9
81
39
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330877
  • Receive Date:2023-10-31
  • Online Date:2026-11-17
  • Published:2024-09-01
Article Data
Affiliations
History
  • Received:2023-10-31
  • Revised:2024-05-20
Affiliations
    School of Computer Science and Engineering, Southeast University, Nanjing 211189
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330877
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT