Parallel Message Authentication and Error Correction Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing message authentication methods in low-power wireless communication, such as IoT applications, face processing speed limitations and increased power consumption due to the restriction on the order of message authentication and error correction code processes, especially when message lengths are similar to or shorter than the authentication tag lengths.
Innovation Solution
A message authentication system that allows independent processing of error correction coding and message authentication tagging, enabling parallel operations and flexible concatenation methods, thereby reducing overheads and improving processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correction code encoding is performed on the entire sequence (M∥T) including both message and authentication tag, then error correction capability is improved, but processing speed deteriorates due to sequential processing requirements
Solution Approach 1:
The patent segments the data processing into two independent parts: error correction code encoding is applied only to the message M, while the authentication tag T is generated separately through MAC processing. This segmentation allows the two operations to be performed in parallel rather than sequentially on the entire concatenated sequence, thereby improving processing speed while maintaining error correction capability for the message portion.
2Adaptability or versatility
If message authentication and error correction are performed separately by software, then flexibility in code selection is improved, but processing speed deteriorates
Solution Approach 1:
The patent merges the error correction encoding and message authentication operations into a unified processing framework where both operations work on the message independently but simultaneously. By defining the transmitted sequence as (C∥T) where C is the error-corrected message and T is the authentication tag, the system enables software implementations to achieve both flexibility in code selection and improved processing efficiency through parallel execution.
3Reliability
If authentication tag length is increased to ensure security, then message authentication reliability is improved, but overhead increases especially when message length is similar to or shorter than tag length
Solution Approach 1:
The patent extracts the authentication tag generation from the error correction processing by applying MAC independently to the original message M before error correction. This extraction allows the authentication functionality to operate on a smaller data footprint (only the message, not the error-corrected codeword), reducing the computational overhead and data processing burden while maintaining authentication reliability through proper MAC implementation.
Data Source
AI summary
A first apparatus comprises an error correction coding part that receives a message M to be transmitted to a second apparatus, performs coding using a predetermined error correction code, and outputs a codeword C; a message authentication tag generation part that receives the message M and outputs a predetermined message authentication tag T; and a transmission part that transmits the codeword C and the tag T as transmission information S to the second apparatus. The second apparatus receives a message M* to be verified and a tag T′, which are obtained from the transmission information S, and determines that the message M* to be verified has not been tampered with when a tag T* obtained from the message M* to be verified and the tag T′ satisfy a predetermined identity criterion.