Cryptology ePrint Archive: Report 2013/479

Security analysis of Quantum-Readout PUFs in the case of challenge-estimation attacks

B. Skoric

Abstract: Quantum Readout PUFs (QR-PUFs) have been proposed as a technique for remote authentication of ob jects. The security is based on basic quantum information theoretic principles and the assumption that the adversary cannot losslessly implement arbitrary unitary transformations on a K-dimensional state space, with K "large". We consider all possible attacks in which the adversary bases his response on challenge state estimation by measurements. We first analyze the security of QR-PUF schemes in the case where each challenge consists of precisely n identical quanta. We use a result by Bruss and Macchiavello to derive an upper bound on the adversary’s success probability as a function of K and n. Then we generalize to challenges that contain a probabilistic number of quanta, and in particular a Poisson distribution.

Category / Keywords: PUF; quantum security

Date: received 7 Aug 2013, last revised 27 Jan 2014

Contact author: b skoric at tue nl

Available format(s): PDF | BibTeX Citation

Version: 20140127:094310 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]