PUF Randomness Testing for Defect Detection in Key Hardware
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a need for a method to test the randomness and defectiveness of Physical Unclonable Function (PUF)-based hardware, as existing methods cannot determine if the generated identification keys have sufficient randomness or if the hardware is defective, which is crucial for secure cryptographic systems.
Innovation Solution
An apparatus and method that includes a randomness testing module to conduct tests such as mono, poker, run, and long-run tests on PUF-based hardware to determine its acceptability by analyzing the distribution and sequences of output bits, thereby assessing randomness and defectiveness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional testing processes are used on PUF-based hardware, then the testing process is simple, but the process cannot determine defectiveness or randomness of the PUF-based hardware
Solution Approach 1:
The testing process is segmented into multiple distinct randomness test modules (mono test, poker test, run test, long-run test), each evaluating specific aspects of randomness. This segmentation allows comprehensive randomness verification while maintaining clear, modular test structures that can be implemented systematically.
Solution Approach 2:
The testing apparatus is designed with multi-functionality to perform both defectiveness determination and randomness verification simultaneously. The same test infrastructure evaluates multiple randomness criteria (bit distribution, pattern frequency, sequence properties) without requiring separate testing systems, thus achieving comprehensive assessment without proportional increase in complexity.
2Measurement precision
If a great number of bits of data are collected for verifying randomness, then the accuracy of randomness verification is improved, but PUF-based hardware generates limited data only
Solution Approach 1:
The testing method applies partial action by evaluating randomness through multiple different test criteria rather than requiring exhaustive data collection for a single test. The mono test, poker test, run test, and long-run test each examine different aspects of randomness, allowing accurate verification with limited data by distributing the verification burden across multiple partial assessments.
Solution Approach 2:
The invention changes the parameters of verification by using multiple different test methodologies that evaluate randomness through different metrics (bit equality, pattern distribution, sequence length, run frequency). This parameter diversification allows accurate randomness assessment with limited data by adapting the verification approach to the available data quantity.
3Reliability
If PUF-based hardware is used to generate identification keys, then security against attacks is improved, but there is no method to determine whether the generated keys have sufficient randomness
Solution Approach 1:
The randomness testing apparatus performs preliminary verification of PUF-based hardware before the hardware is deployed for generating identification keys. By conducting mono tests, poker tests, run tests, and long-run tests in advance, the system ensures that only hardware with sufficient randomness passes the verification, thereby maintaining security without requiring complex ongoing monitoring.
Solution Approach 2:
The invention replaces the need for complex manual or heuristic randomness assessment with systematic statistical testing methods. The mechanical process of evaluating randomness is substituted with automated statistical analyses (frequency counting, pattern matching, sequence analysis) that objectively determine randomness sufficiency, making the detection and measurement process more straightforward.
Data Source
AI summary
A randomness testing apparatus is disclosed. A randomness testing apparatus according to an embodiment includes a randomness testing module to conduct a randomness test on physically unclonable function (PUF)-based hardware and a processing device to determine whether the PUF-based hardware is defective on the basis of a randomness test result.