Public-key cryptography based on bounded quantum reference frames

DOI10.1016/J.TCS.2014.09.016MaRDI QIDQ477170zbMATH OpenOpenAlexFDO

Authors Lawrence M. Ioannou, Michele Mosca

Publication date 2 December 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.5156

zbMATH Keywords

identificationpublic-key authenticationquantum-public-key cryptographyreference frames

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

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.

Recommendations

• Unconditionally-secure and reusable public-key authentication
• Tomographic quantum cryptography protocols are reference frame independent
• A new spin on quantum cryptography: avoiding trapdoors and embracing public keys
• Quantum public-key encryption schemes based on conjugate coding
• Ternary quantum public-key cryptography based on qubit rotation

Cites work

• scientific article; zbMATH DE number 1088242 (Why is no real title available?)
• scientific article; zbMATH DE number 1759776 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• A three-stage quantum cryptography protocol
• Applications of single-qubit rotations in quantum public-key cryptography
• Computational Indistinguishability Between Quantum States and Its Cryptographic Application
• Foundations of Cryptography
• Optimal phase estimation in quantum networks
• Product Rules in Semidefinite Programming
• Quantum cryptography based on Bell’s theorem
• Quantum measurements for hidden subgroup problems with optimal sample complexity
• Reference frames, superselection rules, and quantum information
• Secure Identification and QKD in the Bounded-Quantum-Storage Model
• Two-Message Quantum Interactive Proofs Are in PSPACE
• Universal quantum computation in a hidden basis

Cited in

(7)

• Cryptographic one-way function based on boson sampling
• A quantum public-key cryptosystem without quantum channels between any two users based on quantum teleportation
• Bit-oriented quantum public key probabilistic encryption schemes
• A new spin on quantum cryptography: avoiding trapdoors and embracing public keys
• Unconditionally-secure and reusable public-key authentication
• Universal quantum computation in a hidden basis
• Tomographic quantum cryptography protocols are reference frame independent

This page was built for publication: Public-key cryptography based on bounded quantum reference frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477170)