Efficient Revocation of Malicious Vehicles in VANETs

Mahtab, Qazi Ejaz Ali, Farkhund Iqbal, Waheed Ur Rehman, Abdul Haseeb Malik, Tabinda Salam

Abstract

Intelligent Transport Systems (ITS) leverage cutting edge technology to enhance the reliability, protection and effectiveness of transportation. Dedicated Short Range Communication (DSRC) is the mean by which Vehicular Ad Hoc Networks (VANETs) provide connectivity among vehicles in form of vehicles to vehicle (V2V) and vehicle to roadside infrastructure (V2I). Maintaining safe connections in VANETs is a major issue due to malicious behavior of unlawful vehicles. Therefore, in order to protect VANETs, malicious vehicles should be revoked, for this purpose Certificate Revocation List (CRL) is distributed by the authorities among the VANETs users. However, due to the passage of time CRL size increased and becomes large, which produces delays in checking and verification of messages and results in disruption. Therefore, dissemination, updating, and searchable processes of traditional CRL techniques face latency and scalability problems. This paper aims to overcome these challenges by eliminating dependency on CRLs, introducing efficient revocation verification, and enabling a self-sufficient revocation mechanism. A novel ERMV approach is proposed, in which Bad-Hash is applied only to pseudonym certificates of revoked vehicles, which facilitates onboard, independent certificate status verification without the need to distribute, obtain or check CRLs. The proposed technique ensures rapid certificate status verification with minimal computational and communication overheads. The results show that the proposed technique can verify over 900 messages in a 300millisecond time frame, which illustrates that the proposed technique can work efficiently in sparse and dense scenarios with less computational and communication overheads.

 

Keywords: Vehicular Ad Hoc Networks (VANETs); authentication; revocation; hash.

 

https://doi.org/10.55463/issn.1674-2974.52.4.6


Full Text:

PDF


References


ALI Q. E., AHMAD N., MALIK A. H., REHMAN W. U., DIN A. U., and ALI G. ASPA: Advanced strong pseudonym-based authentication in intelligent transport system. PLOS ONE, 2019, 14(8): e0221213. https://doi.org/10.1371/journal.pone.0221213

ALI Q. E., AHMAD N., MALIK A. H., ALI G., and REHMAN W. U. Issues, challenges, and research opportunities in intelligent transport system for security and privacy. Applied Sciences, 2018, 8(10): 1964. https://doi.org/10.3390/app8101964.

AL-SHAREEDA M. A. and MANICKAM S. A systematic literature review on security of vehicular ad-hoc network (VANET) based on VEINS framework. IEEE Access, 2023, 11: 46218–46228. https://doi.org/10.1109/ACCESS.2023.3274774.

JAN S. A., AMIN N. U., OTHMAN M., ALI M., UMAR A. I., and BASIR A. A survey on privacy-preserving authentication schemes in VANETs: Attacks, challenges, and open issues. IEEE Access, 2021, 9: 153701–153726. https://doi.org/10.1109/ACCESS.2021.3125521.

SAMARA G., EID M. B., ALJAIDI M., ALMATARNEH S., RASMI M., ALAZAIDEH R., and AL-LAHHAM Y. Vulnerabilities in Vehicular Ad Hoc Networks and Possible Countermeasures. Proceedings of the 2022 International Arab Conference on Information Technology (ACIT), IEEE, 2022, November: 1-5. https://doi.org/10.1109/acit57182.2022.9994082.

KUMAR H., and SINGH D. Smart certificate revocation list exchange in VANET. Proceedings of the 12th International Conference on Computational Intelligence and Communication Networks (CICN), IEEE, 2020, September: 210-214. https://doi.org/10.1109/CICN49253.2020.9242643.

HAAS J. J., HU Y. C., and LABERTEAUX K. P. Efficient certificate revocation list organization and distribution. IEEE Journal on Selected Areas in Communications, 2011, 29(3): 595–604. https://doi.org/10.1109/jsac.2011.110309.

PAPADIMITRATOS P., MEZZOUR G., and HUBAUX J. P. Certificate revocation list distribution in vehicular communication systems. Proceedings of the fifth ACM international workshop on Vehicular Inter-Networking, San Francisco, 2008: 86-87. https://doi.org/10.1145/1410043.1410062.

RABIEH K., MAHMOUD M. M., AKKAYA K., and TONYALI S. Scalable certificate revocation schemes for smart grid AMI networks using Bloom filters. IEEE Transactions on Dependable and Secure Computing, 2015, 14(4): 420-432. https://doi.org/10.1109/TDSC.2015.2467385.

TULADHAR K. M., and LIM K. Efficient and scalable certificate revocation list distribution in hierarchical VANETs. Proceedings of the IEEE International Conference on Electro/Information Technology (EIT), 2018: 620-625. https://doi.org/10.1109/EIT.2018.8500150.

