Public-key cryptography based on bounded quantum reference frames
arXiv:0903.5156
Abstract
We demonstrate that the framework of bounded quantum reference frames has application to building quantum-public-key cryptographic protocols and proving their security. Thus, the framework we introduce can be seen as a public-key analogue of the framework of Bartlett et al. (Phys. Rev. A 70, 032307), where a private shared reference frame is shown to have cryptographic application. The protocol we present in this paper is an identification scheme, which, like a digital signature scheme, is a type of authentication scheme. We prove that our protocol is both reusable and secure under the honest-verifier assumption. Thus, we also demonstrate that secure reusable quantum-public-key authentication is possible to some extent.
v3: added proof that individual attacks on protocol rounds are sufficient; to appear in Theoretical Computer Science (special issue on QKD)
References in corpus (10)
- Reference frames, superselection rules, and quantum information
- Classical and quantum communication without a shared reference frame
- Unconditional security from noisy quantum storage
- Applications of single-qubit rotations in quantum public-key cryptography
- Degradation of a quantum reference frame
- Decoherence-full subsystems and the cryptographic power of a private shared reference frame
- Strong Parallel Repetition Theorem for Quantum XOR Proof Systems
- Quantum Strategies and Local Operations
- Optimal phase estimation in quantum networks
- Universal quantum computation in a hidden basis