Learning Classical Readout Quantum PUFs based on single-qubit gates

Abstract

Physical Unclonable Functions (PUFs) have been proposed as a way to identify and authenticate electronic devices. Recently, several ideas have been presented that aim to achieve the same for quantum devices. Some of these constructions apply single-qubit gates in order to provide a secure fingerprint of the quantum device. In this work, we formalize the class of Classical Readout Quantum PUFs (CR-QPUFs) using the statistical query (SQ) model and explicitly show insufficient security for CR-QPUFs based on single qubit rotation gates, when the adversary has SQ access to the CR-QPUF. We demonstrate how a malicious party can learn the CR-QPUF characteristics and forge the signature of a quantum device through a modelling attack using a simple regression of low-degree polynomials. The proposed modelling attack was successfully implemented in a real-world scenario on real IBM Q quantum machines. We thoroughly discuss the prospects and problems of CR-QPUFs where quantum device imperfections are used as a secure fingerprint.

arXiv comment12 pages, 9 figures

References in corpus (8)

• Quantum Computing in the NISQ era and beyond
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Ancilla-assisted quantum process tomography
• Quantum PUF for Security and Trust in Quantum Computing
• Quantum Physical Unclonable Functions: Possibilities and Impossibilities
• Client-Server Identification Protocols with Quantum PUF
• On the Hardness of PAC-learning Stabilizer States with Noise
• Remote quantum-safe authentication of entities with physical unclonable functions

Cited by in corpus (2)

• Optimal depth and a novel approach to variational quantum process tomography
• Learning Quantum Processes with Quantum Statistical Queries