Memristor PUF Array Key Generation via Resistance Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional encryption schemes rely on generated and stored keys, which can be compromised or vulnerable to brute force attacks, lacking secure key exchange mechanisms.
Innovation Solution
The use of memristor-based physical unclonable function (PUF) arrays for secure communication, where a client and server independently generate cryptographic keys based on unique resistance characteristics, eliminating the need for key exchanges by utilizing a model of the client's PUF device responses to predict and match key values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encryption schemes use generated and stored keys, then encryption can be performed, but the keys are vulnerable to compromise and brute force attacks
Solution Approach 1:
The system uses the PUF device's inherent physical characteristics to automatically generate cryptographic keys without external intervention. The unique resistance values of PUF cells serve as the foundation for key generation, eliminating the need for manual key creation and storage, thereby improving security while reducing key management complexity
Solution Approach 2:
The patent replaces traditional mechanical/key-based key management systems with a physics-based approach using PUF devices. The physical unclonable characteristics of the PUF device (unique resistance patterns) substitute for stored cryptographic keys, making the system resistant to brute force attacks and key compromise
2Productivity
If PUF device resistance measurements are taken under predetermined conditions, then cryptographic keys can be generated, but measurement precision must be maintained despite variations
Solution Approach 1:
The system applies predetermined voltage or current stimuli to the PUF device and measures resistance under controlled conditions. By standardizing the measurement parameters (voltage/current levels, measurement timing), the system achieves consistent and precise resistance measurements that reliably generate cryptographic keys while maintaining high productivity
Solution Approach 2:
The system uses the measured resistance values as feedback to generate cryptographic keys. The unique resistance pattern of each PUF cell is directly translated into key material, ensuring that the measurement precision is sufficient for secure key generation while maintaining fast key production
3Device complexity
If a model of PUF device responses is built and stored at the server, then matching keys can be generated without look up tables, but the model must accurately predict physical responses
Solution Approach 1:
The system creates a mathematical model that copies or represents the physical PUF device's resistance characteristics. This model, stored at the server, contains the essential information needed to predict PUF responses and generate matching cryptographic keys, reducing storage requirements compared to full look-up tables while maintaining key matching accuracy
Solution Approach 2:
The patent replaces the physical PUF device with a mathematical model for server-side operations. The model captures the essential physical characteristics of the PUF device, allowing the server to generate matching keys through computation rather than physical measurement, thereby reducing storage requirements while maintaining reliability
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 provides secure encrypted communications by ensuring only devices with the correct PUF array can identify the correct encryption key, reducing the risk of key compromise and brute force attacks, while minimizing power consumption and latency.
Implementation Method 1
each array element will display unique (or nearly unique) I-V characteristics, and specifically, will demonstrate resistance as a function of injected current that is unique to that device
Data Source
AI summary
Systems and methods for symmetric encryption between a client and a server device include a client device having an array of physical unclonable function devices and a server device storing information sufficient to reconstruct responses of the devices to an applied stimulus such as varying levels of electrical current. The server shares a challenge with the client, which measures characteristics such as electrical resistances for a subset of the devices according to instructions extracted from the challenge. The client measures a corresponding reference device in the array for each device of the subset and assigns a value determined based on a comparison of each device with the corresponding reference device to generate a cryptographic key. The server calculates an expected response of the client to the challenge according to a model of the devices in the array, and uses the calculated response to generate the key independently.