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.

Modeling Challenge Covariances and Design Dependency for Efficient Attacks on Strong PUFs

Efficient Attacks on Strong PUFs via Covariance and Boolean Modeling

A Challenge Obfuscation Method for Thwarting Model Building Attacks on PUFs.

Attacking Delay-based PUFs with Minimal Adversary Model

A Novel Configurable RO-Obfuscated PUF Design with Machine Learning Immunity

A Lightweight and Secure-Enhanced Strong PUF Design on FPGA

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.

Multiclass Classification-Based Side-Channel Hybrid Attacks on Strong PUFs

A Machine Learning Attack Resistant Dual-mode PUF

Approximation Attacks on Strong PUFs

An Evaluation Method of the Anti-Modeling-Attack Capability of PUFs.

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

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

Design and Evaluate Recomposited OR-AND-XOR-PUF

ALScA: A Framework for Using Auxiliary Learning Side-Channel Attacks to Model PUFs.

A Sequential Strong PUF Architecture Based on Reconfigurable Neural Networks (rnns) Against State-of-the-art Modeling Attacks.

Security Evaluation of N-Choose-k-sum PUFs Against Modeling Attacks

Mathematical Modeling Analysis of Strong Physical Unclonable Functions.

Systematically Evaluation of Challenge Obfuscated APUFs

Optimization of Combined Power and Modeling Attacks on VR PUFs with Lagrange Multipliers.