Security of Quantum-Readout PUFs against quadrature based challenge estimation attacks

Boris Škorić, Allard P. Mosk, Pepijn W.H. Pinkse

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

68 Downloads (Pure)

Abstract

The concept of quantum-secure readout of Physical Unclonable Functions (PUFs) has recently been realized experimentally in an optical PUF system. We analyze the security of this system under the strongest type of classical attack: the challenge estimation attack. The adversary performs a measurement on the challenge quantum state in order to learn as much about it as he can. Using this knowledge, he then tries to reconstruct the challenge and to emulate the PUF. We consider quadrature measurements, which are the most informative practical measurements known to us. We prove that even under this attack the expected number of photons detected in the verification mechanism is approximately a factor S + 1 too low; here S is the Quantum Security Parameter, defined as the number of modes in the optical system divided by the number of photons in the challenge. The photon count allows for a reliable distinction between an authentic PUF and a challenge estimation attack.

The security of the scheme derives from fundamental quantum information-theoretic principles: the number of photons in the challenge is so low compared to the dimension of the state space that measurements cannot extract enough information about the quantum state.
Original languageEnglish
Title of host publicationProceedings of the 34rd WIC Symposium on Information Theory in the Benelux and The 3rd Joint WIC/IEEE Symposium on Information Theory and Signal Processing in the Benelux
Subtitle of host publicationLeuven, Belgium, May 30–31, 2013
PublisherWerkgemeenschap voor Informatie- en Communicatietheorie (WIC)
Pages188-188
Number of pages1
ISBN (Print)978-90-365-0000-5, 9781627487375
Publication statusPublished - 2013
Event34th WIC Symposium on Information Theory in the Benelux 2013 - Leuven, Belgium
Duration: 30 May 201331 May 2013
Conference number: 34

Conference

Conference34th WIC Symposium on Information Theory in the Benelux 2013
Country/TerritoryBelgium
CityLeuven
Period30/05/1331/05/13

Keywords

  • Physical unclonable function
  • Quantum security
  • Quantum cryptography

Fingerprint

Dive into the research topics of 'Security of Quantum-Readout PUFs against quadrature based challenge estimation attacks'. Together they form a unique fingerprint.

Cite this