Electronic Device Authentication via Intentional Message Errors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing device authentication methods are vulnerable to cloning, as attackers can bypass authentication mechanisms by copying cryptographic keys, and traditional cryptographic authentication is insufficient to prevent cloning of devices such as smartcards and printer cartridges.
Innovation Solution
Introducing intentional errors into messages exchanged between devices, using error-detection or error-correction codes to verify the authenticity of devices by comparing detected errors with pre-defined error locations, which are shared between authenticating and verifier devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional cryptographic authentication is used, then authentication can be performed, but the device is still vulnerable to cloning attacks
Solution Approach 1:
The patent applies preliminary action by pre-defining error locations in messages before transmission. The authenticating device intentionally introduces errors at these predetermined locations, and the verifier device checks for these specific errors to authenticate the device. This preparatory setup of error locations creates an authentication mechanism that is resistant to cloning, as the clone would not know where to introduce the correct errors.
Solution Approach 2:
The patent converts the harmful effect of errors (which normally indicate transmission problems) into a beneficial authentication mechanism. By intentionally introducing controlled errors at predefined locations and using error-detection or error-correction codes to verify them, the system transforms what is typically seen as a communication defect into a reliable clone-detection method. The clone device cannot replicate this because it cannot predict or introduce the correct intentional errors.
2Reliability
If error-detection or error-correction codes are used to introduce intentional errors, then clone detection is enhanced, but device complexity increases
Solution Approach 1:
The patent uses copying by having the verifier device replicate the same error-introduction logic as the authenticating device. Both devices use the identical predefined error locations and error-detection/correction algorithms, allowing the verifier to generate and check for the same intentional errors that the authenticating device introduces. This copying of the error-handling mechanism enables authentication without requiring complex proprietary hardware.
Solution Approach 2:
The patent applies parameter changes by modifying specific bits in the message at predefined error locations. Instead of changing the overall message structure or using complex authentication protocols, the system simply flips specific bits (changes their values) at predetermined positions. This simple parameter change approach, combined with standard error-detection codes, provides effective clone detection without significantly increasing device complexity.
Data Source
AI summary
A method is provided for authenticating an electronic device. The method includes obtaining a message to be sent. A plurality of error locations is determined for errors to be intentionally introduced into the message. The plurality of error locations is communicated to a verifier device. A bit at each of the error locations of the plurality of error locations is inverted in the message in the electronic device to generate a message with intentionally introduced errors. The plurality of error locations is sent to a verifier device. The message with the intentionally introduced errors is transmitted to the verifier device. The verifier device is enabled to use the plurality of error locations to authenticate the electronic device by comparing errors detected in the transmitted message to the plurality of error locations. The method provides a way to detect a clone of the electronic device.