A Quantitative Security Ranking Method of PUF Based on the Rademacher Complexity of PUFs
- 7 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Embedded Systems Letters
- Vol. 18 (2) , 119-122
Abstract
Physical Unclonable Function (PUF) is regarded as one of the promising hardware security primitives. However, the modeling attack poses a real threat to the security of PUFs in recent years. So the security becomes an important characteristic of PUF, in addition to the randomness, uniqueness and reliability. Researchers have proposed some methods to evaluate the security of PUFs. However, the quantitative security ranking method of different PUFs is still an open issue. This work introduces the Rademacher complexity of PUF, abbreviated as the R complexity, to evaluate the security of PUFs. A ranking method of PUF security is proposed based on the R complexity. The proposed method is able to against the noise effect of challenge-response pairs (CRPs). The securities of twelve different types of PUFs with different sizes are ranked by the proposed method. The ranking results are in line with the results from the security improvement practices of these PUFs, which verify the effectiveness of the proposed ranking method.Keywords
Funding Information
- National Natural Science Foundation of China (92373206)
- National Natural Science Foundation of China (JCYJ20220818100814033)
- National Natural Science Foundation of China (KQTD20200820113105004)
This publication has 14 references indexed in Scilit:
- PARLE-G: Provable Automated Representation and Analysis Framework for Learnability Evaluation of Generic PUF CompositionsIEEE Transactions on Computers, 2023
- The ANN Based Modeling Attack and Security Enhancement of the Double-layer PUF2021
- A Homogeneous, Reconfigurable, and Efficient Implementation of PUF in 3-D Selector-Free RRAMIEEE Transactions on Electron Devices, 2021
- Physical unclonable function: architectures, applications and challenges for dependable securityIET Circuits, Devices & Systems, 2020
- PUFmeter a Property Testing Tool for Assessing the Robustness of Physically Unclonable Functions to Machine Learning AttacksIEEE Access, 2019
- A novel PUF against machine learning attack: Implementation on a 16 Mb RRAM chip2017
- A Multiplexer-Based Arbiter PUF Composition with Enhanced Reliability and SecurityIEEE Transactions on Computers, 2017
- Exploiting resistive cross-point array for compact design of physical unclonable function2015
- Design of SRAM PUF with improved uniformity and reliability utilizing device aging effect2014
- Structural risk minimization over data-dependent hierarchiesIEEE Transactions on Information Theory, 1998