Hash Value Calculation Circuit with Internal Intermediate Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing hash value calculation systems face challenges in efficiently switching between processing multiple messages, ensuring high security, and supporting various hash algorithms while maintaining a small circuit scale, leading to performance drops and increased overhead due to the need for storing and retrieving intermediate values from external memory.
Innovation Solution
A hash value calculation apparatus and method that includes multiple intermediate value storage units and a control unit to manage these values, allowing for seamless switching between messages and hash algorithms, reducing the need for external memory access and enhancing security by minimizing data exposure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If hash value calculations for multiple messages are implemented by sharing one hardware resource, then cost is reduced, but processing speed and response time deteriorate
Solution Approach 1:
The hash value calculation circuit is divided into multiple independent calculation units (first hash value calculation circuit, second hash value calculation circuit, etc.), each capable of processing different hash algorithms simultaneously. This segmentation allows parallel processing of multiple messages while maintaining cost-effectiveness compared to fully dedicated hardware for each algorithm.
Solution Approach 2:
The patent implements dynamic switching between different hash value calculation circuits based on the processing requirements of incoming messages. The control unit selectively activates appropriate calculation circuits, enabling the system to adapt its processing capacity to match the demand, thus improving response time for high-priority messages while sharing hardware resources efficiently.
2Productivity
If hash value calculations are interrupted and resumed, then high-priority messages can be processed first, but overhead increases due to storing and retrieving intermediate values from external memory
Solution Approach 1:
The patent embeds intermediate value storage units within the hash value calculation apparatus itself, nesting the storage functionality inside the processing unit. This eliminates the need for external memory access during interruption and resumption, as intermediate values are retained in internal storage, thereby reducing overhead while enabling priority-based message processing.
Solution Approach 2:
The intermediate value storage units act as intermediaries between the hash value calculation circuits and external memory. By providing local storage capacity within the calculation apparatus, they mediate the transfer of intermediate values, avoiding repeated accesses to external memory and reducing the time overhead associated with interruption and resumption operations.
3Adaptability or versatility
If multiple hash algorithms are supported, then versatility is improved, but circuit scale increases
Solution Approach 1:
The patent designs hash value calculation circuits that can handle multiple hash algorithms through a unified architectural framework. Each calculation circuit is configured to process different algorithms (e.g., SHA-1, SHA-256, MD5) by adjusting control parameters, allowing a single circuit instance to serve multiple algorithmic functions without requiring separate dedicated circuits for each algorithm.
Solution Approach 2:
The system supports multiple hash algorithms by changing operational parameters of the calculation circuits rather than altering the hardware structure. Control signals and configuration parameters determine which algorithm is executed, enabling versatile algorithm support while maintaining a compact circuit design that does not scale linearly with the number of supported algorithms.
Data Source
AI summary
A hash value calculation apparatus, which calculates a hash value of a message, includes: an input unit adapted to input an extended block obtained from a message to be processed; a hash value calculation unit adapted to execute a hash value calculation of the input block and to output a hash intermediate value; a plurality of intermediate value storage units adapted to store the hash intermediate value output by the hash value calculation unit for the message to be processed; an output unit adapted to output a hash intermediate value associated with all blocks of the message to be processed as a hash value of the message; and a hash value calculation control unit adapted to control hash value calculations for a plurality of messages by switching the intermediate value storage units used to store the hash intermediate value output from the hash value calculation unit.