Abo
  • Services:
Anzeige
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)

Verschlüsselung: Kryptographie im Quantenzeitalter

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)

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


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.

Anzeige

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

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 

eye home zur Startseite
oll72 09. Mai 2017

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



Anzeige

Stellenmarkt
  1. Präsidium Technik, Logistik, Service der Polizei, Stuttgart
  2. SCHOTTEL GmbH, Spay am Rhein
  3. E. Zoller GmbH & Co. KG Einstell- und Messgeräte, Pleidelsheim
  4. FIEGE Logistik Stiftung & Co. KG, Hamburg


Anzeige
Top-Angebote
  1. 69,37€
  2. (u. a. Ghost Recon Wildlands 26,99€, Assasins Creed Origins 40,19€, For Honor 19,79€, Watch...
  3. 79,00€

Folgen Sie uns
       


  1. Internet der Dinge

    Bosch will die totale Vernetzung

  2. Bad News

    Browsergame soll Mechanismen von Fake News erklären

  3. Facebook

    Denn sie wissen nicht, worin sie einwilligen

  4. Opensignal

    Deutschland soll auch beim LTE-Ausbau abgehängt sein

  5. IBM Spectrum NAS

    NAS-Software ist klein gehalten und leicht installierbar

  6. Ryzen V1000 und Epyc 3000

    AMD bringt Zen-Architektur für den Embedded-Markt

  7. Dragon Ball FighterZ im Test

    Kame-hame-ha!

  8. Für 4G und 5G

    Ericsson und Swisscom demonstrieren Network Slicing

  9. FTTH

    Gewerbegebiete in Hannover und Potsdam bekommen Glasfaser

  10. Streaming

    Microsoft Store wird auf Mixer eingebunden



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Homepod im Test: Smarter Lautsprecher für den Apple-affinen Popfan
Homepod im Test
Smarter Lautsprecher für den Apple-affinen Popfan
  1. Rückstände Homepod macht weiße Ringe auf Holzmöbeln
  2. Smarter Lautsprecher Homepod schwer reparierbar
  3. Smarter Lautsprecher Homepod-Reparaturen kosten fast so viel wie ein neues Gerät

Entdeckertour angespielt: Assassin's Creed Origins und die Spur der Geschichte
Entdeckertour angespielt
Assassin's Creed Origins und die Spur der Geschichte
  1. Assassin's Creed Denuvo und VM Protect bei Origins ausgehebelt
  2. Sea of Thieves angespielt Zwischen bärbeißig und böse
  3. Rogue Remastered Assassin's Creed segelt noch mal zum Nordpol

Axel Voss: "Das Leistungsschutzrecht ist nicht die beste Idee"
Axel Voss
"Das Leistungsschutzrecht ist nicht die beste Idee"
  1. Leistungsschutzrecht EU-Ratspräsidentschaft schlägt deutsches Modell vor
  2. Fake News Murdoch fordert von Facebook Sendegebühr für Medien
  3. EU-Urheberrechtsreform Abmahnungen treffen "nur die Dummen"

  1. Re: Belarus

    Niaxa | 18:09

  2. Re: Plausibilitätscheck

    kilrathi | 18:09

  3. Re: Grafik nicht vernünftig nutzbar

    anonym | 18:05

  4. Von Wissenschaftlern ... entwickelt

    SelfEsteem | 18:04

  5. Re: Zielgruppe?

    bombinho | 18:03


  1. 17:48

  2. 16:29

  3. 16:01

  4. 15:30

  5. 15:15

  6. 15:00

  7. 14:02

  8. 13:51


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel