Entropy Mixing Engine for Reliable Random Number Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generators often produce insufficient random sequences due to inadequate entropy inputs, which can compromise security in information applications and accuracy in statistical sampling.
Innovation Solution
An entropy generator system that combines a static entropy source providing truly random static entropy with dynamic entropy sources and an entropy enhancement engine to produce enhanced, truly random entropy through bitwise mixing or encryption algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a pseudo-random number generator uses an insufficient entropy seed, then the device complexity is reduced, but the reliability of the random sequence is compromised
Solution Approach 1:
The entropy generation system is segmented into two distinct sources: a static entropy source that provides truly random static entropy, and a dynamic entropy source that generates dynamic entropy. This segmentation allows each source to specialize in providing different types of entropy, thereby improving overall reliability without requiring a single complex entropy generation mechanism.
Solution Approach 2:
The patent combines the output of the static entropy source and dynamic entropy source through an entropy enhancement engine. By merging these two independent entropy sources, the system achieves higher reliability and unpredictability in the generated random sequences, as the combination of static and dynamic entropy provides stronger security guarantees than either source alone.
2Reliability
If a pseudo-random number generator uses a sufficient random seed, then the reliability of the random sequence is improved, but the device complexity increases
Solution Approach 1:
The static entropy source pre-generates and stores truly random static entropy in advance, which serves as a foundational seed for the pseudo-random number generator. This preliminary action ensures that high-quality entropy is available when needed, improving reliability without requiring complex real-time entropy generation mechanisms during operation.
Solution Approach 2:
An entropy enhancement engine acts as an intermediary between the static and dynamic entropy sources and the pseudo-random number generator. This intermediary component processes and enhances the entropy from both sources, providing a simplified interface that maintains reliability while managing the complexity of combining multiple entropy sources.
3Reliability
If dynamic entropy sources are added to enhance randomness, then the unpredictability of the entropy is improved, but the device complexity increases
Solution Approach 1:
The system incorporates a dynamic entropy source that generates entropy based on real-time varying physical processes, such as thermal noise or electromagnetic interference. This dynamic component continuously updates the entropy pool, improving unpredictability and reliability of the enhanced entropy without requiring manual intervention or complex configuration.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An entropy generator (1) includes a static entropy source (10), a dynamic entropy source (12(1)) and an entropy enhancement engine (14). The static entropy source (10) is used to provide a truly random static entropy (Es). The dynamic entropy source (12(1)) is used to generate a dynamic entropy (Ed(1)). The entropy enhancement engine (14) is coupled to the static entropy source (10) and the dynamic entropy source (12(1)), and is used to generate an enhanced entropy (Eout) according to the truly random static entropy (Es) and the dynamic entropy (Ed(1)).