Physically Unclonable Function Authentication With Noisy Response Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing PUF-based authentication systems face challenges in maintaining accurate responses due to noise, aging, and environmental effects, leading to unreliable security keys.
Innovation Solution
The use of helper data, including error correcting codes and additional data, to reconstruct secure keys by correcting noisy responses generated by PUFs, utilizing a challenge-response protocol with obfuscation and hashing to ensure reliable authentication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If PUF circuits are used to generate authentication identifiers based on physical characteristics, then device uniqueness and authentication capability are improved, but response reliability deteriorates due to noise and environmental effects
Solution Approach 1:
The patent introduces helper data as an intermediary component that mediates between the noisy PUF response and the authentication system. The helper data contains correction information that compensates for PUF response variations caused by noise and environmental effects, enabling reliable authentication despite measurement imprecision
Solution Approach 2:
The system performs preliminary characterization of PUF responses during manufacturing to generate helper data in advance. This preliminary action captures the statistical properties of PUF variations, allowing the authentication system to compensate for noise without requiring perfect measurement precision during operation
2Reliability
If helper data is used to correct PUF responses, then response reliability is improved, but system complexity increases due to additional data storage and processing
Solution Approach 1:
The patent creates a simplified copy or representation of the PUF's behavioral characteristics in the form of helper data. Instead of storing complex correction models, the system uses compact helper data structures that capture essential PUF properties, reducing the complexity overhead while maintaining reliability
Solution Approach 2:
The system applies partial correction using helper data rather than attempting to perfectly compensate for all sources of noise. This partial action approach achieves sufficient reliability for authentication purposes without implementing overly complex correction mechanisms that would increase system complexity excessively
Data Source
AI summary
A method and system for authenticating a device is provided. A noisy response is received from a physically unclonable function for a challenge. An error code is generated for correcting the noisy first response. An expected response is generated from the noisy first response and the error code. The expected response and corresponding first helper data is store. The helper data includes the first challenge and the error code. The helper data is provided to a device in response to an authentication request from the device, the first device including the physically unclonable function.