GRANT: Privacy-Preserving Road Traffic Anomaly Detection Scheme Over Encrypted Data
IEEE Transactions on Mobile Computing · 2026-12 · 25 (12) · 23716-23732
DOI: 10.1109/tmc.2026.3731634 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2026-12. Verfasst von Lemei Da und 5 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, China Postdoctoral Science Foundation.
Abstract (Originalsprache)
Internet of Vehicles (IoV) helps detect traffic anomalies by analyzing data from vehicles and roadside devices, but raises concerns regarding data privacy. Current solutions struggle with inefficiency over encrypted data or sacrifice security for better performance, making it hard to find a balance between security and availability. To address the above issue, this paper proposes a privacy-preserving road traffic anomaly detection scheme (GRANT), which can provide efficient anomaly detection services over encrypted data. Specifically, we first design a Euclidean Distance-based Inner Product Functional Encryption (ED-IPFE) protocol for measuring the similarity between encrypted data. Next, to handle tight on-board resource constraints and real-time requirements, we introduce an Enhanced hierarchical K-Means Tree (EKM-Tree) to reduce the search space and improve detection efficiency. Finally, by integrating ED-IPFE and EKM-Tree, we present GRANT, which can preserve sensitive information while enabling accurate and efficient anomaly detection services. Security analysis reveals that GRANT provides post-quantum security under the hardness assumption of the Hint Learning With Errors (HintLWE) problem. Experimental results show that GRANT substantially improves both detection accuracy and efficiency. The detection accuracy reaches nearly 95%, and the average retrieval latency remains below 0.19 ms over 10, 000 samples with 256 dimensions.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- China Postdoctoral Science Foundation
- Guangdong Basic and Applied Basic Research Foundation
- Young Talent Fund of Xi'an Association for Science and Technology
Zitieren
APA
Da, L., Hu, W., Zhu, D., Wang, Q., Wang, X., & Huang, C. (2026). GRANT: Privacy-Preserving Road Traffic Anomaly Detection Scheme Over Encrypted Data. IEEE Transactions on Mobile Computing, 25(12), 23716-23732. https://doi.org/10.1109/tmc.2026.3731634
Vancouver
Da L, Hu W, Zhu D, Wang Q, Wang X, Huang C. GRANT: Privacy-Preserving Road Traffic Anomaly Detection Scheme Over Encrypted Data. IEEE Transactions on Mobile Computing. 2026;25(12):23716-23732. doi:10.1109/tmc.2026.3731634
BibTeX
@article{Da2026,
author = {Da, Lemei and Hu, Wei and Zhu, Dan and Wang, Qunze and Wang, Xiangyu and Huang, Cheng},
title = {GRANT: Privacy-Preserving Road Traffic Anomaly Detection Scheme Over Encrypted Data},
journal = {IEEE Transactions on Mobile Computing},
year = {2026},
volume = {25},
number = {12},
pages = {23716--23732},
doi = {10.1109/tmc.2026.3731634}
}
EUVIMED