Applications of single-qubit rotations in quantum public-key cryptography

Abstract

We discuss cryptographic applications of single-qubit rotations from the perspective of trapdoor one-way functions and public-key encryption. In particular, we present an asymmetric cryptosystem whose security relies on fundamental principles of quantum physics. A quantum public key is used for the encryption of messages while decryption is possible by means of a classical private key only. The trapdoor one-way function underlying the proposed cryptosystem maps integer numbers to quantum states of a qubit and its inversion can be infeasible by virtue of the Holevo's theorem.

to appear in Phys. Rev. A

References in corpus (10)

• Quantum Cryptography
• Quantum fingerprinting
• Quantum cloning
• Unambiguous Discrimination Between Linearly-Independent Quantum States
• Optimal Encryption of Quantum Bits
• Secure communication using mesoscopic coherent states
• A Three-Stage Quantum Cryptography Protocol
• Experimentally realizable quantum comparison of coherent states and its applications
• Qubit authentication
• Cryptographical Properties of Ising Spin Systems

Cited by in corpus (24)

• Advances in Quantum Cryptography
• Quantum key distribution with quantum walks
• Quantum walks public key cryptographic system
• Deterministic quantum-public-key encryption: forward search attack and randomization
• Quantum asymmetric cryptography with symmetric keys
• Symmetries and security of a quantum-public-key encryption based on single-qubit rotations
• Computational Indistinguishability between Quantum States and Its Cryptographic Application
• Asymmetric Cryptography with Physical Unclonable Keys
• Quantum public-key cryptosystems based on induced trapdoor one-way transformations
• Cryptographic One-way Function Based on Boson Sampling
• Quantum cryptography beyond key distribution: theory and experiment
• Quantum key distribution with post-processing driven by physical unclonable functions
• Kak's three-stage protocol of secure quantum communication revisited: Hitherto unknown strengths and weaknesses of the protocol
• Oblivious transfer based on single-qubit rotations
• Information-theoretically secure data origin authentication with quantum and classical resources
• Optical scheme for cryptographic commitments with physical unclonable keys
• Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption
• Public-key cryptography based on bounded quantum reference frames
• Quantum McEliece public-key encryption scheme
• Simple quantum password checking
• Indistinguishability and semantic security for quantum encryption scheme
• Quantum Diffie-Hellman key exchange
• Bit-oriented quantum public-key encryption
• One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States