arrow
返回

CAN-D: A Modular Four-Step Pipeline for Comprehensively Decoding Controller Area Network Data

delete2021-10-01
delete15
delete
OA
AI
M
Miki E. Verma
R
Robert A. Bridges *
J
Jordan J. Sosnowski
S
Samuel C. Hollifield
M
Michael D. Iannacone
DOI:10.1109/TVT.2021.3092354delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Controller area networks (CANs) are a broadcast protocol for real-time communication of critical vehicle subsystems. Original equipment manufacturers of passenger vehicles hold secret their mappings of CAN data to vehicle signals, and these definitions vary according to make, model, and year. Without these mappings, the wealth of real-time vehicle information hidden in the CAN packets is uninterpretable, severely impeding vehicle-related research, including CAN cybersecurity and privacy studies, aftermarket tuning, efficiency and performance monitoring, and fault diagnosis to name a few. Guided by the four-part CAN signal definition, we present CAN-D (CAN-Decoder), a modular, four-step pipeline for identifying each signal's boundaries (start bit and length), endianness (byte ordering), signedness (bit-to-integer encoding), and by leveraging diagnostic standards, augmenting a subset of the extracted signals with meaningful, physical interpretation. En route to CAN-D, we provide a comprehensive review of the CAN signal reverse engineering research. All previous methods ignore endianness and signedness, rendering them incapable of decoding many standard CAN signal definitions. Incorporating endianness grows the search space from 128 to 4.72E21 signal tokenizations and introduces a web of changing dependencies. In response, we formulate, formally analyze, and provide an efficient solution to an optimization problem, allowing identification of the optimal set of signal boundaries and byte orderings. In addition, we provide two novel, state-of-the-art signal boundary classifiers-both of which are superior to previous approaches in precision and recall in three different test scenarios-and the first signedness classification algorithm, which exhibits a >97% F-score. Overall, CAN-D is the only solution with the potential to extract any CAN signal that is also the state of the art. In evaluation on 10 vehicles of different makes, CAN-D's average l(1) error is five times better (81% less) than all previous methods and exhibits lower average error, even when considering only signals that meet prior methods' assumptions. Finally, CAN-D is implemented in lightweight hardware, allowing for an on-board diagnostic (OBD-II) plugin for real-time in-vehicle CAN decoding.
Keyword:
Encoding
Reverse engineering
Engines
Decoding
Standards
Real-time systems
Pipelines
Controller area network (CAN)
reverse engineering
machine learning
security
privacy
technology

期刊

IEEE Transactions on Vehicular Technology 封面图
IEEE Transactions on Vehicular Technology
IF:
7.1
论文数:
1.8W
被引数:
6.6W

机构

U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
O
oak ridge national laboratory
学者数:
1.5W
论文数: 1.0W
被引数: 20
引用论文

引用论文

CO2 adsorption capacities of amine-functionalized microporous silica nanoparticles
err2022-01-01
err0
errOAAI
errEduardo J. Cueto-Díaz; Fabián Suárez-García; Santos Gálvez-Martínez; María Pilar Valles-González; Eva Mateo-Marti
err分享
err收藏
The GABAergic system as a therapeutic target for Alzheimer's diseaseGaba能系统作为阿尔茨海默病的治疗靶点
err2018-08-01
err0
errOAAI
errBeatriz Calvo‐Flores Guzmán; Chitra Vinnakota; Karan Govindpani; Henry J. Waldvogel; Richard L.M. Faull; Andrea Kwakowsky
err分享
err收藏
A Survey of Intrusion Detection for In-Vehicle Networks车载网络入侵检测研究综述
err2020-03-01
err214
PREAI
errWu, Wufei; Li, Renfa; Xie, Guoqi; An, Jiyao; Bai, Yang; Zhou, Jia; Li, Keqin
err分享
err收藏
Indenyl carbametallaboranes
err1992-10-01
err0
PREAI
errZoe G. Lewis; Alan J. Welch
err分享
err收藏
err分享
err收藏
Water soluble, cyclometalated Pt(ii)–Ln(iii) conjugates towards novel bimodal imaging agents
err2015-01-01
err0
errOAAI
errOliver J. Stacey; Angelo J. Amoroso; James A. Platts; Peter N. Horton; Simon J. Coles; David Lloyd; Catrin F. Williams; Anthony J. Hayes; Jay J. Dunsford; Simon J. A. Pope
err分享
err收藏
学者 查看更多内容