Quantum Physical Unclonable Function based on Chaotic Hamiltonians
∗ Soham Ghosh, ∗ Holger Boche, † Marc Geitz · 2025
Read Quantum Physical Unclonable Function based on Chaotic Hamiltonians by ∗ Soham Ghosh, ∗ Holger Boche, † Marc Geitz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-01004.txt.
Introduction
Soham Ghosh, with two co-authors, proposes a quantum physical unclonable function, or QPUF, based on chaotic Hamiltonians. QPUFs are hardware-based cryptographic tools. Their security stems from modeling them as Haar-random unitaries. Building such unitaries on current quantum devices is hard. Simulation cost grows exponentially with system size.
The new design models the QPUF as time evolution under a chaotic Hamiltonian. The team proves security comparable to the Haar-random case. Chaotic dynamics generate less randomness than the ideal. Yet it suffices to make the device unclonable in polynomial time. Evolution time scales linearly with the number of qudits. It can also be kept public safely. The Sachdev-Ye-Kitaev model is named as a candidate.
Catalog record
| CREATOR | ∗ Soham Ghosh, ∗ Holger Boche, † Marc Geitz |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-01004
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Physical Unclonable Function based on Chaotic Hamiltonians ∗ Soham Ghosh, ∗ Holger Boche, † Marc Geitz 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. 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.. I Introduction Quantum Physical Unclonable Functions (QPUFs) are a promising cryptographic primitive introduced in recent literature Skori2010 ; Arapinis2021quantumphysical ; Ghosh2024 . In recent work Arapinis2021quantumphysical , the hardware requirements for QPUF were formally defined. Modelling the QPUF as a Haar random unitary channel, several security guarantees were proved. Specifically, it was shown that no QPUF can remain secure against unbounded quantum adversaries running in Quantum Exponential Time (QET) (see Section II.1 ). However, against Quantum Polynomial Time (QPT) adversaries (see Section II.1 ), meaningful security notions were proved to be achieved. These include selective unforgeability Arapinis2021quantumphysical and measurement-selective unforgeability Ghosh2024 . Importantly, QPUFs offer information-theoretic security under exact implementation of the protocols outlined in Arapinis2021quantumphysical ; Ghosh2024 (see also Section II.1 and Section III ). In contrast, classical PUFs (CPUFs) remain vulnerable to a range of attacks, including direct physical cloning helfmeier2013cloning , and modeling attacks based on machine learning techniques katzenbeisser2012pufs ; ruhrmair2010modeling ; ruhrmair2014efficient ; ganji2015let ; ganji2016strong ; ganji2015attackers ; ganji2016pac ; santikellur2019deep . Additionally, the quantum no-cloning theorem inherently protects the challenge-response pairs in QPUFs, providing another fundamental layer of security absent in classical counterparts. However, exact implementations of Haar-random unitaries are infeasible on quantum devices due to exponential resource requirements, and no known physical system can realize them efficiently. As a result, QPUFs have remained largely theoretical. To address this, prior work SWAP_Mina introduced pseudo-Haar unitary t -designs that approximate Haar randomness efficiently on quantum devices. No computationally efficient algorithm with only black-box query access can distinguish a unitary sampled from a t -design from one sampled from the Haar measure. While this improves the practicality of QPUFs, the resulting constructions are only secure against QPT adversaries with access limited to black-box queries. For real-world cryptographic applications, broader adversarial models with more than query access are essential. I.1 Our Contributions In this work, we propose a novel, physically motivated QPUF construction based on chaotic quantum dynamics. We model the QPUF as the unitary time evolution generated by a chaotic Hamiltonian and prove that the resulting unitary satisfies the same security guarantees as Haar-random ones. This approach is intuitive as the unclonability of the QPUF arises from the inherent randomness of chaotic dynamics. We further demonstrate that our chaotic QPUF model can be implemented using the Sachdev–Ye–Kitaev (SYK) Hamiltonian sachdevChaos ; kitaeChaos , a well-known model of quantum chaos with profound links to both black hole physics and condensed matter systems. While the SYK model features complex all-to-all interactions, recent experimental progress with nuclear spins SYK_Nuc and ultracold atoms in optical lattices SYK_Optical has shown that SYK-like Hamiltonians can be effectively realized using local, nearest-neighbour interactions. As a proof of concept, we present a schematic QPUF device architecture (see Section V ) based on a disordered Kagome lattice SYK_Optical . Therefore, our construction opens the avenue for modeling attack scenarios beyond query access. Finally, as an alternative to pseudo-Haar random constructions, we propose a pseudo-chaotic QPUF construction, that is secure against adversaries with query-restricted access. The sampling procedure involves generating a unitary from a t -design as a subroutine, augmented by an additional layer of randomness through random eigenvalue sampling. An interesting open question is whether this added randomness yields any tangible advantage from using just pseudo-Haar unitaries as a model for QPUFs. I.2 Paper Organization This paper is organized as follows. In Section II and Section III , we briefly review the security notions of selective unforgeability Arapinis2021quantumphysical and measurement-selective unforgeability Ghosh2024 . Section IV presents our QPUF construction based on chaotic Hamiltonians and proves its security under both measures. Section V and Section VI describe two practical implementation approaches: a physical realization via SYK models and a simulative method using pseudo-chaotic Hamiltonians. Finally, Section VII discusses the advantages and limitations of our proposals and outlines directions for future work. II Brief Review of Selective Unforgeability Scheme Arapinis2021quantumphysical The selective unforgeability security measure was introduced in Arapinis2021quantumphysical . For clarity, we restate it in a form more convenient for our analysis. In this scheme, the QPUF is represented by a D -dimensional unitary channel U drawn from the Haar measure over the unitary group. It also satisfies certain hardware requirements, namely, robustness and collision-resistance , which are described in Arapinis2021quantumphysical . The security measure is described through an authentication protocol where a verifier attempts to authenticate the identity of an honest prover. As shown in Fig. 1 , the authenticatoin protocol is structured into two phases: an enrollment phase and a verification phase . Figure 1 : Selective Unforgeability. In the enrollment phase , the verifier and the adversary collect and store information from the QPUF device by querying it. Then, the QPUF device is handed over to the honest prover. In the verification phase , the verifier sends a challenge state and the adversary attempts to send back the correct response. The validity of the response is measured by a SWAP Test SWAP_Mina . During the enrollment phase , the verifier prepares two copies of M quantum input ( challenge ) states, expressed as, C\coloneqq\{\left(\rho_{k}^{C}\right)^{\otimes 2}=U_{k}\outerproduct{0}{0}U_{k}^{\dagger}\}_{k\in\mathbb{Z}_{M}}, (1) where each U_{k} is independently sampled according to the Haar measure on the unitary group. The verifier applies the QPUF U on one copy of these states \{\rho_{k}^{C}\}_{k\in\mathbb{Z}_{M}} , obtaining the output ( response ) states, R\coloneqq\{\rho_{k}^{R}=UU_{k}\outerproduct{0}{0}U_{k}^{\dagger}U^{\dagger}\}_{k\in\mathbb{Z}_{M}}, (2) and stores these states with their corresponding copy of the challenge states, forming a challenge-response database CRP , CRP\coloneqq\{\left(\rho_{k}^{C},\rho_{k}^{R}\right)\}_{k\in\mathbb{Z}_{M}}. (3) In the verification phase , the verifier sends a challenge state from CRP to the honest prover. The prover uses the QPUF to generate M response states, represented as \{\rho^{P}_{k}\}_{k\in\mathbb{Z}_{M}} . Subsequently, the verifier conducts M independent SWAP tests Arapinis2021quantumphysical ; SWAP_Mina between the prover’s response states and the stored response states in CRP . The verification is accepted if and only if all SWAP tests are passed; otherwise, it is