Post-quantum signatures
Johannes A Buchmann, Carlos Coronado, Daniel Patrick Martin, Daniela Engelbert, Christoph Ludwig, Raphael Overbeck, Arthur R. Schmidt, Ulrich Vollmer, Ralf-Philipp Weinmann · TUbilio (Technical University of Darmstadt) · 2004
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?