Supply Item Authentication Using Cryptographic Run-Time Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems struggle to authenticate components within electronic devices, particularly in printing systems, as non-authentic components can mimic authentic behavior using techniques like firmware-based encryption, making it difficult to distinguish between genuine and counterfeit parts.
Innovation Solution
A method involving cryptographic algorithms is employed to determine authenticity by measuring and comparing the run times of these algorithms on both the imaging device and the supply item, using thresholds and look-up tables to verify consistency, ensuring the supply item's legitimacy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If non-authentic components duplicate authentication algorithms or use different resources to mimic authentic behavior, then the ease of manufacture of counterfeit components is improved, but the reliability of component authentication deteriorates
Solution Approach 1:
The patent changes the parameter being measured from cryptographic output correctness to cryptographic operation timing. By measuring the time taken to execute cryptographic operations and comparing it against expected timing ranges, the system detects non-authentic components that attempt to mimic authentic behavior through software emulation, since hardware implementation has fundamentally different timing characteristics
Solution Approach 2:
The patent replaces the traditional authentication approach (checking cryptographic output correctness) with a timing-based detection mechanism. Instead of verifying what the component produces, the system measures how long the component takes to produce output, substituting a temporal measurement approach for the conventional cryptographic verification method
2Device complexity
If traditional authentication methods are used, then the device complexity is reduced, but the difficulty of detecting and measuring non-authentic components increases
Solution Approach 1:
The patent introduces timing measurement as an intermediary parameter between the cryptographic operation and the authentication decision. Rather than directly verifying cryptographic correctness, the system uses timing data as a mediator to infer the authenticity of the component, adding a layer of detection that is simple to implement but effective at identifying counterfeit components
Data Source
AI summary
A method for determining authenticity of a supply item for an imaging system, the method comprising: performing a cryptographic algorithm on the imaging system, starting with a first algorithm input, performing the cryptographic algorithm on the supply item, starting with the first algorithm input, determining authenticity of the supply item based on an imaging system run time and a supply item run time, wherein the imaging system run time is a run time of the cryptographic algorithm on the imaging system from input of the first algorithm input until a result output is generated, and the supply item run time is a run time of the cryptographic algorithm on the supply item from input of the first algorithm input until the result output is generated.