Physical Unclonable Function Challenge Response Pair Expansion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Most Physical Unclonable Functions (PUFs) have a limited number of challenge response pairs, which restricts their security and life cycle, making them vulnerable to repeated attacks and necessitating frequent pair deletion.
Innovation Solution
The method involves generating multiple challenge response pairs by acquiring a challenge sequence, generating an original response sequence through a PUF, and iteratively updating index parameters to extract feature bit information, thereby expanding the number of challenge response pairs and enhancing security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If challenge response pairs are deleted after each authorized use to prevent repeated attacks, then security is improved, but the product cycle is limited
Solution Approach 1:
The patent changes the parameter of challenge response pairs by generating multiple pairs from a single original pair through index parameter updates. This allows the system to provide multiple challenge response pairs without repeatedly deleting and regenerating them, thus extending the product cycle while maintaining security through parameter transformation rather than physical deletion.
Solution Approach 2:
The patent performs preliminary action by pre-generating multiple challenge response pairs from one original pair before they are needed. By updating index parameters and extracting feature bit information in advance, the system prepares multiple usable pairs, eliminating the need for frequent deletion and regeneration operations.
2Reliability
If the number of challenge response pairs is increased to improve security, then resistance to cracking is improved, but the circuit complexity increases
Solution Approach 1:
The patent segments the challenge response pair generation process into distinct components: original pair generation, index parameter updates, and feature bit information extraction. This segmentation allows multiple challenge response pairs to be generated through systematic processing rather than requiring multiple independent PUF circuits, thereby increasing security while controlling circuit complexity.
Solution Approach 2:
The patent transitions from generating multiple challenge response pairs through parallel hardware structures to generating them through sequential parameter transformations. By adding the dimension of index parameter updates and feature bit extraction, the system achieves multiple pairs without proportionally increasing hardware complexity.
Data Source
AI summary
A data processing method, including: obtaining a challenge sequence of challenge-response pairs, and generating, by a physical unclonable function, an original response sequence corresponding to the challenge-response pairs; generating a first index parameter according to the challenge sequence, and obtaining feature bit information in the original response sequence according to the first index parameter; converting the challenge sequence to generate a second index parameter, and updating the first index parameter according to the second index parameter and the feature bit information; obtaining new feature bit information in the original response sequence according to the updated first index parameter; and repeatedly generating second index parameters, updating the first index parameter according to the second index parameters and the latest obtained feature bit information, and obtaining multiple pieces of feature bit information, to generate a target response sequence according to the multiple pieces of feature bit information.