Printer Cartridge Authentication via Dynamic Secret Key Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Incompatible cartridges can be mistakenly recognized as genuine, leading to suboptimal print quality and failure prevention mechanisms not functioning properly in printing devices.
Innovation Solution
A printing device with a secret-key selecting mechanism that uses history information to choose a specific secret key, encrypts a random number, and compares authentication information to authenticate cartridges, ensuring only genuine cartridges are recognized.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a simple authentication method using a single secret key is used, then the device complexity is reduced, but the reliability of cartridge authentication deteriorates because compatible cartridges can be mistakenly recognized as genuine
Solution Approach 1:
The patent divides the single secret key into multiple secret keys (first secret key and second secret key) stored in different memory sections. The authentication process uses both keys to generate authentication information, making it difficult for compatible cartridges to pass verification. This segmentation of the authentication mechanism increases reliability without requiring overly complex additional hardware.
Solution Approach 2:
The patent introduces a dynamic key selection mechanism where the controller selects which secret key to use for authentication based on usage history information. The system can switch between the first and second secret keys depending on previous authentication outcomes, adding adaptability and preventing predictable authentication patterns that could be exploited by compatible cartridges.
2Reliability
If multiple secret keys are stored in the device, then the authentication reliability is improved, but the device complexity and memory requirements increase
Solution Approach 1:
The patent segments the storage of multiple secret keys into distinct memory sections (first memory section for the first secret key, second memory section for the second secret key). This organization allows the system to maintain multiple authentication keys while keeping the memory structure manageable and accessible, avoiding the need for a single complex key management system.
3Ease of manufacture
If authentication information is generated using fixed secret keys, then the manufacturing process is simplified, but the ability to prevent compatible cartridges deteriorates
Solution Approach 1:
The patent implements a dynamic key selection mechanism where the controller chooses between the first and second secret keys based on usage history information. This dynamic approach prevents compatible cartridges from using fixed authentication patterns, as the system adapts its authentication key based on previous interactions, making it harder for pre-programmed compatible cartridges to pass verification.
Solution Approach 2:
The system uses feedback from usage history information to determine which secret key to use for authentication. By analyzing previous authentication outcomes and cartridge usage patterns, the controller selects the appropriate key, creating a feedback loop that continuously improves authentication reliability and prevents compatible cartridges from being recognized.
Data Source
AI summary
A first memory section stores secret keys that are identical to secret keys stored in a cartridge. A second memory section stores history information relating to a history of usage. A secret-key selecting section performs a secret-key selecting operation of selecting, based on the history information, a specific secret key from among the secret keys. A first-authentication-information generating section encrypts a random number based on the specific secret key, thereby generating first authentication information, which is stored in a third memory section. A transmitting section transmits first identification information for identifying the specific secret key and the random number to the cartridge. A receiving section receives second authentication information generated at the cartridge by encrypting the random number based on a secret key identified by the first identification information. An authenticating section compares the first and second authentication information, and authenticates the cartridge if the both authentication information match.