PUF Selection Vector for Stable Entropy Element Enrollment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
PUFs face challenges in achieving long-term stability and reliability due to the natural tension between entropy and error correction, as well as aging effects on biased entropy elements, making them difficult to develop and secure.
Innovation Solution
A selection vector is generated during the enrollment process to identify stable entropy elements within a PUF circuit, which is then used for error correction during regeneration, ensuring consistent and unpredictable PUF outputs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If PUF circuits rely on random manufacturing variations to self-generate data values, then entropy and unpredictability are improved, but stability and reliability deteriorate due to aging effects and natural tension between entropy and error correction
Solution Approach 1:
The patent applies preliminary action by performing characterization of PUF elements during manufacturing to identify stable elements before the PUF is put into service. The stable element identification data is stored in memory and used during operation to select only those elements that have demonstrated stability, thereby preventing aging effects from compromising PUF output reliability without requiring complex real-time error correction mechanisms.
2Reliability
If PUF circuits use random effects to generate secrets, then security and unpredictability are improved, but long-term stability deteriorates due to the natural tension between entropy and error correction
Solution Approach 1:
The system performs preliminary characterization during manufacturing to identify stable PUF elements before cryptographic operations begin. This pre-identification of stable elements and storage of their selection data eliminates the need for complex real-time stabilization circuits, as the same stable elements are consistently selected for cryptographic key generation throughout the device's operational life.
Solution Approach 2:
The PUF circuit performs self-characterization during manufacturing to identify its own stable elements. The system uses its inherent manufacturing variations to generate the selection criteria, and stores this self-generated selection data in memory for future use, thereby eliminating the need for external calibration or complex control mechanisms.
3Reliability
If PUF outputs are stabilized through error correction, then reliability is improved, but the tension between entropy and error correction increases device complexity
Solution Approach 1:
The patent resolves this contradiction by performing element stability characterization in advance during manufacturing. The selector circuit is pre-configured with identification data indicating which PUF elements are stable, allowing it to simply select from a pre-validated set of elements rather than performing complex real-time error correction, thereby achieving reliability with minimal added complexity.
Data Source
AI summary
Technologies for generating an M-bit selection vector for a selector circuit that receives as input M binary values from a set of entropy-generation elements and outputs N binary values responsive to the M-bit selection vector are described. N bits in the M-bit selection vector are set to a first logic state, and M-N bits of the M-bit selection vector are set to a second logic state. A determination of which N bits in the M-bit selection vector are set to the first logic state is determined by a process. The process includes determining an accumulated Hamming weight value for M bit positions of the M-bit selection vector using K samples and identifying N bit positions in the M-bit selection vector using the accumulated Hamming weight values. The process sets the N bits corresponding to the N bit positions in the M-bit selection vector to the first logic state.