Memory Cell State Ternary Random Number Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional secure communication systems rely on authentication protocols that are vulnerable to side channel attacks and do not effectively utilize the unique manufacturing variations of semiconductor devices for enhanced security.
Innovation Solution
The implementation of physically unclonable functions (PUFs) that leverage intrinsic manufacturing variations to generate unique Challenge-Response Pairs, using memory cell states to create a ternary or binary data stream for secure authentication, which includes programming memory cells with 0, 1, and X states based on physical parameter thresholds to enhance cryptographic security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional authentication protocols are used for secure communication, then implementation is simple and widely compatible, but security is vulnerable to side channel attacks and manufacturing variations are not utilized
Solution Approach 1:
The authentication system is segmented into multiple components: a PUF generating system that creates unique challenge-response pairs based on manufacturing variations, and a conventional authentication protocol layer. This segmentation allows the security-critical PUF generation to operate independently while maintaining compatibility with existing authentication frameworks, thereby improving security without completely redesigning the entire system.
Solution Approach 2:
The PUF generating system performs preliminary action by pre-generating unique challenge-response pairs based on intrinsic manufacturing variations during device fabrication. These pre-generated cryptographic credentials are stored securely and used during authentication, eliminating the need for complex key exchange protocols and reducing runtime computational complexity.
2Reliability
If PUFs with intrinsic manufacturing variations are used to enhance security, then entropy and security strength increase, but system complexity and implementation difficulty increase
Solution Approach 1:
The PUF generating system utilizes self-service by exploiting intrinsic manufacturing variations that naturally occur during semiconductor fabrication. These physical variations automatically create unique cryptographic identifiers for each device without requiring external programming or complex setup procedures. The system converts manufacturing imperfections into security assets, eliminating the need for manual key distribution and reducing implementation complexity.
Solution Approach 2:
The system changes physical parameters during PUF generation by measuring variations in manufacturing characteristics such as transistor threshold voltages, capacitor values, or resistor ratios. These parameter variations are converted into cryptographic challenge-response pairs, allowing the system to leverage physical diversity without requiring complex algorithmic transformations or additional hardware components.
3Loss of information
If memory cells are programmed with ternary states (0, 1, X) based on physical thresholds, then PUF entropy increases, but manufacturing precision requirements and measurement complexity increase
Solution Approach 1:
The system applies partial action by measuring only the necessary physical parameters required for PUF generation rather than characterizing all manufacturing variations. It uses a subset of memory cells with sufficient entropy to generate secure credentials, avoiding the need for exhaustive precision measurements across the entire device. This partial characterization reduces measurement complexity while maintaining adequate entropy levels.
Solution Approach 2:
The system introduces an intermediary thresholding mechanism that converts continuous physical parameter variations into discrete ternary states (0, 1, X). This intermediary layer abstracts the complexity of precise physical measurements by using comparator circuits or lookup tables to map physical variations to standardized logical states, thereby reducing the burden on manufacturing precision while preserving entropy.
4Reliability
If physical parameter measurements are performed on memory cells for RNG, then random number quality improves, but measurement time and processing overhead increase
Solution Approach 1:
The system performs preliminary measurement and characterization of memory cell physical parameters during manufacturing or initial device setup. The resulting PUF profiles and challenge-response pairs are pre-computed and stored securely. During operational use, the system only needs to retrieve and verify pre-generated credentials rather than performing full physical measurements, dramatically reducing processing time while maintaining random number quality.
Solution Approach 2:
The system extracts only the essential random entropy from physical parameter measurements rather than processing complete measurement datasets. It identifies and extracts the most significant bits of entropy from memory cell variations, discarding redundant information. This selective extraction reduces measurement and processing overhead while preserving the quality and unpredictability of generated random numbers.
Data Source
AI summary
A method of identifying a memory cell state for use in random number generation (RNG) includes comparing at least one physical parameter of a memory cell with a threshold value of the physical parameter and identifying a relationship of the at least one physical parameter of the memory cell to the threshold value. A state of 0, 1, or X is associated to the memory cell based on the relationship of the at least one physical parameter to the threshold value. At least one state storage memory cell is programmed with a value corresponding with the associated 0, 1, or X state. The programmed value of the at least one state storage memory cell is included in an RNG data stream.