Data Transmission Using Hidden Authentication Bits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Classic secured data transmission methods between devices and secured memory require two cryptographic calculations for each message and acknowledgement, slowing down data exchange due to the need for instantaneous cryptographic processing, which is inconvenient especially when using performance-limited encryption circuits.
Innovation Solution
A method that uses a single cryptographic code to sign messages and form corresponding acknowledgements, where the length of the cryptographic code is greater than the signature, with unused bits forming hidden bits used to create the acknowledgement, reducing the number of cryptographic calculations by reusing hidden authentication bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If two cryptographic calculations are performed for each message and acknowledgement, then security is maintained, but data exchange speed decreases
Solution Approach 1:
The authentication code is segmented into two parts: a signature portion (first N bits) and a hidden authentication portion (remaining bits). The signature is sent with the message for verification, while the hidden authentication bits are embedded in the acknowledgement. This segmentation allows the system to maintain security through cryptographic verification while reducing the computational burden on the acknowledgement transmission.
Solution Approach 2:
The authentication code is calculated in advance during the message transmission phase, and its components (signature and hidden authentication bits) are prepared beforehand. This preliminary calculation eliminates the need for additional cryptographic processing during the acknowledgement phase, as the hidden bits are already available from the pre-computed authentication code.
2Reliability
If additional cryptographic processing steps are performed for acknowledgements, then authentication is strengthened, but processing time increases
Solution Approach 1:
The authentication code serves multiple functions: it generates the signature for message authentication and simultaneously provides the hidden authentication bits for acknowledgement verification. This multi-functionality eliminates the need for separate cryptographic processing for acknowledgements, reducing processing time while maintaining authentication strength.
Solution Approach 2:
Instead of discarding the entire authentication code after generating the signature, the system recovers and utilizes the remaining bits as hidden authentication information embedded in the acknowledgement. This recovery of unused bits provides additional authentication capability without requiring additional cryptographic operations.
3Reliability
If the cryptographic code length is increased to provide hidden bits, then security is enhanced, but transmission data volume increases
Solution Approach 1:
The hidden authentication bits are extracted from the authentication code and embedded within the existing acknowledgement message structure. Rather than adding separate transmission channels or increasing message length significantly, the hidden bits are taken out from the authentication code and integrated into the acknowledgement, minimizing additional data volume while enhancing security.
Data Source
AI summary
A method for transmitting data between a first and a second point comprises the steps of transmitting data, from the first to the second point, together with a signature comprising bits of a first authentication code, and transmitting an acknowledgement, from the second to the first point. The length of the first authentication code is greater than the length of the signature and the first authentication code comprises hidden authentication bits. The acknowledgement is produced by using hidden authentication bits of a second authentication code presumed to be identical to the first, produced at the second point.