Client-Server Identification Protocols with Quantum PUF
arXiv:2006.04522 · doi:10.1145/3484197
Abstract
Recently, major progress has been made towards the realisation of quantum internet to enable a broad range of classically intractable applications. These applications such as delegated quantum computation require running a secure identification protocol between a low-resource and a high-resource party to provide secure communication. In this work, we propose two identification protocols based on the emerging hardware secure solutions, the quantum Physical Unclonable Functions (qPUFs). The first protocol allows a low-resource party to prove its identity to a high-resource party and in the second protocol, it is vice-versa. Unlike existing identification protocols based on Quantum Read-out PUFs which rely on the security against a specific family of attacks, our protocols provide provable exponential security against any Quantum Polynomial-Time adversary with resource-efficient parties. We provide a comprehensive comparison between the two proposed protocols in terms of resources such as quantum memory and computing ability required in both parties as well as the communication overhead between them.
40 pages, 11 figures
References in corpus (5)
- Quantum Physical Unclonable Functions: Possibilities and Impossibilities
- Theoretical framework for physical unclonable functions, including quantum readout
- Comparison of Cloud-Based Ion Trap and Superconducting Quantum Computer Architectures
- Practically feasible robust quantum money with classical verification
- Intercept-Resend Emulation Attacks Against a Continuous-Variable Quantum Authentication Protocol with Physical Unclonable Keys
Cited by in corpus (5)
- Quantum cryptography beyond key distribution: theory and experiment
- Learning Classical Readout Quantum PUFs based on single-qubit gates
- Remote quantum-safe authentication of entities with physical unclonable functions
- Secure authentication via Quantum Physical Unclonable Functions: a review
- Learning Quantum Processes with Quantum Statistical Queries