Delay PUF Bitstring Generation Using Path Delay Variations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Physically Unclonable Functions (PUFs) face challenges in generating high-quality random bitstrings due to limitations in uniqueness, randomness, and stability, particularly under varying environmental conditions, and are vulnerable to reverse engineering and model building attacks.
Innovation Solution
The Hardware-Embedded Delay PUF (HELP) leverages path stability and within-die variations in core logic macros to generate random bitstrings, using techniques like REBEL for precise delay measurements and modulo thresholding to improve reliability and resilience against attacks, and incorporates spatial redundancy for enhanced security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If current PUF techniques are used to generate random bitstrings, then the generation process is simple, but the uniqueness, randomness, and stability of the bitstrings are insufficient
Solution Approach 1:
The PUF system is segmented into distinct functional components: challenge generation unit, path delay measurement unit with multiple measurement paths, bitstring generation unit, and optional error correction units. Each segment performs a specific function to collectively improve bitstring quality while maintaining manageable system complexity through modular architecture.
Solution Approach 2:
The patent introduces spatial redundancy by implementing multiple measurement paths and multiple copies of the PUF system. This dimensional expansion from single-path to multi-path measurement provides additional entropy sources and enables error tolerance through majority voting or error correction codes, thereby improving reliability without fundamentally increasing per-path complexity.
2Reliability
If PUFs store secrets in non-volatile memory, then the implementation is straightforward, but the secrets are vulnerable to probing attacks
Solution Approach 1:
The patent extracts the secret generation process from static non-volatile memory storage and relocates it to dynamic physical processes occurring during operation. By measuring path delays in real-time through multiple measurement paths and generating bitstrings on-the-fly, the system eliminates the vulnerable static memory storage while maintaining security through the inherent physical variations of the circuit paths.
Solution Approach 2:
The PUF system uses its own inherent physical variations in path delays as the entropy source, requiring no external secret storage. The circuit's natural manufacturing variations automatically provide the cryptographic secrets, and the system self-generates random bitstrings through repeated measurements of these physical properties, eliminating the need for vulnerable external memory storage.
3Reliability
If multiple measurement paths are used to improve randomness, then the bitstring quality increases, but the measurement time and system complexity increase
Solution Approach 1:
The system performs preliminary characterization of path delays during manufacturing or initial operation, storing statistical information about each measurement path. This pre-processing enables faster runtime operation by reducing the number of measurements needed, as the system can leverage pre-established knowledge about path variations to generate high-quality bitstrings more efficiently.
Solution Approach 2:
The patent implements continuous measurement and generation capabilities where multiple measurement paths operate in parallel continuously. Rather than sequential measurement, the system maintains ongoing measurement activity across all paths simultaneously, enabling rapid bitstring generation by selecting from continuously available measurement results, thereby reducing effective measurement time.
4Reliability
If error correction techniques are applied to improve stability, then the bitstring reliability increases, but the helper data size and processing overhead increase
Solution Approach 1:
The error correction implementation uses local quality by applying correction only to specific bits or measurement paths that exhibit higher variability or error rates. Rather than uniformly processing all data through heavy error correction codes, the system identifies and applies correction selectively to problematic regions, reducing overall helper data size while maintaining stability for the majority of reliable measurements.
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
HELP produces bitstrings that are highly unique, random, and stable across environmental variations, while providing robustness against invasive attacks and model building, effectively addressing the limitations of existing PUFs.
Implementation Method 1
PUFs may measure and digitize the natural variations that occur in path delays, leakage current, or SRAM power-up patterns, to produce a random bit string
Data Source
AI summary
A Hardware-Embedded Delay PUF (HELP) leverages entropy by monitoring path stability and measuring path delays from core logic macros. HELP incorporates techniques to deal with bias. A unique feature of HELP is that it may compare data measured from different test structures. HELP may be implemented in existing FPGA platforms. HELP may leverage both path stability and within-die variations as sources of entropy.