In-Place Cryptography for Automotive CAN Bus Security

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

IoT devices, particularly in automotive networks like CAN buses, face challenges in authenticating message senders due to lack of effective cryptography, making them susceptible to eavesdropping and spoofing attacks, which compromise network security.

Innovation Solution

Implementing in-place cryptography and authentication mechanisms that use block ciphers and message models to encode and decode messages without adding overhead, ensuring only the intended recipients can decode messages and verify their authenticity, thus preventing unauthorized access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional cryptography mechanisms are implemented to secure network communication, then security against eavesdropping and spoofing attacks is improved, but network overhead increases and performance of controllers deteriorates

Engineering Contradiction:
Improvenetwork securityVSAvoidcontroller performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent combines cryptography and authentication functions into a single in-place processing mechanism that operates directly on existing message bits without adding overhead. The cryptographic engine integrates encryption, decryption, and authentication verification into unified operations that manipulate message bits in-place, eliminating the need for separate security processing stages and maintaining controller performance while providing robust security.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the operational parameters of cryptographic processing by using in-place bit manipulation instead of traditional add-on authentication tags. The system transforms message bits directly through cryptographic operations and uses redundancy identification to verify authenticity, changing the fundamental approach from adding security layers to transforming existing data in-place, thereby reducing overhead and improving controller efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If authentication mechanisms add additional bits to messages, then message authenticity verification is improved, but network bandwidth consumption increases

Engineering Contradiction:
Improvemessage authenticationVSAvoidnetwork bandwidth
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts the authentication function from separate authentication tags and integrates it into the existing message structure through in-place cryptographic operations. By removing the need for additional authentication bits and using the existing message redundancy for verification, the system achieves message authentication without increasing network bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The cryptographic engine performs multiple functions using the same in-place processing mechanism: encryption, decryption, and authentication verification. The system uses redundancy identification serves both as error detection and authentication verification, making the security mechanism universal and eliminating the need for separate authentication data, thereby conserving network bandwidth.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If complex cryptographic processing is implemented, then security robustness is improved, but latency in communication increases

Engineering Contradiction:
Improvesecurity robustnessVSAvoidcommunication latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements continuous in-place cryptographic processing that operates seamlessly on message bits during normal communication flow. The cryptographic engine processes messages continuously without interrupting the communication stream, using efficient bit-level operations that maintain communication velocity while providing robust security, thereby minimizing latency.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10972441B2In-place authentication scheme for securing intra-vehicle communication
Publication Date: 2021.04.06 KARAMBA SECURITY LTD
  • US10972441B2 patent drawing
  • US10972441B2 patent drawing
  • US10972441B2 patent drawing

AI summary

In some implementations, a scheme for data communication in an automobile includes generating a cleartext message to be transmitted to a second ECU, generating a pseudo-random counter by applying a pseudorandom function to a counter value that is incremented for each cleartext message generated by the ECU; combining the cleartext message and the pseudo-random counter to create a randomized message; selecting from a plurality of available cryptography techniques, a selected cryptography technique; applying to the randomized message, the selected cryptography technique to create a ciphertext; and transmitting to the second ECU over the CAN bus, the ciphertext.