International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Post-Quantum Signatures

Johannes Buchmann
Carlos Coronado
Martin Döring
Daniela Engelbert
Christoph Ludwig
Raphael Overbeck
Arthur Schmidt
Ulrich Vollmer
Ralf-Philipp Weinmann
Search ePrint
Search Google
Abstract: Digital signatures have become a key technology for making the Internet and other IT infrastructures secure. But in 1994 Peter Shor showed that quantum computers can break all digital signature schemes that are used today and in 2001 Chuang and his coworkers implemented Shor s algorithm for the first time on a 7-qubit NMR quantum computer. This paper studies the question: What kind of digital signature algorithms are still secure in the age of quantum computers?
  title={Post-Quantum Signatures},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / digital signatures, quantum computation},
  note={ 12732 received 10 Nov 2004},
  author={Johannes Buchmann and Carlos Coronado and Martin Döring and Daniela Engelbert and Christoph Ludwig and Raphael Overbeck and Arthur Schmidt and Ulrich Vollmer and Ralf-Philipp Weinmann},