Random Number Logic Circuit Using Time-Varying Bit Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing random number generators face challenges in reducing repetition and enhancing the unpredictability of generated random numbers, which is crucial for data security in memory products.

Innovation Solution

A random number generating system and method that includes a random number generator, a selection circuit, and a logic circuit, where a time-varying bit selection signal is used to adjust the logic levels of the first random number sequence, producing a second random number sequence with increased unpredictability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a simple random number generator is used, then the device complexity is low, but the unpredictability and security of the generated random numbers deteriorate

Engineering Contradiction:
Improveunpredictability of random numberVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The random number generation process is divided into multiple independent stages: a first random number generator produces initial random data, a selection circuit selects specific bits based on control signals, and a logic circuit performs logical operations. This segmentation allows each component to be simple while the overall system achieves high unpredictability through the combination of multiple processing stages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic control signals that vary over time to control the selection and logical operations. The selection circuit uses time-varying control signals to dynamically select which bits from the first random number sequence are retained or modified, creating a dynamic transformation process that enhances unpredictability without requiring complex static structures.

Inventive Principle:
Principle #15Dynamics

2Reliability

If a single-stage random number generator is used, then the device complexity is low, but the repetition of random numbers increases

Engineering Contradiction:
Improvenon-repetition of random numberVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The selection circuit acts as an intermediary between the first random number generator and the final output. It receives the first random number sequence and selectively passes through or modifies specific bits based on control signals, creating an intermediate processing stage that reduces repetition patterns while maintaining system simplicity through modular design.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms the random number generation from a single-dimensional process to a multi-dimensional one by introducing multiple control dimensions: bit position selection, logical operation selection, and time-varying control signals. This dimensional expansion allows the system to achieve higher non-repetition characteristics without proportionally increasing complexity in each individual dimension.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10613832B2Random number generating system and random number generating method thereof
Publication Date: 2020.04.07 WINBOND ELECTRONICS CORP
  • US10613832B2 patent drawing
  • US10613832B2 patent drawing
  • US10613832B2 patent drawing

AI summary

A random number generation system and a random number generation method thereof are provided. The random number generation system includes a random number generator, a random number selection circuit, and a random number logic circuit. The random number generator receives the random number request signal to provide a first random number sequence with n bits, where n is a positive integer. The random number selection circuit receives the random number request signal to provide a bit selection signal with n bits, wherein the bit selection signal is a time varying signal and is determined by the received random number request signal. The random number logic circuit receives the random number request signal, the first random number sequence and the bit selection signal, and in response to the random number request signal to adjust the first random number sequence using the bit selection signal to provide the second random number sequence.