English

Graph-Based Intrusion Detection System for Controller Area Networks

Cryptography and Security 2020-09-30 v2 Artificial Intelligence

Abstract

The controller area network (CAN) is the most widely used intra-vehicular communication network in the automotive industry. Because of its simplicity in design, it lacks most of the requirements needed for a security-proven communication protocol. However, a safe and secured environment is imperative for autonomous as well as connected vehicles. Therefore CAN security is considered one of the important topics in the automotive research community. In this paper, we propose a four-stage intrusion detection system that uses the chi-squared method and can detect any kind of strong and weak cyber attacks in a CAN. This work is the first-ever graph-based defense system proposed for the CAN. Our experimental results show that we have a very low 5.26% misclassification for denial of service (DoS) attack, 10% misclassification for fuzzy attack, 4.76% misclassification for replay attack, and no misclassification for spoofing attack. In addition, the proposed methodology exhibits up to 13.73% better accuracy compared to existing ID sequence-based methods.

Keywords

Cite

@article{arxiv.2009.11440,
  title  = {Graph-Based Intrusion Detection System for Controller Area Networks},
  author = {Riadul Islam and Rafi Ud Daula Refat and Sai Manikanta Yerram and Hafiz Malik},
  journal= {arXiv preprint arXiv:2009.11440},
  year   = {2020}
}

Comments

This paper is accepted to IEEE Transactions on Intelligent Transportation Systems for publication

R2 v1 2026-06-23T18:45:26.119Z