Random Number Generator With Variable Bit Masking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing random number generators struggle to increase the unpredictability of generated keys, which is crucial for data security in memory products, as the bit number of random numbers is limited.

Innovation Solution

A random number generating system and method that includes a random number generator, a random mask circuit, a bit reduction logic circuit, and a receiver, which process a random number sequence to provide a comparison key and verification key with variable bit lengths by using logical levels and high impedance states, thereby enhancing unpredictability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a random number generator is used to generate keys for data encryption and verification, then data security is ensured, but the unpredictability of the key is limited due to fixed bit number

Engineering Contradiction:
Improvedata securityVSAvoidkey unpredictability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic key length by allowing the random number generator to produce keys with variable bit numbers. The key length is not fixed but can adapt based on security requirements, making the system more versatile while maintaining security. The controller can adjust the number of random bits generated to create keys of different lengths.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of key bit number from a fixed value to a variable parameter. By modifying the bit number parameter of the generated key, the system increases unpredictability while maintaining data security. The key can have different lengths (e.g., 32 bits, 64 bits, 128 bits) depending on the security level required.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the bit number of random number is increased to enhance key unpredictability, then security is improved, but the complexity of the random number generator increases

Engineering Contradiction:
Improvekey unpredictabilityVSAvoidgenerator complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent makes the random number generator multi-functional by enabling it to produce random numbers of various bit lengths through a single device. The generator can accommodate different key length requirements (32 bits, 64 bits, 128 bits, etc.) without requiring separate hardware for each key size, thus avoiding increased complexity while maintaining versatility.

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

Solution Approach 2:

The patent introduces dynamic control over the random number generation process, allowing the bit length to be adjusted on-the-fly based on security requirements. This dynamic capability is achieved through software or control logic rather than hardware complexity, keeping the device structure simple while enhancing key unpredictability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10331413B2Random number generating system and random number generating method thereof
Publication Date: 2019.06.25 WINBOND ELECTRONICS CORP
  • US10331413B2 patent drawing
  • US10331413B2 patent drawing
  • US10331413B2 patent drawing

AI summary

A random number generating system and a random number generating method thereof are provided. The random number generating system includes a random number generator, a random mask circuit, a bit reduction logic circuit and a receiver. The random number generator provides a random number sequence. The random mask circuit receives the random number sequence to provide a random number mask sequence and a random mask indication sequence, wherein bits of the random mask indication sequence in a first logical level corresponded to bits of the random number mask sequence in the high impedance state. The bit reduction logic circuit receives the random number sequence and the random mask indication sequence to provide the comparison key. The receiver receives a random number mask sequence to provide a verification key, where the verification key is the same as the comparison key.