Cryptographic Packet Digests for Undetected Transmission Errors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-speed data transmission in motor vehicles, such as LiDAR systems, is prone to errors despite the use of protocols like CRC16, which can lead to undetected errors in data received by receivers, compromising the reliability of sensor data used for driver assistance systems.

Innovation Solution

A data transmitter and receiver system that uses a cryptographic primitive, like a hash function, to generate a digest and include it in data packets, allowing for error detection by comparing locally-generated and remotely-generated digests, ensuring data integrity and reducing the probability of undetected errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic digest is included in each data packet, then error detection reliability is significantly improved, but data packet size and processing complexity increase

Engineering Contradiction:
Improveerror detection reliabilityVSAvoidpacket structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The cryptographic digest is pre-calculated and attached to the data packet at the transmitter side before transmission. This preliminary action allows the receiver to simply compare the received digest with a locally computed digest without performing complex real-time cryptographic operations, thereby reducing receiver processing complexity while maintaining high error detection reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a cryptographic copy (digest) of the original data that serves as an error detection marker. This copy is much smaller than the original data and can be efficiently transmitted and verified. The digest acts as a fingerprint that enables rapid verification of data integrity without requiring re-transmission or complex validation protocols

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11902419B2Error detection
Publication Date: 2024.02.13 RENESAS ELECTRONICS AMERICA INC
  • US11902419B2 patent drawing
  • US11902419B2 patent drawing
  • US11902419B2 patent drawing

AI summary

A data transmitter is disclosed. The data transmitter includes a digest generator configured in response to receiving a set of data from a data source to generate a digest from the set of data using a cryptographic primitive. The data transmitter further includes a packet generator configured to generate a series of one or more packets carrying the set of data for transmission, wherein each packet in the series includes a header, the set of data, a footer and the digest.