Random Bit Stream Generation via Polynomial Modification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Hardware random number generators may not provide a continuous stream of random numbers when their entropy sources are inaccessible, such as during periods of inactivity, necessitating a reliable and accessible entropy source for continuous operation.
Innovation Solution
A method and apparatus for generating a random bit stream using a polynomial expression modified by a randomly changing modification function, which introduces randomness through environmental factors like operating voltage and temperature fluctuations, ensuring a continuous and high-quality random number generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a hardware random number generator uses an entropy source such as mouse movements or key strokes, then the randomness quality is improved, but the continuous availability of random numbers deteriorates when the entropy source is inaccessible
Solution Approach 1:
The patent pre-generates and stores multiple sequences of random numbers using the hardware entropy source when it is available. These pre-generated sequences are stored in memory for later use when the entropy source becomes inaccessible, ensuring continuous availability without sacrificing randomness quality
Solution Approach 2:
The patent introduces a pseudo-random number generator as an intermediary that can generate random numbers algorithmically when the hardware entropy source is unavailable. This mediator bridges the gap between the high-quality but intermittent hardware source and the continuous demand for random numbers
2Ease of manufacture
If a software random number generator is used, then the cost and ease of implementation are improved, but the predictability and true randomness deteriorate
Solution Approach 1:
The patent combines a hardware random number generator and a software pseudo-random number generator into a hybrid system. The hardware component provides high-entropy seed values and periodic re-seeding, while the software component provides continuous generation capability, achieving both ease of implementation and true randomness
Solution Approach 2:
The patent designs a multi-functional random number generation system that can operate in multiple modes: using hardware entropy when available for high-quality generation, switching to software-based generation when hardware is inaccessible, and using pre-generated sequences for continuous operation. This universal approach maintains both implementation ease and randomness quality
Data Source
AI summary
Presently disclosed is method and apparatus for generating a random bit stream by generating a random bit according to a polynomial expression, providing a modification function operative on the polynomial expression, and modifying the polynomial expression by modifying the modification function.