Quantum Physical Unclonable Function based on Chaotic Hamiltonians

Abstract

Quantum Physical Unclonable Functions (QPUFs) are hardware-based cryptographic primitives with strong theoretical security. This security stems from their modeling as Haar-random unitaries. However, implementing such unitaries on Intermediate-Scale Quantum devices is challenging due to exponential simulation complexity. Previous work tackled this using pseudo-random unitary designs but only under limited adversarial models with only black-box query access. In this paper, we propose a new QPUF construction based on chaotic quantum dynamics. We modeled the QPUF as a unitary time evolution under a chaotic Hamiltonian and proved that this approach offers security comparable to Haar-random unitaries. Intuitively, we show that while chaotic dynamics generate less randomness than ideal Haar unitaries, the randomness is still sufficient to make the QPUF unclonable in polynomial time. Moreover, we show that the evolution time required to achieve security scales linearly with number of qudits used in the scheme and can be kept public. We identified the Sachdev-Ye-Kitaev (SYK) model as a candidate for the QPUF Hamiltonian. Recent experiments using nuclear spins and cold atoms have shown progress toward achieving this goal. Inspired by recent experimental advances, we present a schematic architecture for realizing our proposed QPUF device based on optical Kagome Lattice with disorder. For adversaries with only query access, we also introduce an efficiently simulable pseudo-chaotic QPUF. Our results lay the preliminary groundwork for bridging the gap between theoretical security and the practical implementation of QPUFs for the first time.