GAÑÁN, C., MUÑOZ, J. L., ESPARZA, O., MATA-DÍAZ, J., and ALINS, J. EPA: An efficient and privacy-aware revocation mechanism for vehicular ad hoc networks. Pervasive and Mobile Computing, 2015, 21: 75-91. https://doi.org/10.1016/j.pmcj.2014.01.002

RIGAZZI G., TASSI A., PIECHOCKI R. J., TRYFONAS T., and NIX A. Optimized certificate revocation list distribution for secure V2X communications. Proceedings of the IEEE 86th Vehicular Technology Conference (VTC-Fall), IEEE, 2017: 1–7. https://doi.org/10.1109/vtcfall.2017.8288287

KHODAEI M., and PAPADIMITRATOS P. Scalable & resilient vehicle-centric certificate revocation list distribution in vehicular communication systems. IEEE Transactions on Mobile Computing, 2021, 20(7): 2473-2489. https://doi.org/10.1109/tmc.2020.2981887.

ALRAWAIS A., ALHOTHAILY A., MEI B., SONG T., and CHENG X. An efficient revocation scheme for vehicular ad-hoc networks. Procedia Computer Science, 2018, 129: 312–318. https://doi.org/10.1016/j.procs.2018.03.081

WANG Y., ZHONG H., XU Y., CUI J., and WU G. Enhanced security identity-based privacy-preserving authentication scheme supporting revocation for VANETs. IEEE Systems Journal, 2020, 14(4): 5373–5383. https://doi.org/10.1109/jsyst.2020.2977670.

ASGHAR M., PAN L., and DOSS R. An efficient voting-based decentralized revocation protocol for vehicular ad hoc networks. Digital Communications and Networks, 2020, 6(4): 422–432. https://doi.org/10.1016/j.dcan.2020.03.001.

WANTORO J., and MAMBO M. Efficient and privacy-preserving certificate activation for V2X pseudonym certificate revocation. Journal of Sensor and Actuator Networks, 2022, 11(3): 51. https://doi.org/10.3390/jsan11030051

ETSI. Intelligent Transport Systems (ITS); Security; Trust and Privacy Management. European Telecommunications Standard Institute (ETSI). Technical Specification (TS) TS 102 941, November 2022, version 2.2.1. ETSI TS 102 941 V2.2.1 https://www.etsi.org/deliver/etsi_ts/102900_102999/102941/01.04.01_60/ts_102941v010401p.pdf

BRECHT B., THERRIAULT D., WEIMERSKIRCH A., WHYTE W., KUMAR V., HEHN T., and GOUDY R. A security credential management system for V2X communications. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(12): 3850–3871. https://doi.org/10.1109/tits.2018.2797529.

ETSI I. Intelligent transport systems (ITS); security; pre-standardization study on pseudonym change management. Technical Report ETSI TR 103 415 V1.1, 2018, April. https://www.etsi.org/deliver/etsi_tr/103400_103499/103415/01.01.01_60/tr_103415v010101p.pdf.

SCOPELLITI G., BAUMANN C., ALDER F., TRUYEN E., and MÜHLBERG J. T. Efficient and timely revocation of V2X credentials. Proceedings 2024 Network and Distributed System Security Symposium, 2024: 1-20 https://doi.org/10.14722/ndss.2024.24017.

SUN Z., LIU R., HU H., LIU D., and YAN Z. Cyberattacks on connected automated vehicles: A traffic impact analysis. IET Intelligent Transport Systems, 2022, 17(2): 295–311. https://doi.org/10.1049/itr2.12259.

TESEI A., LATTUCA D., LUISE M., PAGANO P., FERREIRA J., and BARTOLOMEU P. C. A transparent distributed ledger-based certificate revocation scheme for VANETs. Journal of Network and Computer Applications, 2023, 212: 103569. https://doi.org/10.1016/j.jnca.2022.103569.

YOSHIZAWA T., SINGELÉE D., MUEHLBERG J. T., DELBRUEL S., TAHERKORDI A., HUGHES D., and PRENEEL B. A survey of security and privacy issues in V2X communication systems. ACM Computing Surveys, 2023, 55(9): 1–36. https://doi.org/10.1145/3558052.

SIMPLICIO M. A., COMINETTI E. L., KUPWADE PATIL H., RICARDINI J. E., and SILVA M. V. M. ACPC: Efficient revocation of pseudonym certificates using activation codes. Ad Hoc Networks, 2019, 90: 101708. https://doi.org/10.1016/j.adhoc.2018.07.007.

GANAN C., MUNOZ J. L., ESPARZA O., MATA-DIAZ J., ALINS J., SILVA-CARDENAS C., and BARTRA-GARDINI G. RAR: Risk aware revocation mechanism for vehicular networks. Proceedings of the 2012 IEEE 75th Vehicular Technology Conference (VTC Spring), 2012: 1–5. https://doi.org/10.1109/vetecs.2012.6239941.

