Shors Algorithmus zeigt die Sprengkraft von Quantencomputern – wie lange ist das her?
Der Hintergrund
Der Mathematiker Peter Shor entwickelt 1994 einen Quantenalgorithmus, der große ganze Zahlen wesentlich effizienter in ihre Primfaktoren zerlegen könnte als die bekannten klassischen Verfahren. Das ist weit mehr als eine mathematische Fingerübung: Die Schwierigkeit dieser Zerlegung bildet die Sicherheitsgrundlage des verbreiteten RSA-Verschlüsselungsverfahrens. Shors Arbeit zeigt damit, dass ein ausreichend leistungsfähiger Quantencomputer wichtige Verfahren der digitalen Sicherheit grundsätzlich gefährden würde. Ein unmittelbar einsetzbares Werkzeug zum Knacken verschlüsselter Nachrichten entsteht dadurch allerdings nicht. Der Algorithmus setzt einen geeigneten Quantencomputer voraus; insbesondere die zuverlässige Kontrolle und Fehlerkorrektur vieler Quantenzustände stellen enorme technische Anforderungen. Seine Bedeutung liegt zunächst im theoretischen Durchbruch: Quantencomputer erscheinen nun nicht mehr nur als ungewöhnliche Rechenmaschinen, sondern als mögliche Problemlöser mit weitreichenden praktischen Folgen. Die Arbeit wird zu einem zentralen Ausgangspunkt der Quanteninformatik und verstärkt langfristig die Suche nach Verschlüsselungsverfahren, die auch Quantenangriffen standhalten sollen.