Iterative Hash Authentication for Image-Forming Replacement Units
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing authentication methods are vulnerable to cryptanalysis attacks due to insufficient data lengths in memory devices, which are limited by cost constraints, and the increasing processing capacity of computers.
Innovation Solution
An authentication apparatus that performs N repeated operations using a one-way function on secret data to generate a second hash value, comparing it with a first hash value acquired from the authentication target apparatus, enhancing resistance to cryptanalysis attacks without increasing data length.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the data length of authentication information is increased to resist cryptanalysis attacks, then security resistance is improved, but memory device capacity requirements increase
Solution Approach 1:
The patent changes the parameter of authentication from simple data length to iterative hash operations. Instead of storing longer authentication data, the system performs N repeated hash operations (where N≥2) on the authentication data, transforming the authentication process from a static data comparison to a dynamic computational process that achieves enhanced security with the same memory capacity.
Solution Approach 2:
The patent performs preliminary hash operations on the authentication data before actual authentication occurs. The authentication information is pre-processed through N iterations of hash functions, creating a computationally intensive verification process that must be repeated during authentication, thereby increasing attack difficulty without requiring additional memory storage.
2Reliability
If N repeated hash operations are performed to increase calculation time and security, then resistance to cryptanalysis attacks is improved, but authentication processing time increases
Solution Approach 1:
The patent implements periodic action by performing hash operations in discrete iterative steps (N times) rather than a single continuous process. This structured repetition allows the system to balance security requirements with processing efficiency, as the periodic nature of the operations enables optimization at each iteration stage while maintaining cumulative security benefits.
Data Source
AI summary
An authentication apparatus that authenticates an authentication target apparatus, includes: an acquisition unit configured to acquire, from the authentication target apparatus, information indicating secret data stored in the authentication target apparatus, a first hash value that corresponds to the secret data, and a repeat count N, wherein N is an integer of 2 or more; an operation unit configured to obtain a second hash value from input data that is based on the secret data, by performing N repeated operations using a one-way function; and an authentication unit configured to authenticate the authentication target apparatus by comparing the first hash value acquired by the acquisition unit from the authentication target apparatus with the second hash value obtained by the operation unit.