Abstract:Physical Unclonable Function (PUF) is a hardware security primitive with a desirable feature of low-cost. Based on the space of challenge-response pairs (CRPs), it has two categories:weak PUF and strong PUF. Though designing a reliable and secure lightweight strong PUF is challenging, there is continuing efforts to fulfill this gap due to wide range of applications enabled by strong PUF. It was prospected that the combination of MAX and MIN bit-wise operation is promising for improving the modeling resilience when MAX and MIN are employed in the PUF recomposition. The main rationale lies on the fact that each bit-wise might be mainly vulnerable to one specific type of modeling attack, combining them can have an improved holistic resilience. This work is to first evaluate the main PUF performance, in particular,uniformity and reliability of the OR-AND-XOR-PUF(OAX-PUF)-(x, y, z)-OAX-PUF. Compared with the most used l-XOR-PUF, the (x, y, z)-OAX-PUF eventually exhibits better reliability given l=x+y+z without degrading the uniformity retaining to be 50%. We further examine the modeling resilience of the (x, y, z)-OAX-PUF with four powerful attacking strategies to date, which are Logistic Regression (LR) attack, reliability assisted CMA-ES attack, multilayer perceptron (MLP) attack, and the most recent hybrid LR-reliability attack. In comparison with the XOR-APUF, the OAX-APUF successfully defeats the CAM-ES attack. However, it shows no notable modeling accuracy drop against other three attacks, though the attacking times have been greatly prolonged to LR and hybrid LR-reliability attacks. Overall, the OAX recomposition could be an alternative lightweight recomposition method compared to XOR towards constructing strong PUFs if the underlying PUF, e.g., FF-APUF, has exhibited improved resilience to modeling attack, because the OAX incurs smaller reliability degradation compared to XOR.

Breaking XOR Arbiter PUFs without Reliability Information

A Response-Feedback-Based Strong PUF with Improved Strict Avalanche Criterion and Reliability

A New Security Boundary of Component Differentially Challenged XOR PUFs Against Machine Learning Modeling Attacks

A Machine Learning Attack Resistant Dual-mode PUF

Efficient Attacks on Strong PUFs via Covariance and Boolean Modeling

Lightweight Strategy for XOR PUFs as Security Primitives for Resource-constrained IoT device

The Shift PUF: Technique for Squaring the Machine Learning Complexity of Arbiter-based PUFs: Work-in-Progress

Design and Evaluate Recomposited OR-AND-XOR-PUF

Designing Short-Stage CDC-XPUFs: Balancing Reliability, Cost, and Security in IoT Devices

A novel reliability attack of Physical Unclonable Functions

FPGA Implementation of a Challenge Pre-Processing Structure Arbiter PUF Designed for Machine Learning Attack Resistance

Locking Secret Data in the Vault Leveraging Fuzzy PUFs

Neural Network Modeling Attacks on Arbiter-PUF-Based Designs

Modeling Attack Resilient Reconfigurable Latent Obfuscation Technique for PUF based Lightweight Authentication

The Modeling Attack and Security Enhancement of the XbarPUF with Both Column Swapping and XORing.

A Novel RRAM Based PUF for Anti-Machine Learning Attack and High Reliability

Going Deep: Using deep learning techniques with simplified mathematical models against XOR BR and TBR PUFs (Attacks and Countermeasures)

A Highly Reliable Strong Physical Unclonable Function Design Based on FPGA

Unveiling the Vulnerability of Oxide-Breakdown-Based PUF

Active learning for fast and slow modeling attacks on Arbiter PUFs

Design and Analysis of Improved Arbiter PUF