Multi-hop Data Receiving Device MAC Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-hop communication systems, there is a need to verify the authenticity and integrity of data transmission to ensure that data is not falsified and transmitted along the correct path, which existing technologies have not adequately addressed.
Innovation Solution
A data transmission system that employs a data receiving device with a secret key storage unit, identifier extraction unit, pseudo-random function processing unit, and MAC generating function processing unit to verify the authenticity and integrity of data by generating and comparing Message Authentication Codes (MACs) based on individual identifiers of communication devices in the transmission path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Length of stationary object
If data is transmitted via repeater devices in multi-hop communication, then data transmission distance is extended, but data authenticity and path verification become more difficult
Solution Approach 1:
The system performs preliminary actions by generating and attaching authentication information (MAC) to data before transmission through repeater devices. Each repeater device along the path pre-computes authentication values based on its individual identifier, enabling the receiving device to verify both data authenticity and transmission path integrity without requiring complex real-time verification protocols.
2Reliability
If authentication verification is implemented in multi-hop communication, then data security is improved, but system complexity increases
Solution Approach 1:
The authentication system is segmented by assigning unique individual identifiers to each repeater device along the transmission path. Instead of implementing a single complex verification mechanism, the system divides authentication into multiple independent segments, where each repeater device contributes its own identifier-based authentication value. This segmentation simplifies the overall system complexity while maintaining robust security through cumulative verification.
Data Source
Figure 1
Figure 2~3
Figure 4~5
AI summary
A data receiving device includes: a receiving unit that receives data, a list of individual identifiers, and a MAC generated by the repeater device; a pseudo-random function processing unit that derives a secret key by performing arithmetic by a predetermined pseudo-random function; a MAC generating function processing unit that generates MAC by performing arithmetic by a predetermined MAC generating function; a pseudo-random function processing controller that performs control to generate recursively a secret key corresponding to the individual identifier of each communication device from the first hierarchy to the N-th hierarchy; a MAC generating function processing controller that performs control to generate recursively a MAC corresponding to each communication device from the N-th hierarchy to the first hierarchy; and a comparator that compares the received MAC with the generated MAC corresponding to the communication device of the first hierarchy.