Unconditionally Secure Quantum Signatures
SUPA, Institute for Photonics and Quantum Sciences, School of Engineering and Physical Sciences,Heriot-Watt University, Edinburgh EH14 4AS, UK
*
Author to whom correspondence should be addressed.
Entropy 2015, 17(8), 5635-5659; https://doi.org/10.3390/e17085635
Received: 7 May 2015
/
Revised: 8 May 2015
/
Accepted: 23 July 2015
/
Published: 4 August 2015
(This article belongs to the Special Issue Quantum Cryptography)
Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be forged or tampered with and that messages also can be forwarded from one recipient to another without compromising their validity. Signatures are different from, but no less important than encryption, which ensures the privacy of a message. Commonly used signature protocols—signatures based on the Rivest–Adleman–Shamir (RSA) algorithm, the digital signature algorithm (DSA), and the elliptic curve digital signature algorithm (ECDSA)—are only computationally secure, similar to public key encryption methods. In fact, since these rely on the difficulty of finding discrete logarithms or factoring large primes, it is known that they will become completely insecure with the emergence of quantum computers. We may therefore see a shift towards signature protocols that will remain secure even in a post-quantum world. Ideally, such schemes would provide unconditional or information-theoretic security. In this paper, we aim to provide an accessible and comprehensive review of existing unconditionally securesecure signature schemes for signing classical messages, with a focus on unconditionally secure quantum signature schemes.
View Full-Text
▼
Show Figures
Graphical abstract
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Amiri, R.; Andersson, E. Unconditionally Secure Quantum Signatures. Entropy 2015, 17, 5635-5659. https://doi.org/10.3390/e17085635
AMA Style
Amiri R, Andersson E. Unconditionally Secure Quantum Signatures. Entropy. 2015; 17(8):5635-5659. https://doi.org/10.3390/e17085635
Chicago/Turabian StyleAmiri, Ryan, and Erika Andersson. 2015. "Unconditionally Secure Quantum Signatures" Entropy 17, no. 8: 5635-5659. https://doi.org/10.3390/e17085635
Find Other Styles
