Post-Quantum Signatures

Johannes Buchmann; Carlos Coronado; Martin Döring; Daniela Engelbert; Christoph Ludwig; Raphael Overbeck; Arthur Schmidt; Ulrich Vollmer; Ralf-Philipp Weinmann

Paper 2004/297 Original: eprint.iacr.org/2004/297 ↗

Post-Quantum Signatures

Johannes Buchmann

Carlos Coronado

Martin Döring

Daniela Engelbert

Christoph Ludwig

Raphael Overbeck

Arthur Schmidt

Ulrich Vollmer

Ralf-Philipp Weinmann

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?

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2004-11-12: last updated; 2004-11-12: published
Short URL: https://ia.cr/2004/297
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2004/297,
      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},
      title = {Post-Quantum Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/297},
      year = {2004},
      url = {https://eprint.iacr.org/2004/297}
}