KONDAREDDY Y., DI CRESCENZO G., and AGRAWAL P. Analysis of certificate revocation list distribution protocols for vehicular networks. Proceedings of the 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), 2010: 1–5. https://doi.org/10.1109/glocom.2010.5683985.

CHEN J., CAO X., ZHANG Y., XU W., and SUN Y. Measuring the performance of movement‐assisted certificate revocation list distribution in VANET. Wireless Communications and Mobile Computing, 2011, 11(7): 888–898. https://doi.org/10.1002/wcm.858.

LEQUERICA I., MARTINEZ J. A., and RUIZ P. M. Efficient certificate revocation in vehicular networks using NGN capabilities. Proceedings of the 2010 IEEE 72nd Vehicular Technology Conference - Fall, 2010: 1–5. https://doi.org/10.1109/vetecf.2010.5594232.

QI J., and GAO T. A privacy-preserving authentication and pseudonym revocation scheme for VANETs. IEEE Access, 2020, 8: 177693–177707. https://doi.org/10.1109/access.2020.3027718.

RABIEH K., PAN M., HAN Z., and FORD V. SRPV: A scalable revocation scheme for pseudonyms-based vehicular ad hoc networks. Proceedings of the 2018 IEEE International Conference on Communications (ICC), 2018, 1–6. https://doi.org/10.1109/icc.2018.8422736.

SUN Y., FENG Z., HU Q., and SU J. An efficient distributed key management scheme for group-signature based anonymous authentication in VANET. Security and Communication Networks, 2011, 5(1): 79–86. https://doi.org/10.1002/sec.302.

. YANG A., WENG J., YANG K., HUANG C., and SHEN X. Delegating Authentication to Edge: A Decentralized Authentication Architecture for Vehicular Networks. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(2): 1284–1298. https://doi.org/10.1109/tits.2020.3024000.

WANG Q., GAO D., and CHEN D. Certificate Revocation Schemes in Vehicular Networks: A Survey. IEEE Access, 2020, 8: 26223–26234. https://doi.org/10.1109/access.2020.2970460.

HICKS C., and GARCIA F. D. A Vehicular DAA Scheme for Unlinkable ECDSA Pseudonyms in V2X. 2020 IEEE European Symposium on Security and Privacy (EuroS&P), 2020: 460–473. https://doi.org/10.1109/eurosp48549.2020.00036.

VERHEUL E., HICKS C., and GARCIA F. D. IFAL: Issue First Activate Later Certificates for V2X. 2019 IEEE European Symposium on Security and Privacy (EuroS&P), 2019: 279–293. https://doi.org/10.1109/eurosp.2019.00029.

SANTESSON S., MYERS M., ANKNEY R., MALPANI A., GALPERIN S., and ADAMS C. X.509 Internet Public Key Infrastructure Online Certificate Status Protocol - OCSP. RFC Editor, 2013. https://doi.org/10.17487/rfc6960.

SIMPLICIO M. A., COMINETTI E. L., KUPWADE PATIL H., RICARDINI J. E., and SILVA M. V. M. Revocation in Vehicular Public Key Infrastructures: Balancing privacy and efficiency. Vehicular Communications, 2021, 28: 100309. https://doi.org/10.1016/j.vehcom.2020.100309.

LARSEN B., GIANNETSOS T., KRONTIRIS I., and GOLDMAN K. Direct anonymous attestation on the road: efficient and privacy-preserving revocation in C-ITS. Proceedings of the 14th ACM Conference on Security and Privacy in Wireless and Mobile Networks, 2021: 48–59. https://doi.org/10.1145/3448300.3467832.

SANDHU R. VANETs Security Using Cryptography. International Journal for Research in Applied Science and Engineering Technology, 2023, 11(6): 1006–1013. https://doi.org/10.22214/ijraset.2023.53739

FÖRSTER D., LÖHR H., ZIBUSCHKA J., and KARGL F. REWIRE – Revocation Without Resolution: A Privacy-Friendly Revocation Mechanism for Vehicular Ad-Hoc Networks. Trust and Trustworthy Computing, 2015: 193–208. https://doi.org/10.1007/978-3-319-22846-4_12.

WHITEFIELD J., CHEN L., KARGL F., PAVERD A., SCHNEIDER S., TREHARNE H., and WESEMEYER S. Formal Analysis of V2X Revocation Protocols. Security and Trust Management, 2017: 147–163. https://doi.org/10.1007/978-3-319-68063-7_10.

LINDEMER S. Digital Certificate Revocation for the Internet of Things. 2019. https://www.diva-portal.org/smash/get/diva2:1331631/FULLTEXT01.pdf.

ISLAM, N. Certificate revocation in vehicular Ad Hoc networks: a novel approach. Proceedings of the International Conference on Networking Systems and Security (NSysS), 2016: 1–5. https://doi.org/10.1109/nsyss.2016.7400703.


Refbacks

  • There are currently no refbacks.