Memory Voltage Sampling for Unpredictable Random Number Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Semiconductor memory devices, being deterministic, face challenges in generating truly random numbers due to their predictable processes, which limits their ability to produce inter-device randomness and introduces vulnerabilities in operations requiring randomness, such as sampling addresses for memory access.
Innovation Solution
A voltage-based random number generation method is employed, utilizing an analog-to-digital converter to convert voltage fluctuations caused by memory operations into digital values, which can be used directly or as a seed for sequence generators, incorporating additional randomness sources like fuse information to enhance unpredictability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If deterministic processes are used in semiconductor memory devices, then device operation is predictable and stable, but randomness generation capability is insufficient
Solution Approach 1:
The patent introduces voltage as an intermediary physical quantity that bridges the deterministic circuit operation and random number generation. By monitoring voltage fluctuations on the voltage bus caused by memory operations, the system extracts randomness without disrupting the deterministic nature of the core memory device, thus resolving the contradiction between predictability and randomness generation capability
Solution Approach 2:
The patent replaces traditional mechanical or dedicated electronic random number generation mechanisms with an observation-based approach. Instead of using specialized hardware components, the system substitutes the randomness generation function with voltage monitoring and sampling circuitry that leverages existing operational characteristics of the memory device, achieving randomness without adding complex mechanical or electronic subsystems
2Adaptability or versatility
If voltage fluctuations are monitored for random number generation, then inter-device randomness is improved, but measurement precision requirements increase
Solution Approach 1:
The patent applies partial action by sampling voltage at specific moments during memory operations rather than continuously monitoring. By capturing voltage fluctuations only at relevant operational points (such as during read/write cycles), the system achieves sufficient randomness with reduced measurement precision requirements compared to continuous high-precision monitoring, thus resolving the contradiction between inter-device randomness and measurement precision
3Adaptability or versatility
If additional randomness sources like fuse information are incorporated, then unpredictability is enhanced, but device complexity increases
Solution Approach 1:
The patent merges multiple randomness sources (voltage fluctuations and fuse information) into a unified random number generation process. By combining these sources through logical operations such as XOR gates, the system enhances unpredictability without creating separate independent circuits, thus achieving improved randomness while minimizing the increase in device complexity through integrated design
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 approach generates random numbers that are difficult to predict and control, providing increased randomness and variability between devices, thus addressing the deterministic nature of semiconductor memory devices and enhancing their operational randomness.
Implementation Method 1
A voltage-based random number generation method is employed, utilizing an analog-to-digital converter to convert voltage fluctuations caused by memory operations into digital values
Data Source
AI summary
Apparatuses, systems, and methods for voltage based random number generation. A memory may include a number of different voltages, which may be used to power various operations of the memory. During access operations to the memory, the voltage may vary, for example as word lines of the memory are accessed. The variability of the voltage may represent a source of randomness and unpredictability in the memory. A random number generator may provide a random number based on the voltage. For example, an analog to binary converter (ADC) may generate a binary number based on the voltage, and the random number may be based on the binary number.