A VC Dimension-Oriented Improvement Method of PUFs for the Anti-Modeling-Attack Capability
Open Access
- 1 April 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
Abstract
The physical unclonable function (PUF) serves as a security primitive of circuits, which is applicable to the embedded systems with lightweight authentication function. However, the modeling attack, which estimates the unknown CRPs by establishing the mathematical model of PUF, is a real threat to the PUF based crypto-systems. Subsequently, the anti-modeling-attack PUF becomes a research hotspot. The systematic design method of secure PUF is still a open issue, although some secure PUF schemes have been proposed based on the repeated trials. This work proposes a security improvement method of PUFs to enhance the anti-modeling-attack capability. The growth function and the Vapnik-Chervonenkis (VC) dimension of PUF are defined as the indicators of PUF security. The proposed method regards the improvement of PUF as an optimization problem, which aims to obtain a PUF scheme with the better security indicators. Guided by the indicators, the proposed method is able to specify the improvement sites of PUF and the techniques to be applied. In addition, three approaches are proposed to inspire the new security improvement techniques. An improved arbiter PUF and an improved array-based PUF are designed as the instances of the results from the proposed method. Both of the improved PUF schemes have the stronger security than the original schemes.Keywords
This publication has 25 references indexed in Scilit:
- A novel low hardware configurable ring oscillator (CRO) PUF for lightweight security applicationsMicroprocessors and Microsystems, 2023
- Modeling-Attack-Resistant Strong PUF Exploiting Stagewise Obfuscated Interconnections With Improved ReliabilityIEEE Internet of Things Journal, 2023
- Modeling Attack Resistant PUFs Based on Adversarial Attack Against Machine LearningIEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2021
- A Physical Unclonable Function Using a Configurable Tristate Hybrid Scheme With Non-Volatile MemoryIEEE Open Journal of Nanotechnology, 2021
- Rock’n’roll PUFs: crafting provably secure pufs from less secure ones (extended version)Journal of Cryptographic Engineering, 2020
- Physical unclonable functionsNature Electronics, 2020
- PAC learning of arbiter PUFsJournal of Cryptographic Engineering, 2016
- Physical Unclonable Functions and Applications: A TutorialProceedings of the IEEE, 2014
- The Probably Approximately Correct (PAC) and Other Learning Models2007
- Model Selection and Error EstimationMachine Learning, 2002