PSimiDedup: Privacy-Preserving and Similarity-Based Deduplication Scheme for Fog-Assisted Vehicular Crowdsensing System

Qiliang Zhang,Jinpeng Li,Tom H. Luan,Yiliang Liu,Shunrong Jiang,Yong Zhou
DOI: https://doi.org/10.1109/JIOT.2024.3437228
IF: 10.6
2024-01-01
IEEE Internet of Things Journal
Abstract:The rapid development of fog-assisted vehicular crowdsensing systems (FVCS) enables real-time vehicular data sharing, but redundant and similar data in report results in unnecessary costs. However, previous studies only focus on duplicate reports and neglect deduplication of similar data. Besides, transmitting crowdsensing data in Internet of Vehicles (IoV) exposes vulnerabilities to offline brute-force and fake report attacks. In this paper, we present PSimiDedup, a scheme for secure deduplication of similar crowdsensing reports. Specifically, we develop cryptographic primitives and introduce an improved generalized deduplication technique (GreedyGD) to achieve secure deduplication over similar crowdsensing data. Then, we construct a two-level deduplication framework that can perform secure and efficient similar-based deduplication at fog nodes and cloud server. Besides, PSimiDedup can ensure that only data requesters can decrypt and recover crowdsensing data. The security analysis and evaluation results demonstrate that PSimiDedup can achieve privacy-preserving deduplication for similar crowdsensing reports with moderate computational, communication, and storage costs.
What problem does this paper attempt to address?