Hash Function Circuit with Data Width Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing hash function circuits in memory systems require large circuit sizes to support both SHA-256 and SHA-512 hash functions, which are desirable for their security levels, but combining these circuits results in increased size and complexity.

Innovation Solution

A hash function circuit with a smaller circuit size is achieved by incorporating a conversion circuit to adjust input and output data widths, a selector to choose between SHA-256 and SHA-512 operations, and shared register and addition operation units for both hash functions, allowing efficient execution of both hash functions with reduced circuit area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate hash function circuits for SHA-256 and SHA-512 are implemented, then both hash functions can be executed with their respective security levels, but the circuit size increases

Engineering Contradiction:
Improvehash function execution capabilityVSAvoidcircuit size
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The patent implements a universal hash function circuit that can execute both SHA-256 and SHA-512 hash functions using a single set of operational units. The circuit uses a selector to choose between different hash function modes and conversion circuits to adjust data widths, allowing one circuit to perform multiple hash function operations that would traditionally require separate dedicated circuits for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the operational units for SHA-256 and SHA-512 into a single shared resource. By combining the addition operation units, register units, and expansion processing circuits into a unified structure that can be selectively configured, the patent reduces the total circuit area while maintaining the capability to execute both hash functions with their respective security requirements.

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If dedicated circuits for SHA-256 and SHA-512 are combined, then both hash functions are supported, but device complexity increases

Engineering Contradiction:
Improvehash function supportVSAvoidcircuit complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a multi-functional hash circuit that can operate in both SHA-256 and SHA-512 modes through a single unified structure. The selector unit enables the same operational units to be configured for different hash functions, reducing device complexity by eliminating the need for separate dedicated circuits while maintaining full support for both hash functions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces dynamic configurability through a selector unit that can switch between SHA-256 and SHA-512 operational modes. This dynamic switching capability allows the circuit to adapt its configuration based on the required hash function, reducing static complexity while maintaining versatility through runtime reconfigurability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12155772B2Operation device for executing hash functions having different input data widths
Publication Date: 2024.11.26 KIOXIA CORP
  • US12155772B2 patent drawing
  • US12155772B2 patent drawing
  • US12155772B2 patent drawing

AI summary

An operation device for executing a first hash function and a second hash function having a larger input data width than that of the first hash function, includes a first conversion circuit configured to, upon receipt of a selection signal indicating the first hash function, convert input data according to the input data width of the second hash function, a hash operation circuit configured to perform, based on the selection signal, either the first hash function or the second hash function on the input data and generate output data, a second conversion circuit configured to, when the selection signal indicates the first hash function, convert the output data according to an output data width of the first hash function, and an output buffer that stores the output data.