This paper, for the first time, addresses the questions related to the
connections between the quantum pseudorandomness and quantum hardware
assumptions, specifically quantum physical unclonable functions (qPUFs). Our
results show that the efficient pseudorandom quantum states (PRS) are
sufficient to construct the challenge set for the universally unforgeable qPUF,
improving the previous existing constructions that are 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.

Go to Source of this post
Author Of this post: <a href="http://arxiv.org/find/quant-ph/1/au:+Doosti_M/0/1/0/all/0/1">Mina Doosti</a>, <a href="http://arxiv.org/find/quant-ph/1/au:+Kumar_N/0/1/0/all/0/1">Niraj Kumar</a>, <a href="http://arxiv.org/find/quant-ph/1/au:+Kashefi_E/0/1/0/all/0/1">Elham Kashefi</a>, <a href="http://arxiv.org/find/quant-ph/1/au:+Chakraborty_K/0/1/0/all/0/1">Kaushik Chakraborty</a>

By admin