Abstract:Physical unclonable function (PUF) has emerged as an attractive hardware primitive for lightweight authentication in the Internet of Things (IoT). However, strong-PUF-based authentication schemes are threatened by powerful machine learning attacks. Therefore, dedicated lightweight protocols are required to preserve the privacy of the embedded strong PUF. In this article, we show that the "availability" and "reliability" features of Shamir's secret sharing (SSS) can be applied to address the security issue. In protocol A, the mappings between challenges and responses are randomly shuffled to resist the machine learning attacks. Leveraging the "availability" feature of SSS, the verification process is unaffected by the randomized challenge–response pairs (CRPs) at the server end. Moreover, the "reliability" feature of SSS provides the error-tolerant characteristic in our protocol, which is suitable for the noisy PUFs. Protocol A also presented a method to securely store the CRPs at the server side. The improved protocol A optimizes protocol A by eliminating the response storage and matching process at the server end. In protocol B, we present a mutual authentication protocol, where no response is exposed to the adversary. Protocol B can be classified as the lightweight protocol because it can avoid the use of cryptographic algorithms and error-correcting codes. We rigorously analyze and prove the security of our protocols with formal security proofs, informal security analysis, and several selected machine learning techniques, including logistic regression (LR), the deep neural network (DNN), approximate attack, AutoGluon-Tabular, and a new brute-force machine learning attack. Furthermore, we present an efficient implementation of our protocols on FPGA. The experimental results sh-w the feasibility and practicability of our protocols under different parameters.

An Experimental Demonstration of Long-Haul Public-Channel Key Distribution Using Matched Superlattice Physical Unclonable Function Pairs.

A Secure Secret Key Agreement Scheme among Multiple Twinning Superlattice PUF Holders

Experimental Demonstration of Sequential Multiparty Quantum Secret Sharing and Quantum Conference Key Agreement

Locking Secret Data in the Vault Leveraging Fuzzy PUFs

Phase-Matching Quantum Cryptographic Conferencing

Multi-factor Physical Layer Security Authentication in Short Blocklength Communication

Twin Physically Unclonable Cryptographic Primitives Enabled by Aligned Carbon Nanotube Arrays

Experimental Twin-Field Quantum Key Distribution Through Sending-or-Not-Sending.

Physical unclonable function using photonic spin Hall effect

Long Distance Measurement-Device-independent Quantum Key Distribution with Coherent-State Superpositions

Phase-Matching Quantum Key Distribution without Intensity Modulation

Novel Strong-PUF-based Authentication Protocols Leveraging Shamir’s Secret Sharing

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

A Secret Key Distribution Technique Based on Semiconductor Superlattice Chaos Devices

Experimental Quantum Key Distribution Secure Against Malicious Devices

Long-distance quantum key distribution gets real

Scalable and CMOS compatible silicon photonic physical unclonable functions for supply chain assurance

Architecture and Physical Implementation of Reconfigurable Multi-Port Physical Unclonable Functions in 65 Nm CMOS.

The phase matching quantum key distribution protocol with 3-state systems

High-Speed Long-Range Physical-Layer Key Distribution Assisted by Neural Networks