Quantum Digital Signatures
By Daniel Gottesman, Isaac L. Chuang. 2001
447 citations recorded by the source corpus.
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.
Subfields: Artificial Intelligence
View Paper: https://www.semanticscholar.org/paper/d9c77d27a5a7cf5dc897124a2c6c6bb9161a511c
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Hoi-Kwong Lo
- John Preskill
- Daniel Gottesman
- M. Krelina
- Norbert Lutkenhaus
- Xiongfeng Ma
- Howard Barnum
- Alain Tapp
Citations in the corpus
- Quantum technology for military applications (2021, background): “Another significant contribution of the quantum approach to security is the quantum digital signature (QDS) [195].”
- Advances in quantum cryptography (2019, unknown): “After removing the quantum memory requirement, the only remaining difficulty making QDS harder than QKD is the mechanism to ensure that the same quantum public key was sent to different receivers (ensuring nonrepudiation), whether this mechanism is the SWAP-test or the much simpler coherent-state co”
- Security of quantum key distribution with imperfect devices (2002, background): “Then, for any positive ε , with high probability where ∆ and f (∆) are related by Proof : The proof for the case of a pure quantum state | ψ i of n coins, where n ( X ) n ∆ with probability 1, is in Appendix A of [26].”
- Authentication of quantum messages (2001, background): “Note that this does not in any way preclude the possibility of signing classical messages with or without quantum states [9].”