Protected Data Transmission Authentication Latency Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for authenticating transmitters in communication networks, such as those in vehicles, result in significant latency due to the need for multiple messages, which is undesirable for time-critical data transmissions like safety-critical control interventions.
Innovation Solution
A method where a receiver sends a synchronization message containing a random number and a partial code, allowing the transmitter to authenticate and initiate protected data transmission with a single initial message, using separate keys for additional protection and integrity verification.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple messages are exchanged for authentication (as in challenge-response authentication), then security and integrity are ensured, but latency time increases
Solution Approach 1:
The receiver pre-calculates and stores multiple response values corresponding to different challenge values before actual authentication occurs. When a challenge is received, the transmitter can immediately verify the response without requiring multiple back-and-forth message exchanges, thus reducing latency while maintaining security
Solution Approach 2:
The authentication process is segmented into pre-computation phase (receiver prepares response values) and verification phase (transmitter verifies using stored values). This segmentation allows the time-consuming computation to occur in advance, separating it from the critical authentication path and reducing real-time latency
2Reliability
If multiple messages are exchanged for authentication, then authentication reliability is improved, but message transmission complexity increases
Solution Approach 1:
The receiver pre-computes and stores response values in advance, converting a complex multi-message interactive authentication process into a simpler verification process where the transmitter only needs to compare the received response against pre-stored values, reducing transmission complexity
Solution Approach 2:
The receiver creates copies of the authentication credentials (response values) and stores them locally. This allows the authentication process to proceed by comparing copies rather than requiring multiple original credential exchanges, simplifying the message transmission process while maintaining authentication reliability
Data Source
AI summary
A method for authenticating a transmitter to a receiver, as well as for the protected transmission of messages; both the transmitter, as well as the receiver at least having a first common key; a random number, as well as at least one first partial code of a first code calculated from the random number with the aid of the first key from the receiver to the transmitter being transmitted in a synchronization message; the first partial code being checked by the transmitter; a first counter being generated by the transmitter; useful data, as well as a first partial counter of first counter and at least one second partial code of a second code calculated with the aid of a second key being transmitted by the transmitter to the receiver in a message; and the receiver checking the second partial code to verify the transmitter, as well as the transmitted message.