Cryptology ePrint Archive: Report 2013/479
Security analysis of Quantum-Readout PUFs in the case of generic challenge-estimation attacks
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 ]