Signing Information in the Quantum Era

Abstract

Signatures are primarily used as a mark of authenticity, to demonstrate that the sender of a message is who they claim to be. In the current digital age, signatures underpin trust in the vast majority of information that we exchange, particularly on public networks such as the internet. However, schemes for signing digital information which are based on assumptions of computational complexity are facing challenges from advances in mathematics, the capability of computers, and the advent of the quantum era. Here we present a review of digital signature schemes, looking at their origins and where they are under threat. Next, we introduce post-quantum digital schemes, which are being developed with the specific intent of mitigating against threats from quantum algorithms whilst still relying on digital processes and infrastructure. Finally, we review schemes for signing information carried on quantum channels, which promise provable security metrics. Signatures were invented as a practical means of authenticating communications and it is important that the practicality of novel signature schemes is considered carefully, which is kept as a common theme of interest throughout this review.

References in corpus (16)

• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• Quantum Digital Signatures without quantum memory
• Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light
• Realization of Quantum Digital Signatures without the requirement of quantum memory
• Secure Quantum Signatures Using Insecure Quantum Channels
• Experimentally realizable quantum comparison of coherent states and its applications
• Quantum factoring, discrete logarithms and the hidden subgroup problem
• Practical Quantum Digital Signature
• Experimental demonstration of kilometer-range quantum digital signatures
• Experimental Quantum Digital Signature over 102 km
• Experimental measurement-device-independent quantum digital signatures over a metropolitan network
• Experimental transmission of quantum digital signatures over 90-km of installed optical fiber using a differential phase shift quantum key distribution system
• Quantum storage of single-photon and two-photon Fock states with an all-optical quantum memory
• Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later
• Multi-bit quantum digital signature based on quantum temporal ghost imaging
• Lattice Reduction over Imaginary Quadratic Fields