PUF Bit Error Correction Using Recursive Aging Bit Patterns
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing bit error correction methods struggle to reliably correct age-related errors in bit patterns generated by physical hash functions (PUF) over long periods, as these errors become indistinguishable from random discrepancies, leading to unreliable data decryption.
Innovation Solution
The proposed solution involves a bit error corrector comprising an aging bit pattern memory, modifier, comparator, and determiner, which recursively updates aging bit patterns based on discrepancies between successive uncorrected and corrected bit patterns, allowing for more efficient redundancy-based error correction by identifying stable systematic effects and reducing the need for excessive redundancy information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If redundancy-based error correction methods are used to correct bit errors in PUF-generated bit patterns, then bit error correction capability is improved, but device complexity and power consumption increase
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing correction values in a correction value storage unit before they are needed. The correction values are computed in advance based on expected age-related error patterns, allowing the system to quickly apply corrections without performing complex real-time calculations during the actual correction process.
Solution Approach 2:
The system uses self-service by automatically updating the correction values based on detected discrepancies between stored and newly generated bit patterns. The correction value storage unit self-updates by comparing old correction values with newly calculated ones, and automatically selects appropriate correction values without external intervention, reducing the need for complex control logic.
2Reliability
If more redundancy information is transmitted and stored to improve error correction, then bit error correction reliability is improved, but loss of information and storage requirements increase
Solution Approach 1:
The patent applies local quality by targeting correction specifically at age-related errors rather than treating all bit errors uniformly. The correction mechanism focuses computational resources and redundancy on the specific problem of aging-induced bit pattern changes, rather than applying blanket error correction to all possible error types.
Solution Approach 2:
The system changes parameters by dynamically adjusting correction values based on the accumulated aging effects observed over time. The correction values are not static but evolve as the PUF ages, adapting to changing error patterns without requiring proportional increases in redundancy information.
3Duration of action of stationary object
If the interval of time between bit pattern generation and verification increases, then system durability is improved, but bit pattern reliability deteriorates due to age-related discrepancies
Solution Approach 1:
The patent implements feedback by continuously monitoring discrepancies between stored bit patterns and newly generated ones. The system uses the detected discrepancies to update correction values, creating a closed-loop feedback mechanism that adapts to aging effects over time and maintains correction accuracy despite increasing system age.
Solution Approach 2:
The system applies dynamics by making the correction values dynamic rather than static. The correction values are continuously updated based on observed aging patterns, allowing the system to adapt to changing conditions over time. This dynamic adjustment enables the system to maintain reliability even as the PUF ages and its characteristics drift.
Data Source
AI summary
A bit error corrector includes an aging bit pattern memory operable to store at least one aging bit pattern which conveys aging-related effects within a succession of uncorrected bit patterns, a bit pattern modifier operable to modify a current, uncorrected bit pattern using the at least one aging bit pattern and generate a modified bit pattern, and a bit pattern comparator operable to compare the current uncorrected bit pattern with a corrected bit pattern which is based on the modified bit pattern and determine a corresponding comparative bit pattern. An aging bit pattern determiner is operable to recursively determine a new aging bit pattern based on the at least one aging bit pattern and the comparative bit pattern, and store the new aging bit pattern in the aging bit pattern memory for use during modification of a subsequent uncorrected bit pattern by the bit pattern modifier.