Cryptology ePrint Archive: Report 2013/479

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

B. Skoric

Abstract: Quantum Readout PUFs (QR-PUFs) have been proposed as a technique for remote authentication of objects. The security is based on basic quantum information theoretic principles and the assumption that the adversary cannot efficiently implement arbitrary unitary transformations. We analyze the security of QR-PUF schemes in the case where each challenge consists of precisely $n$ quanta and the dimension $K$ of the Hilbert space is larger than $n^2$. We consider a class of attacks where the adversary first tries to learn as much as possible about the challenge and then bases his response on his estimate of the challenge. For this class of attacks we derive an upper bound on the adversary's success probability as a function of $K$ and~$n$.

Category / Keywords: PUF; quantum security

Date: received 7 Aug 2013

Contact author: b skoric at tue nl

Available format(s): PDF | BibTeX Citation

Version: 20130814:143926 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]