Quantum Digital Signatures

Abstract

We present a quantum digital signature scheme whose security is based on fundamental principles of quantum physics. It allows a sender (Alice) to sign a message in such a way that the signature can be validated by a number of different people, and all will agree either that the message came from Alice or that it has been tampered with. To accomplish this task, each recipient of the message must have a copy of Alice's "public key," which is a set of quantum states whose exact identity is known only to Alice. Quantum public keys are more difficult to deal with than classical public keys: for instance, only a limited number of copies can be in circulation, or the scheme becomes insecure. However, in exchange for this price, we achieve unconditionally secure digital signatures. Sending an m-bit message uses up O(m) quantum bits for each recipient of the public key. We briefly discuss how to securely distribute quantum public keys, and show the signature scheme is absolutely secure using one method of key distribution. The protocol provides a model for importing the ideas of classical public key cryptography into the quantum world.

8 pages. v2 is substantially expanded, with additional details and explanation

Cited by in corpus (28)

• Authentication of Quantum Messages
• Variational Quantum State Diagonalization
• A quantum Fredkin gate
• Secure Quantum Signatures Using Insecure Quantum Channels
• A Survey and Comparison of Post-quantum and Quantum Blockchains
• Experimental Quantum Fingerprinting
• Measurement-Device-Independent Quantum Digital Signatures
• Qubit authentication
• One-step implementation of a hybrid Fredkin gate with quantum memories and single superconducting qubit in circuit QED and its applications
• Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks
• On the "Security analysis and improvements of arbitrated quantum signature schemes"
• Twin-field quantum digital signatures
• Unambiguous comparison of the states of multiple quantum systems
• Asymmetric Cryptography with Physical Unclonable Keys
• Unconditionally secure digital signatures implemented in an 8-user quantum network
• Adaptive generalized measurement for unambiguous state discrimination of quaternary phase-shift-keying coherent states
• Cryptographic One-way Function Based on Boson Sampling
• Secure assisted quantum computation
• Blockchain in the Quantum World
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
• Energy efficient mining on a quantum-enabled blockchain using light
• Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
• On the existence of quantum signature for quantum messages
• Accelerating the training of single-layer binary neural networks using the HHL quantum algorithm
• Towards efficient and secure quantum-classical communication networks
• How to Sign Quantum Messages
• Machine learning logical gates for quantum error correction
• Applications of quantum message sealing