Randomness Test Circuit for Restart Random Number Generators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generators, particularly those using drifting oscillators, face challenges in detecting pseudo-periodicity and low entropy due to fast sampling rates, which can result in pseudo-random sequences that are difficult to identify online, requiring complex and costly randomness tests.
Innovation Solution
A method and apparatus utilizing two counters to track successive bits of logic 1 and logic 0, resetting them accordingly, and producing a failure indication when predetermined counts are reached, to detect long sequences of equal samples and ensure randomness, thereby simplifying the detection of randomness failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If fast sampling rate is used in drifting oscillator, then productivity is improved, but measurement precision deteriorates due to pseudo-periodicity detection difficulty
Solution Approach 1:
The patent changes the detection parameter from complex statistical analysis to simple run-length counting. By monitoring the length of consecutive identical bits rather than performing sophisticated pseudo-periodicity analysis, the system maintains detection precision while enabling fast sampling rates.
Solution Approach 2:
The patent extracts the essential feature of randomness detection (run length of identical bits) from the complex pseudo-periodicity detection problem. This extraction simplifies the measurement while preserving the ability to detect non-random patterns in the sampled sequence.
2Measurement precision
If complex randomness tests are used to detect pseudo-periodicity, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent replaces expensive, complex randomness test circuits with simple, inexpensive counters. The counters are basic digital components that can be easily implemented in hardware, providing the same detection function at much lower cost and complexity.
Solution Approach 2:
The patent substitutes complex statistical analysis mechanisms with simple digital counting mechanisms. Instead of using sophisticated algorithms to detect pseudo-periodicity, the system uses basic counter circuits to monitor run lengths, replacing mechanical/algorithmic complexity with simple digital logic.
3Measurement precision
If large buffers are used to detect pseudo-period, then measurement precision is improved, but loss of time increases
Solution Approach 1:
The patent uses partial action by monitoring only the run length of identical bits rather than analyzing the entire pseudo-period cycle. This partial monitoring provides sufficient detection precision without requiring large buffers or long observation periods, thus reducing detection delay.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach provides a simple and cost-effective means to detect randomness failures in restart mode random number generators, preventing pseudo-periodicity and ensuring higher randomness by adjusting the sampling rate or oscillator parameters based on counter overflow signals.
Implementation Method 1
a first counter for counting successive bits representative of a logic 1, and a second counter for counting successive bits representative of a logic 0
Data Source
AI summary
An apparatus includes a first counter for counting successive bits representative of a logic 1, and a second counter for counting successive bits representative of a logic 0, wherein a first predetermined count on the first counter or a second predetermined count on the second counter indicates a randomness failure. A method for testing randomness performed by the apparatus is also included.