V2X Message Authentication Using Concatenated Hash Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current V2X communication systems face inefficiencies due to the generation and transmission of two digital signatures for plaintext and ciphertext, which increases bandwidth and computational overhead, particularly in bandwidth-constrained wireless communication links.
Innovation Solution
A method where a V2X endpoint node generates ciphertext from a plaintext message, creates hashes for both the ciphertext and plaintext, and generates a digital signature for the concatenation of these hashes, allowing network nodes to verify the signature efficiently, thereby reducing overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If two digital signatures are generated for plaintext and ciphertext, then message authentication integrity is improved, but bandwidth overhead and computational complexity increase
Solution Approach 1:
The patent merges the authentication of plaintext and ciphertext into a single digital signature operation. Instead of generating separate signatures for each, the system concatenates both values and generates one unified signature, reducing computational overhead while maintaining authentication integrity for both data forms.
Solution Approach 2:
The single digital signature serves multiple authentication functions simultaneously - it authenticates both the plaintext message and the ciphertext encryption. This multi-functional approach eliminates the need for separate signature operations, reducing computational complexity while maintaining comprehensive message authentication.
2Reliability
If two digital signatures are generated for plaintext and ciphertext, then message authentication integrity is improved, but bandwidth overhead increases
Solution Approach 1:
The patent combines two separate signature transmissions into a single signature transmission. By concatenating plaintext and ciphertext and generating one signature for the combined data, the system reduces the quantity of data transmitted over the bandwidth-constrained wireless link while preserving authentication capabilities.
3Reliability
If traditional authentication methods are used, then security is maintained, but processing efficiency decreases
Solution Approach 1:
The system performs data concatenation and hash computation as preliminary actions before the signature generation. By preparing the concatenated plaintext-ciphertext structure in advance, the authentication process becomes more efficient, reducing the computational burden during the actual signature verification at the network node.
Data Source
AI summary
Methods and devices and systems for implementing the methods for authenticating plaintext and ciphertext in a vehicle-to-everything (V2X) message include generating ciphertext from a plaintext message to be transmitted in a V2X message, generating a hash of the ciphertext and a hash of the plaintext message, generating a digital signature of a concatenation of the hash of the ciphertext and the hash of the plaintext message, and sending to a network node a V2X message that includes the ciphertext, the hash of the plaintext message, and the digital signature. The hash of the plaintext message, and the digital signature may be configured to enable the network node to verify that the V2X endpoint node signed the concatenation.