Hybrid Random Number Generator Using TRNG Seed Alteration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generators, particularly those combining true and pseudo-random number generators, rely on single randomness factors, which are susceptible to attacks and do not provide adequate security for high-speed applications like cryptography and simulations.
Innovation Solution
A high-speed random number generator that utilizes a true random number generator to produce seeds with variable inter-arrival times, and a mixing logic that generates alteration signals to change the behavior of the pseudo-random number generator at multiple random instants, exploiting both the random values and arrival times to produce shorter pseudo-random sequences, thereby enhancing security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a true random number generator is used to generate random numbers, then the randomness and security are improved, but the bit rate is low and cannot meet high-speed application requirements
Solution Approach 1:
The patent combines a true random number generator (TRNG) with a pseudo-random number generator (PRNG) into a hybrid system. The TRNG provides high-quality random seeds at variable rates, while the PRNG expands these seeds into high-speed random number streams, achieving both high randomness quality and high bit rate through the synergistic merging of the two generator types.
Solution Approach 2:
The patent employs dynamic behavior by using variable-rate seed generation from the TRNG to continuously alter the PRNG's operation. The mixing logic dynamically modifies the PRNG state at unpredictable intervals based on the TRNG output, creating a dynamic system that adapts its randomness characteristics in real-time, thereby preventing prediction and enabling high-speed operation.
2Productivity
If a pseudo-random number generator is used to achieve high bit rate, then the speed is improved, but the deterministic nature allows recovery of the seed and reduces security
Solution Approach 1:
The patent implements feedback mechanisms where the TRNG output is continuously fed into the PRNG to modify its internal state. The mixing logic uses the TRNG-generated random values to alter the PRNG's feedback function and state transitions, creating a feedback loop that continuously refreshes the deterministic PRNG with unpredictable random elements, preventing seed recovery while maintaining high bit rate.
Solution Approach 2:
The patent introduces a mixing logic component as an intermediary between the TRNG and PRNG. This intermediary processes the TRNG output and uses it to control and modify the PRNG operation, acting as a mediator that translates low-rate high-quality randomness into high-rate secure randomness by strategically injecting random elements into the deterministic PRNG sequence.
3Productivity
If existing hybrid generators combine TRNG and PRNG, then the bit rate is improved, but they rely on single randomness factors making them susceptible to attacks
Solution Approach 1:
The patent creates a composite random number generation system that integrates multiple randomness sources and mechanisms. The hybrid architecture combines the TRNG's physical randomness with the PRNG's algorithmic randomness, layering different randomness factors (seed values, state modifications, timing variations) to create a multi-layered security structure that is resistant to various types of attacks while maintaining high bit rate.
Solution Approach 2:
The patent adds temporal dimension to the randomness by utilizing variable-rate seed generation and unpredictable timing intervals. Instead of relying solely on the random values themselves, the system exploits the temporal dimension by varying when random seeds are introduced and how they modify the PRNG state over time, creating a multi-dimensional randomness structure that enhances security against analysis and attacks.
Data Source
AI summary
A random number generator uses the output of a true random generator to alter the behavior of a pseudo-random number generator. The alteration is performed by a mixing logic that builds a random seed for the pseudo-random number generator and includes a generator of an alteration signal, the generation of which exploits the random instant of arrival of the bits outgoing from the true random generator. The alteration signal is obtained by processing the seed by means of the pseudo-random sequence.