Keine Gefahr für aktuelle Verschlüsselung

Der Quantencomputer ist auch für die NSA noch nicht in Reichweite

| Autor / Redakteur: Peter Koller / Peter Schmitz

Christoph Becher ist einer von fünf Quantenphysikern an der Saar-Uni, die den Stand der Technik in Sachen Quantencomputer beurteilen können.
Christoph Becher ist einer von fünf Quantenphysikern an der Saar-Uni, die den Stand der Technik in Sachen Quantencomputer beurteilen können. (Oliver Dietze)

Steht die NSA schon kurz vor der Entwicklung eines Quantencomputers, mit dem sich jede Verschlüsselung in kürzester Zeit knacken lässt? Deutsche Experten geben Entwarnung.

Medien berichteten kürzlich unter Berufung auf die Snowden-Unterlagen über die Entwicklung eines Supercomputers auf Grundlage der Quantentechnologie, mit dem der US-Geheimdienst NSA sämtliche Kommunikation der Welt mitlesen könnte, egal, wie gut sie auch verschlüsselt wäre. Saarbrücker Physiker sehen für solche Bedenken derzeit keine Grundlage. „Es ist nichts bekannt geworden, was solche Befürchtungen auslösen sollte“, sagt Jürgen Eschner.

Der Professor für Quanten-Photonik ist einer von fünf Experten an der Saar, die sich im Schwerpunkt Quantenoptik und -information um die Welt der kleinsten Teilchen kümmern. Damit ist Saarbrücken einer der wenigen Orte bundesweit, die sich in dieser intensiven Weise dem Thema widmen.

Ergänzendes zum Thema
 
Hintergrund Quantentechnologie

„Das heute gängigste Verschlüsselungsverfahren, die RSA-Kryptografie, basiert auf der Multiplikation zweier Primzahlen. Das ist eine Rechenaufgabe, die sehr leicht durchzuführen ist, aber sehr schwer umzukehren ist“, erklärt Frank Wilhelm-Mauch, Professor für Quanten- und Festkörpertheorie an der Saar-Uni.

„Wenn man zum Verschlüsseln beispielsweise eine 100-stellige Zahl als Produkt zweier Primzahlen erhält und ein Codeknacker eine Stunde mit einem herkömmlichen Supercomputer braucht, um die Zahl in ihre beiden Primfaktoren zu zerlegen, so braucht er bei einer 101-stelligen Zahl bereits 1000 Stunden und bei einer 102-stelligen Zahl bereits eine Million Stunden. Das bedeutet also: Der Codierer gewinnt das Wettrüsten.“

Sein Kollege Christoph Becher, Professor für Quantenoptik, erklärt, worin vor diesem Hintergrund theoretisch die Gefahr eines Quantencomputers liegt: „Für einen Quantencomputer existiert – auf dem Papier – ein Algorithmus, der diese Primfaktorzerlegung effizienter und damit in kürzerer Zeit als ein herkömmlicher Computer erledigen kann.“ Auch wenn man die Zahl um ein paar Stellen länger machte, dauerte es nur wenig länger, bis ein serienreifer Quantencomputer die Verschlüsselung geknackt hätte.

Es gibt allerdings zwei Gründe, weshalb die Saarbrücker Experten solche Erwartungen an einen Quanten-Supercomputer für übertrieben halten: „Der größte Quantencomputer, den es bisher gibt, umfasst gerade einmal 14 Quanten-Bits, und die größte Primzahlfaktorisierung, die man bislang mit einem Quantencomputer berechnen konnte, ist 15 = 3*5. Anders gesagt: Mit Papier und Bleistift könnte man Codes derzeit noch deutlich besser brechen als mit der Quantentechnologie“, sagt Frank Wilhelm-Mauch.

Inhalt des Artikels:

Kommentare werden geladen....

Kommentar zu diesem Artikel

Der Kommentar wird durch einen Redakteur geprüft und in Kürze freigeschaltet.

Anonym mitdiskutieren oder einloggen Anmelden

Avatar
Zur Wahrung unserer Interessen speichern wir zusätzlich zu den o.g. Informationen die IP-Adresse. Dies dient ausschließlich dem Zweck, dass Sie als Urheber des Kommentars identifiziert werden können. Rechtliche Grundlage ist die Wahrung berechtigter Interessen gem. Art 6 Abs 1 lit. f) DSGVO.
  1. Avatar
    Avatar
    Bearbeitet von am
    Bearbeitet von am
    1. Avatar
      Avatar
      Bearbeitet von am
      Bearbeitet von am

Kommentare werden geladen....

Kommentar melden

Melden Sie diesen Kommentar, wenn dieser nicht den Richtlinien entspricht.

Kommentar Freigeben

Der untenstehende Text wird an den Kommentator gesendet, falls dieser eine Email-hinterlegt hat.

Freigabe entfernen

Der untenstehende Text wird an den Kommentator gesendet, falls dieser eine Email-hinterlegt hat.

copyright

Dieser Beitrag ist urheberrechtlich geschützt. Sie wollen ihn für Ihre Zwecke verwenden? Kontaktieren Sie uns über: support.vogel.de/ (ID: 42501017 / Verschlüsselung)