CAN Trace Field Boundary Division for Security Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The CAN-based in-vehicle communication network lacks effective security measures due to its design without security considerations, making it vulnerable to attacks, and existing research is limited by the lack of disclosed message formats for each vehicle manufacturer and model, hindering the development of new security technologies.

Innovation Solution

A method and device for dividing the field boundary of a CAN trace by performing first and second static field divisions on collected CAN traces, allowing for the inference of field boundaries even when the CAN protocol message format is not disclosed, using a block unit to collect and divide traces, and a boundary determining unit to generate field division frames based on sensitivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If anomaly detection or fuzzing test is used for security research, then security evaluation can be performed, but the research is limited by lack of disclosed message formats and cannot effectively identify field boundaries

Engineering Contradiction:
Improvesecurity evaluation accuracyVSAvoidmessage format information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies segmentation by dividing the CAN trace into multiple blocks and performing static field division on each block separately. This breaks down the complex task of field boundary identification into manageable segments, allowing accurate detection of field boundaries even without access to message format specifications.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses feedback mechanisms by comparing results from first static field division with results from second static field division. The system iteratively refines field boundary detection by using the output of one division as input for another, improving accuracy through feedback loops until stable field boundaries are identified.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If static field division is performed to divide constant fields from variable fields, then field boundary accuracy is improved, but the device complexity increases due to multiple division stages

Engineering Contradiction:
Improvefield boundary detection accuracyVSAvoiddivision process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the field division process into two distinct stages: first static field division that divides constant fields from variable fields, and second static field division that further refines the boundaries. This segmentation allows each stage to focus on specific aspects of boundary detection, improving overall precision while managing complexity through structured decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs partial division at each stage rather than attempting complete division in one step. The first division partially separates constant and variable fields, and the second division further refines the boundaries. This partial action approach achieves high precision by iteratively improving boundaries without requiring overly complex single-stage processing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11368329B2Device and method for dividing field boundary of can trace
Publication Date: 2022.06.21 AJOU UNIV IND ACADEMIC COOP FOUND
  • US11368329B2 patent drawing
  • US11368329B2 patent drawing
  • US11368329B2 patent drawing

AI summary

The present disclosure relates to a device and method for dividing a field boundary of a CAN trace. The method for dividing a field boundary of a CAN trace according to an embodiment of the present disclosure includes: collecting a CAN trace of a CAN bus; dividing the CAN trace into multiple blocks including multiple frames of the CAN trace; performing first static field division to each of the multiple blocks; and performing second static field division based on the result of the first static field division to divide a final field boundary of the CAN trace.