RC Entropy Source for True Random Number Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing entropy sources face challenges in providing a reliable and inexhaustible source of entropy that is compliant with government standards, particularly in generating true random numbers for cryptographic applications, as they can be cumbersome and produce random data at a slow rate, and pseudo-random number generators lack predictability required for security.
Innovation Solution
An entropy source is developed using a resistance and capacitor (RC) circuit that samples decaying capacitor voltage to generate random transitions, with a buffer circuit ensuring indeterminate output and a counter enabled/disabled by these transitions, compliant with government standards for random number generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If true random number generators using natural phenomena are used, then the randomness and security are improved, but the device complexity and production rate are worsened
Solution Approach 1:
The patent replaces traditional physical entropy sources (thermal noise, radioactive decay) with an electronic RC circuit system. The random transitions are generated through voltage decay across a capacitor sampled by a buffer circuit, eliminating the need for cumbersome physical phenomena while maintaining true randomness through the indeterminate buffer output state.
Solution Approach 2:
The patent optimizes the RC time constant to be comparable to the clock period, creating a specific voltage decay profile that ensures the buffer operates in its indeterminate region for multiple clock cycles. This parameter tuning enables high-speed random bit generation while maintaining the security properties of true random numbers.
2Productivity
If RC circuit parameters are optimized for multiple clock cycles in indeterminate region, then the entropy generation rate is improved, but the circuit design complexity increases
Solution Approach 1:
The patent carefully selects the RC time constant to achieve optimal voltage decay characteristics. By tuning this parameter, the circuit generates random transitions over multiple clock cycles without requiring complex control logic, balancing entropy generation rate with design simplicity.
Solution Approach 2:
The buffer circuit serves multiple functions: it samples the capacitor voltage, generates random transitions through its indeterminate state, and provides a clean digital output. This multi-functionality reduces the need for additional components while maintaining high entropy generation rates.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This solution provides a reliable and efficient source of entropy that meets the requirements for cryptographic applications, ensuring the generation of secure random numbers while being cost-effective and long-lasting.
Implementation Method 1
the sampling of a resistance and capacitor circuit (RC)... The decay time of the RC circuit and other parameters are selected so that the buffer used to sample a decaying capacitor voltage remains in an indeterminate voltage region over multiple clock cycles
Data Source
AI summary
An entropy source extracts noise associated with the sampling of an RC circuit. The decay time of the RC circuit and other parameters are selected so that a buffer used to sample the voltage remains in an indeterminate voltage region over multiple clock cycles to generate random transitions. The entropy source may be implemented to be compliant with government standards for entropy sources utilized to generate random numbers.