Random Number Generator Using Dual-Algorithm Post Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generators for secure data communication, such as those used in smart cards, face challenges in generating truly unpredictable and unbiased random numbers, as pseudo-random numbers lack true randomness and physical random numbers are difficult to process effectively for increased unpredictability and unbiasedness.
Innovation Solution
A random number generator system that combines at least two algorithms with different bias properties, including a random seed generator and a post processor, to generate a random number by using entropy signals from an entropy source, amplifying and sampling these signals, and applying them to symmetric-key encryption, asymmetric-key encryption, or hash function algorithms for enhanced unbiasedness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single algorithm is used for random number generation, then the generation process is simple, but the unbiasedness and security of the generated random number are insufficient
Solution Approach 1:
The patent combines multiple algorithms (first algorithm and second algorithm with different bias properties) into a single random number generation system. The post processor integrates the outputs of both algorithms to generate a final random number that exhibits superior unbiasedness and security characteristics compared to using either algorithm alone.
Solution Approach 2:
The patent applies the concept of composite materials by combining different algorithmic 'materials' with distinct bias properties. The first algorithm and second algorithm are treated as complementary components that, when combined in the post processor, create a composite random number generation system with enhanced security and unbiasedness properties.
2Reliability
If physical random numbers are used, then true randomness and unpredictability are achieved, but processing effectiveness and unbiasedness are difficult to ensure
Solution Approach 1:
The patent introduces a post processor as an intermediary component that receives outputs from both the first algorithm and second algorithm. This intermediary systematically processes and combines the algorithmic outputs to ensure the final random number satisfies requirements for unpredictability, unbiasedness, and processing effectiveness, thereby mediating between raw physical randomness and usable random numbers.
3Productivity
If pseudo-random numbers are generated using logic circuits and software, then the generation process is efficient, but true randomness and security are compromised
Solution Approach 1:
The patent employs composite algorithmic structures where the first algorithm and second algorithm (with different bias properties) are combined in the post processor. This composite approach maintains the efficiency of software-based generation while enhancing security by leveraging the complementary characteristics of multiple algorithms, thereby achieving both productivity and reliability.
Data Source
AI summary
A random number generator generates a random number by using at least two algorithms. A security device includes the random number generator. The random number generator includes a random seed generator and a post processor. The random seed generator is configured to receive an entropy signal and to generate a random seed of a digital region generated by using the entropy signal. The post processor is configured to generate a random number from the random seed by using a first algorithm and a second algorithm. A bias property represents unbiasedness of a result value, and a bias property of the first algorithm is different from a bias property of the second algorithm.