Abstract:Digital circuit physical unclonable function (PUF) has been attracting attentions for the merits of resilience to the environmental and operational variations that analog PUFs suffer from. Existing state-of-the-art digital circuit PUFs, however, are either hybrid of analog-digital circuits which are still under the shadow of vulnerability, or impractical for real-world applications. In this paper, we propose a novel highly nonlinear and secure digital PUF (D-PUF) and the spliced version SD-PUF. The fingerprints are extracted from intentionally induced very large-scale integration interconnect randomness during lithography process, as well as a post-silicon shuffling process. Strongly skewed CMOS latches are used to ensure the immunity against environmental and operational variations. Crucially, a highly nonlinear logic network is proposed to effectively spread and augment any subtle interconnect randomness, which also enables strong resilience against machine learning attacks. On top of it, the expandable architecture of the proposed logic network empowers a novel post-silicon shuffle-splice mechanism, where multiple randomly selected D-PUFs are spliced to be one SD-PUF, pushing the statistical security to a much higher level, while significantly reducing the mask cost per PUF device. It also decouples the trustworthy demands enforced to the foundries or other third party manufacturers. Our proposed PUFs demonstrate close to ideal performance in terms of statistical metrics, including 0 intra-Hamming distance. Various state-of-the-art machine learning models show prediction accuracies almost no better than random guesses when attacking to the proposed PUFs. We also mathematically prove the probability of existence of identical SD-PUF pair is significantly lower than that of D-PUF pair, e.g., such probability of an SD-PUF spliced by 30 D-PUFs is 2.3 x 10(-22), which is 19 order magnitude lower than that of D-PUF. Benefited from the proposed shuffle-splice mechanism, the mask cost per SD-PUF is also reduced by 300x than that of D-PUF.

PUF-FSM: A Controlled Strong PUF

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

Efficient Attacks on Strong PUFs via Covariance and Boolean Modeling

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

A Provably Secure Strong PUF based on LWE: Construction and Implementation

Locking Secret Data in the Vault Leveraging Fuzzy PUFs

A High Area-Efficiency RRAM-Based Strong PUF with Multi-Entropy Source and Configurable Double-Read Process

R$^3$PUF: A Highly Reliable Memristive Device based Reconfigurable PUF

A Strong Subthreshold Current Array PUF Resilient to Machine Learning Attacks

UNBIAS PUF: A Physical Implementation Bias Agnostic Strong PUF

Design and Evaluate Recomposited OR-AND-XOR-PUF

Strong Subthreshold Current Array PUF with 265 Challenge-Response Pairs Resilient to Machine Learning Attacks in 130nm CMOS

Lightweight Strong PUF for Resource-Constrained Devices

PUF-RLA: A PUF-based Reliable and Lightweight Authentication Protocol employing Binary String Shuffling

A lightweight PUF-based authentication protocol

A Strong Physical Unclonable Function With Virgin State Embedded Phase Change Memory

A Machine Learning Attack Resistant Dual-mode PUF

Attacking Delay-based PUFs with Minimal Adversary Model

SD-PUF: Spliced Digital Physical Unclonable Function

A Probability-Based Strong Physical Unclonable Function with Strong Machine Learning Immunity

A Strong Physical Unclonable Function with Machine Learning Immunity for Internet of Things Application