PUF Set Trustworthiness Evaluation via Statistical Deviation Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a need to ensure the trustworthiness of Physically Unclonable Functions (PUFs) as manufacturing process variations or attacks can lead to reduced entropy in derived cryptographic keys, making them weak and difficult to detect within the PUF itself.
Innovation Solution
A method is developed to evaluate the trustworthiness of PUF sets by comparing the conditions of multiple PUF elements, including information on used and unused subsets and error correction information, to identify deviations from statistical distributions, thereby detecting potential manufacturing issues or attacks without revealing the secret key.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If PUF elements are used to generate cryptographic keys based on manufacturing variations, then key uniqueness and security are improved, but manufacturing process drifts or attacks can reduce entropy making keys weak and difficult to detect
Solution Approach 1:
The patent introduces an intermediary evaluation system that acts as a mediator between the PUF elements and the cryptographic key generation. This system collects information from multiple PUF elements, analyzes statistical distributions, and provides feedback about trustworthiness without directly accessing or weakening the cryptographic keys themselves. The intermediary detects deviations in PUF element behavior that indicate potential security issues before they affect key strength.
Solution Approach 2:
The patent applies partial action by evaluating only certain properties of PUF elements (statistical distributions, response consistency) rather than attempting to measure or verify the cryptographic keys themselves. This partial evaluation approach provides sufficient information about trustworthiness while avoiding the complexity and security risks associated with direct key verification.
2Measurement precision
If multiple PUF elements are evaluated to ensure trustworthiness, then detection capability is improved, but system complexity increases
Solution Approach 1:
The patent segments the evaluation process into distinct functional components: information collection from PUF elements, statistical analysis of responses, comparison against reference distributions, and trustworthiness determination. This segmentation allows each component to be implemented independently and simplifies the overall system architecture while maintaining high measurement precision through comprehensive multi-element evaluation.
Data Source
AI summary
A method for evaluating a trustworthiness of sets of a physically unclonable function (PUF) elements, includes: obtaining first information related to a condition of a first set of PUF elements; obtaining second information related to a condition of a second set of PUF elements; and comparing the first information and the second information to determine the trustworthiness of at least one of the sets. The first set includes a first plurality of PUF elements and the second set includes a second plurality of PUF elements. The information related to the condition includes information indicating a respective subset of the set of PUF elements being used or unused when utilizing the respective set of the PUF elements, and/or includes respective error correction information for a bit sequence generated when utilizing the respective set of the PUF.