Abo
  • IT-Karriere:

Verschlüsselung: Kryptographie im Quantenzeitalter

Quantencomputer sind eine Herausforderung für die globale Datensicherheit - aber es gibt bereits Ansätze für ein "quantensicheres" Internet.

Ein Bericht von Dirk Eidemüller veröffentlicht am
Noch im Aufbau (Symbolbild): Die erste Ausschreibung für Postquantenalgorithmen endet im November 2017.
Noch im Aufbau (Symbolbild): Die erste Ausschreibung für Postquantenalgorithmen endet im November 2017. (Bild: Pexels.com/CC0 1.0)

Die Quanten kommen: Alles Wissenswerte über Quantenthemen erfahren Sie auch auf der Konferenz von Golem.de am 23. Juni in Berlin!

Weitere Artikel vorlesen lassen:


Wir schreiben das Jahr 2035. Allmächtige Geheimdienste und globale Großkonzerne beherrschen die Welt. Regierungen sind wenig mehr als ausführende Organe dieser Interessengruppen. Niemand traut sich aufzubegehren, denn die gesamte Kommunikation wird überwacht. Die gesamte Kommunikation? Nein! Eine unbeugsame Gruppe von Forschern und Hackern hat es geschafft, mit Hilfe von Quantenkryptographie neue, unbelauschte Wege in den weltweiten Datenströmen zu eröffnen.

Inhalt:
  1. Verschlüsselung: Kryptographie im Quantenzeitalter
  2. Die Suche nach neuen Algorithmen

So oder so ähnlich könnte ein moderner Roman in Nachfolge der berühmten Neuromancer-Trilogie beginnen - und es wäre vielleicht nicht das schlechteste Buch der Saison. In der Tat stehen Quantencomputer und die mit ihnen zusammenhängenden Technologien gegenwärtig nicht nur medial im Fokus, es fließen auch große Summen in ihre Forschung und Entwicklung. Solche Quantencomputer eignen sich nicht nur hervorragend zum Berechnen quantenphysikalischer und quantenchemischer Gleichungen. Mit Hilfe des Shor-Algorithmus, eines speziellen Quantenalgorithmus, können sie insbesondere Primzahlen faktorisieren - wobei die Zahl der notwendigen Rechenschritte nur mit der vierten Potenz der Bitanzahl ansteigt. Sollte es jemals einen leistungsfähigen Quantencomputer geben, würden deshalb heute viele gängige kryptographische Verfahren unsicher. Asymmetrische Verschlüsselungen wie RSA, elliptische Kurven und verwandte Verfahren wären mit einem Schlag angreifbar.

Relaisstationen handeln neue Schlüssel aus

Die Hacker unseres fiktiven Romans hätten im Quanten-Informationszeitalter zwei Möglichkeiten, für ihre Privatsphäre zu sorgen. Einerseits könnten sie versuchen, eigene Glasfaserkabel zum Tausch von Quantenschlüsseln zu verlegen. Dann wären sie sicher. Allerdings funktionieren derartige Systeme nur bis zu einigen Hundert Kilometern Entfernung. Danach benötigt man Quanten-Relaisstationen, die für den nächsten Streckenabschnitt Schlüssel aushandeln. Misstrauen die Helden unseres Romans der offiziellen Infrastruktur, benötigen sie also kryptographische Verfahren, die sich auch mit den besten Quantencomputern nicht in sinnvollen Zeiträumen knacken lassen.

Quantencomputer arbeiten mit verschränkten Qubits, die sich in einem gemeinsamen Quantenzustand befinden. Dank der eigenartigen Gesetze der Quantenmechanik, in denen sogenannte Überlagerungszustände möglich sind, kann ein solcher Rechner alle möglichen Rechenpfade gleichzeitig durchgehen. Mit den entsprechenden Algorithmen sind dadurch bei bestimmten Rechenarten enorme Beschleunigungen möglich. Als Ergebnis liefert ein Quantencomputer dann bei der Messung eine der möglichen überlagerten Lösungen. Der Algorithmus muss also dafür sorgen, dass das gesuchte Ergebnis mit sehr hoher Wahrscheinlichkeit auch angezeigt wird. Das können nur spezielle Quantenalgorithmen, die mit Algorithmen auf herkömmlichen Computern nicht vergleichbar sind.

