Random Number Generation Device Entropy Determiner
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generation methods face challenges in continuous output of random numbers when true random numbers lack sufficient indeterminacy, potentially leading to situations where no random numbers can be generated.
Innovation Solution
A random number generation device comprising a first random number generator that produces true random numbers based on physical phenomena, a second random number generator that generates random numbers from alternative entropy sources, and a determiner that ensures indeterminacy is met before generating random numbers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a first random number generator generates random numbers based on true random numbers from a physical phenomenon, then the randomness and security are improved, but when the true random numbers lack sufficient indeterminacy, no random numbers can be generated
Solution Approach 1:
The patent combines a first random number generator based on true random numbers from physical phenomena with a second random number generator based on alternative entropy sources. The selection unit selects which generator to use based on the indeterminacy assessment, merging both generators into a unified system that can continuously provide random numbers regardless of the state of individual sources.
Solution Approach 2:
The selection unit acts as an intermediary between the entropy sources and the random number generation process. It assesses the indeterminacy of the first entropy source and mediates by switching to the second entropy source when needed, ensuring continuous operation without compromising the overall random number generation capability.
2Reliability
If multiple entropy sources are provided with different frequencies, then security is improved by preventing complete decoding, but the system complexity increases
Solution Approach 1:
The patent segments the random number generation system into distinct components: a first random number generator for high-security applications using true random numbers, a second random number generator for continuous operation using alternative entropy sources, and a selection unit for managing between them. This segmentation allows each component to be optimized independently while maintaining overall security.
Solution Approach 2:
The system dynamically switches between different entropy sources based on the assessed indeterminacy. The selection unit continuously monitors the first entropy source and transitions to the second entropy source when needed, making the system adaptive rather than static, which manages complexity through intelligent control rather than permanent redundant structures.
Data Source
AI summary
A random number generation device is configured that, when a result of statistical tests as for entropy by a statistical tester is “NG (i.e., Failed),” a seed generator generates a seed based on additional entropy provided by an entropy pool, and then a first PRNG generates a random number based on such a seed. As described above, the random number generation device generates a random number by using the seed not based on an HSM random number but based on additional entropy, in response to a situation in which (a) the result of statistical tests as for entropy by a statistical tester is “NG,” and (b) indeterminacy of entropy is not ensured.