A Privacy-Preserving Scheme for a Traffic Accident Risk Level Prediction System
Source abstract
Abstract
Due to the expansion of Artificial Intelligence (AI), especially Machine Learning (ML), it is more common to face confidentiality regulations about using sensitive data in learning models generally hosted in cloud environments. Confidentiality regulations such as HIPAA and GDPR seek to guarantee the confidentiality and privacy of personal information. Input and output data of a learning model may include sensitive data that must be protected. Adversaries could intercept and exploit this data to infer more sensitive data or even to determine the structure of the prediction model. To guarantee data privacy, one option could be encrypting data and making inferences over encrypted data. This strategy would be challenging for learning models that now must receive encrypted data, make inferences over encrypted data, and deliver encrypted data. To address this issue, this paper presents a privacy-preserving machine learning approach using Fully Homomorphic Encryption (FHE) for a model that predicts risk levels of suffering a traffic accident. Despite the limitations of experimenting with FHE on machine learning models using a low-performance computer, limitations that are undoubtedly overcome by using high-performance computational infrastructure, we built some encrypted models. Among the encrypted models based on Decision Trees, Random Forests, XGBoost, and Fully Connected Neural Networks (FCNN), the model based on FCNN reached the highest accuracy (80.1%) for the lowest inference time (8.476 s).
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Privacy-Preserving Technologies in Data · Traffic Prediction and Management Techniques · Digital and Cyber Forensics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Departamento de Informática y Ciencias de la Computación, Escuela Politécnica Nacional, Ladrón de Guevara E11-25 y Andalucía, Edificio de Sistemas, Quito 170525, Ecuador
References (47)
Show source-provided references
1. Marcillo, P., Valdivieso Caraguay, Á.L., and Hernández-Álvarez, M. (2022). A Systematic Literature Review of Learning-Based Traffic Accident Prediction Models Based on Heterogeneous Sources. Appl. Sci., 12.10.3390/app12094529 ↗
2. Yuan, Z., Zhou, X., and Yang, T. (2018, January 19–23). Hetero-convlstm: A deep learning approach to traffic accident prediction on heterogeneous spatio-temporal data. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.10.1145/3219819.3219922 ↗
3. Highway crash detection and risk estimation using deep learning10.1016/j.aap.2019.105392 ↗
4. Real-time crash prediction in an urban expressway using disaggregated data10.1016/j.trc.2017.11.014 ↗
5. Contribution to accident prediction models development for rural two-lane roads in Serbia10.7307/ptt.v28i4.1908 ↗
6. Machine learning for road accident severity prediction
7. Applying deep neural networks over homomorphic encrypted medical data10.1155/2020/3910250 ↗
8. Improving the efficiency of SVM classification with FHE10.1109/TIFS.2019.2946097 ↗
9. Privacy preservation for machine learning training and classification based on homomorphic encryption schemes10.1016/j.ins.2020.03.041 ↗
10. Hong, S., Park, J.H., Cho, W., Choe, H., and Cheon, J.H. (2022). Secure tumor classification by shallow neural network using homomorphic encryption. BMC Genom., 23.10.1186/s12864-022-08469-w ↗
11. Logistic regression model training based on the approximate homomorphic encryption10.1186/s12920-018-0401-7 ↗
12. Secure logistic regression based on homomorphic encryption: Design and evaluation10.2196/medinform.8805 ↗
13. Popescu, A.B., Taca, I.A., Nita, C.I., Vizitiu, A., Demeter, R., Suciu, C., and Itu, L.M. (2021). Privacy preserving classification of eeg data using machine learning and homomorphic encryption. Appl. Sci., 11.10.3390/app11167360 ↗
14. Marcano, N.J.H., Moller, M., Hansen, S., and Jacobsen, R.H. (2019, January 9–13). On fully homomorphic encryption for privacy-preserving deep learning. Proceedings of the 2019 IEEE Globecom Workshops (GC Wkshps), Waikoloa, HI, USA.
15. Secure and efficient outsourced k-means clustering using fully homomorphic encryption with ciphertext packing technique10.1109/TKDE.2020.2969633 ↗
16. Private machine learning classification based on fully homomorphic encryption
17. Privacy-preserving machine learning with fully homomorphic encryption for deep neural network10.1109/ACCESS.2022.3159694 ↗
18. Ensemble method for privacy-preserving logistic regression based on homomorphic encryption10.1109/ACCESS.2018.2866697 ↗
19. Han, B., Kim, Y., Choi, J., Shin, H., and Lee, Y. (2023, January 26). Fully homomorphic privacy-preserving naive Bayes machine learning and classification. Proceedings of the 11th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, Copenhagen, Denmark.10.1145/3605759.3625262 ↗
20. Fast and scalable private genotype imputation using machine learning and partially homomorphic encryption10.1109/ACCESS.2021.3093005 ↗
21. HE-friendly algorithm for privacy-preserving SVM training10.1109/ACCESS.2020.2981818 ↗
22. Han, K., Hong, S., Cheon, J.H., and Park, D. (February, January 27). Logistic regression on homomorphic encrypted data at scale. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA.
23. Yu, S., Lee, J., Lee, K., Park, K., and Park, Y. (2018). Secure authentication protocol for wireless sensor networks in vehicular communications. Sensors, 18.10.3390/s18103191 ↗
24. A novel blockchain-based framework for vehicle life cycle tracking: An end-to-end solution10.1109/ACCESS.2020.3002170 ↗
25. Privacy-preserving traffic flow prediction: A federated learning approach10.1109/JIOT.2020.2991401 ↗
26. Kim, M. (2024, June 01). HELR. Available online: https://github.com/K-miran/HELR.
27. Microsoft (2024, June 01). SEAL. Available online: https://github.com/microsoft/SEAL.
28. Halevi, S. (2024, June 01). HElib. Available online: https://github.com/homenc/HElib.
29. Kim, A. (2024, June 01). HEAAN. Available online: https://github.com/kimandrik/HEAAN.
30. A survey of deep learning architectures for privacy-preserving machine learning with fully homomorphic encryption10.1109/ACCESS.2022.3219049 ↗
31. Gentry, C. (June, January 31). Fully homomorphic encryption using ideal lattices. Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, Bethesda, MD, USA.
32. A survey on homomorphic encryption schemes: Theory and implementation10.1145/3214303 ↗
33. Faust, S., Masny, D., and Venturi, D. (2016). Chosen-ciphertext security from subset sum. Public-Key Cryptography–PKC 2016, Proceedings of the 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Taipei, Taiwan, 6–9 March 2016, Springer.10.1007/978-3-662-49384-7_2 ↗
34. Marcillo, P., Tamayo-Urgilés, D., Valdivieso Caraguay, Á.L., and Hernández-Álvarez, M. (2022). Security in V2I Communications: A Systematic Literature Review. Sensors, 22.10.3390/s22239123 ↗
35. Fauzi, P., Hovd, M.N., and Raddum, H. (2022). On the IND-CCA1 security of FHE schemes. Cryptography, 6.10.3390/cryptography6010013 ↗
36. Frery, J., Stoian, A., Bredehoft, R., Montero, L., Kherfallah, C., Chevallier-Mames, B., and Meyre, A. (2023). Privacy-preserving tree-based inference with fully homomorphic encryption. Cryptology ePrint Archive.10.1007/978-3-031-52426-4_10 ↗
37. TFHE: Fast fully homomorphic encryption over the torus10.1007/s00145-019-09319-x ↗
38. Docker Inc (2024, June 01). Docker. Available online: https://www.docker.com/.
39. Microsoft (2024, June 01). WSL. Available online: https://learn.microsoft.com/en-us/windows/wsl/.
40. Python Software Foundation (2024, June 01). Python. Available online: https://www.python.org/.
41. GNU Project (2024, June 01). The GNU C Library. Available online: https://www.gnu.org/software/libc/.
42. Zama (2024, June 01). Concrete ML. Available online: https://docs.zama.ai/concrete-ml/.
43. Bicking, I. (2024, June 01). The packet installer for Python. Available online: https://pypi.org/project/pip/.
44. McKinney, W. (2024, June 01). Powerful Python data analysis toolkit. Available online: https://pypi.org/project/pandas/.
45. Scikit-learn Developers (2024, June 01). Scikit-learn. Available online: https://scikit-learn.org/.
46. The Linux Foundation (2024, June 01). Pytorch. Available online: https://pypi.org/project/torch/.
47. Marcillo, P., Arciniegas-Ayala, C., Valdivieso Caraguay, Á.L., Sanchez-Gordon, S., and Hernández-Álvarez, M. (2024). POLIDriving: A Public-Access Driving Dataset for Road Traffic Safety Analysis. Appl. Sci., 14.10.3390/app14146300 ↗