On the connection between quantum pseudorandomness and quantum hardware assumptions - Archive ouverte HAL
Article Dans Une Revue Quantum Science and Technology Année : 2022

On the connection between quantum pseudorandomness and quantum hardware assumptions

Mina Doosti
  • Fonction : Auteur
Niraj Kumar
  • Fonction : Auteur
Elham Kashefi
Kaushik Chakraborty
  • Fonction : Auteur

Résumé

This paper, for the first time, addresses the questions related to the connections between quantum pseudorandomness and quantum hardware assumptions, specifically quantum physical unclonable functions (qPUFs). Our results show that efficient pseudorandom quantum states (PRS) are sufficient to construct the challenge set for universally unforgeable qPUFs, improving the previous existing constructions based on the Haar-random states. We also show that both the qPUFs and the quantum pseudorandom unitaries (PRUs) can be constructed from each other, providing new ways to obtain PRS from the hardware assumptions. Moreover, we provide a sufficient condition (in terms of the diamond norm) that a set of unitaries should have to be a PRU in order to construct a universally unforgeable qPUF, giving yet another novel insight into the properties of the PRUs. Later, as an application of our results, we show that the efficiency of an existing qPUF-based client–server identification protocol can be improved without losing the security requirements of the protocol.

Dates et versions

hal-03418733 , version 1 (08-11-2021)

Identifiants

Citer

Mina Doosti, Niraj Kumar, Elham Kashefi, Kaushik Chakraborty. On the connection between quantum pseudorandomness and quantum hardware assumptions. Quantum Science and Technology, 2022, 7 (3), pp.035004. ⟨10.1088/2058-9565/ac66fb⟩. ⟨hal-03418733⟩
117 Consultations
0 Téléchargements

Altmetric

Partager

More