Integrated Circuit PUF Response Generator Hamming Weight
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current computer security methods, such as challenge-response authentication, face challenges in providing secure and reliable authentication due to vulnerabilities in limited challenge-response pairs, which can be exploited by cyber-attacks and errors from unstable physically unclonable function (PUF) sources.
Innovation Solution
An integrated circuit with a challenge-response physically unclonable function (PUF) that generates a unique internal response based on a challenge, using a PUF block and a response generator to compare the Hamming weight of the internal response with references, thereby preventing error accumulation and increasing the number of secure challenge-response pairs without compromising computational efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional challenge-response authentication is used with PUF sources, then authentication functionality is provided, but error accumulation occurs and security is compromised due to unstable PUF sources
Solution Approach 1:
The patent introduces a response generator as an intermediary component between the PUF block and the authentication system. This mediator processes the raw PUF response by comparing its Hamming weight against reference values, filtering out erroneous responses before they accumulate. The response generator acts as a buffer that protects the authentication system from PUF instability while maintaining the challenge-response functionality.
Solution Approach 2:
The system implements feedback mechanisms where the response generator continuously monitors PUF block output and compares it against stored reference responses. When deviations are detected (indicating errors), the system can request re-challenging or adjust authentication parameters. This feedback loop prevents error accumulation by actively correcting or rejecting faulty responses in real-time.
2Reliability
If the number of challenge-response pairs is increased to improve security, then security against cyber-attacks is enhanced, but computational complexity and processing time increase
Solution Approach 1:
The patent extracts only the essential security-critical information from the PUF response - specifically the Hamming weight - rather than processing the entire multi-bit response. By taking out just this key feature and comparing it against reference values, the system maintains security with fewer challenge-response pairs while significantly reducing computational complexity. This extraction approach filters out unnecessary processing overhead.
Solution Approach 2:
The system changes the parameter being evaluated from the full multi-bit PUF response to a simplified Hamming weight metric. This parameter transformation reduces the complexity of each authentication check while maintaining security properties. The response generator compares this simplified parameter against references, enabling faster processing and reduced computational burden while still providing robust security verification.
3Reliability
If Hamming weight comparison with references is implemented, then error accumulation is prevented and response consistency is improved, but additional processing steps are added
Solution Approach 1:
The patent applies partial action by performing only the minimum necessary processing - counting the Hamming weight and comparing against reference values - rather than implementing exhaustive error checking or complex verification protocols. This partial approach achieves sufficient response consistency and error prevention without adding excessive processing steps, maintaining a balance between reliability and complexity.
Data Source
AI summary
Systems and methods are described based on an integrated circuit that performs a challenge-response physically unclonable function (PUF). The PUF is used for challenge-response authentication. The integrated circuit includes a PUP block configured to output an n-bit internal response corresponding to a challenge that requests a response where n is an integer greater than 1 and a response generator configured to calculate a Hamming weight of the internal response and output the response by comparing the Hamming weight with at least one reference.