Qubits sind kurzlebig

Stellenmarkt
  1. Haufe Group, Freiburg im Breisgau
  2. BWI GmbH, Berlin

Qubits sind allerdings per definitionem hochfragil und besitzen nur eine kurze Lebensdauer. "Die Schwierigkeit beim Bau von Quantencomputern besteht darin, genügend Qubits miteinander wechselwirken zu lassen, bevor die Quantenzustände wieder zerfallen", erklärt Gilbert Brands, der an der Hochschule Emden Informatik gelehrt und ein Buch über Quanteninformatik verfasst hat.

Es erfordert erhebliches technisches Geschick, um auch nur einige wenige Qubits miteinander kontrolliert zu verschränken. Noch dazu benötigt man für notwendige Fehlerkorrekturen der sensiblen Zustände jeweils mehrere Qubits für ein Rechenbit. Das Zauberwort für die Technologie des Quantencomputers der Zukunft heißt also "skalierbar".

Die Suche nach neuen Algorithmen 
  1. 1
  2. 2
  3.  


Anzeige
Hardware-Angebote
  1. 72,99€ (Release am 19. September)
  2. (u. a. Ryzen 5-2600X für 184,90€ oder Sapphire Radeon RX 570 Pulse für 149,00€)
  3. 83,90€
  4. 245,90€ + Versand

oll72 09. Mai 2017

Wie der Autor im Artikel schon erwähnte beruht die Primfaktorzerlegung auf dem...


Folgen Sie uns
       


Openbook erklärt (englisch)

Openbook ist ein neues soziales Netzwerk, das sich durch Crowdfunding finanziert hat. Golem.de hat sich mit dem Gründer Joel Hernández über das Projekt unterhalten.

Openbook erklärt (englisch) Video aufrufen
Strom-Boje Mittelrhein: Schwimmende Kraftwerke liefern Strom aus dem Rhein
Strom-Boje Mittelrhein
Schwimmende Kraftwerke liefern Strom aus dem Rhein

Ein Unternehmen aus Bingen will die Strömung des Rheins nutzen, um elektrischen Strom zu gewinnen. Es installiert 16 schwimmende Kraftwerke in der Nähe des bekannten Loreley-Felsens.

  1. Speicherung von Überschussstrom Wasserstoff soll bei Engpässen helfen
  2. Energiewende DLR-Forscher bauen Kohlekraftwerke zu Stromspeichern um
  3. Erneuerbare Energien Wellenkraft als Konzentrat

Recycling: Die Plastikfischer
Recycling
Die Plastikfischer

Millionen Tonnen Kunststoff landen jedes Jahr im Meer. Müllschlucker, die das Material einsammeln, sind bislang wenig erfolgreich. Eine schwimmende Recycling-Fabrik, die die wichtigsten Häfen anläuft, könnte helfen, das Problem zu lösen.
Ein Bericht von Daniel Hautmann

  1. Elektroautos Audi verbündet sich mit Partner für Akkurecycling
  2. Urban Mining Wie aus alten Platinen wieder Kupfer wird

Sicherheitslücken: Zombieload in Intel-Prozessoren
Sicherheitslücken
Zombieload in Intel-Prozessoren

Forscher haben weitere Seitenkanalangriffe auf Intel-Prozessoren entdeckt, die sie Microarchitectural Data Sampling alias Zombieload nennen. Der Hersteller wusste davon und reagiert mit CPU-Revisionen. Apple rät dazu, Hyperthreading abzuschalten - was 40 Prozent Performance kosten kann.
Ein Bericht von Marc Sauter und Sebastian Grüner

  1. Open-Source Technology Summit Intel will moderne Firmware und Rust-VMM für Server
  2. Ice Lake plus Xe-GPGPU Intel erläutert 10-nm- und 7-nm-Zukunft
  3. GPU-Architektur Intels Xe beschleunigt Raytracing in Hardware

    •  /