Abo
  • Services:
Anzeige
Derartige zyklische Matritzen sind die Grundlage für Ring Learning With Errors.
Derartige zyklische Matritzen sind die Grundlage für Ring Learning With Errors. (Bild: Douglas Stebila)

Ring Learning With Errors: Algorithmen für die Post-Quanten-Ära

Derartige zyklische Matritzen sind die Grundlage für Ring Learning With Errors.
Derartige zyklische Matritzen sind die Grundlage für Ring Learning With Errors. (Bild: Douglas Stebila)

Forscher haben das vor Quantencomputern sichere Key-Exchange-Verfahren Ring Learning With Errors präsentiert. Das lässt sich bereits experimentell in OpenSSL für TLS-Verbindungen einsetzen.

Anzeige

Die Forschung in Sachen Post-Quanten-Kryptographie schreitet voran. Auf der Real-World-Crypto-Konferenz in London hat der Kryptograph Douglas Stebila ein Verfahren vorgestellt, das auf einem Konzept mit dem Namen Ring Learning With Errors basiert. Damit lässt sich ein Schlüsselaustauschverfahren generieren, das praktisch einsetzbar ist und im Vergleich zu aktuellen Verfahren nur geringe Performanceverluste aufweist. Bei der Sicherheit gibt es aber noch einige Fragezeichen.

Quantencomputer zwingen zu neuen Algorithmen

Grundsätzlich besteht das Problem, dass große Quantencomputer nahezu alle heute verbreiteten Public-Key-Algorithmen brechen könnten. Zwar gibt es bislang nur experimentelle Quantencomputer mit wenigen Bits, doch die Forschung auf dem Gebiet schreitet voran. Die Post-Quanten-Kryptographie beschäftigt sich mit neuen Algorithmen, die Sicherheit vor Quantencomputern bieten.

Ein Forscherteam, an dem neben Stebila auch Mitarbeiter von NXP und von Microsoft beteiligt waren, hat nun einen praktisch einsetzbaren Post-Quanten-Schlüsselaustausch umgesetzt. Die Annahme dabei war es, dass das Verfahren in einer Situation eingesetzt wird, in der noch keine Quantencomputer existieren, Nachrichten aber bereits vor einer Entschlüsselung durch Quantencomputer in der Zukunft geschützt werden sollen. Denn ein Angreifer könnte ja Nachrichten mitlauschen und dauerhaft speichern, in der Hoffnung, dass zukünftige Technologien einen Angriff ermöglichen.

Klassische Signaturen werden eingesetzt

Da die Annahme des Verfahrens ist, dass heute noch keine Quantencomputer existieren, kann für die Signaturen weiterhin ein gewöhnliches Signaturverfahren wie RSA oder ECDSA zum Einsatz kommen. Dieses dient dann dazu, einen Schlüsselaustausch abzusichern. Der Schlüsselaustausch jedoch muss vor Quantencomputern sicher sein, da mit dem erzeugten Schlüssel dann die eigentlichen Daten verschlüsselt werden.

Bei dem sogenannten Learning-with-Errors-Problem handelt es sich um ein mathematisches Problem, das dem Lösen von Gleichungssystemen sehr ähnlich ist. Allerdings wird ein zusätzlicher Vektor eingebaut, so dass eine Lösung mit einem gewöhnlichen Gaußschen Algorithmus nicht möglich ist. Auf Basis dieses Problems kann ein Schlüsselaustausch durchgeführt werden, doch dabei müssten etwa 245 KBytes an Daten übertragen werden. Für einen Handshake etwa beim TLS-Protokoll wäre das viel zu viel.

Um die Datenmenge zu reduzieren, wird das Gleichungssystem nicht mit zufälligen Zahlen gefüllt. Stattdessen werden die Einträge des Gleichungssystems zyklisch rotiert. Damit kommt das System mit einer Datenmenge von etwa 4 KBytes aus. Es befindet sich somit in ähnlichen Regionen wie ein klassischer Diffie-Hellmann-Schlüsselaustausch.

Performanceverlust bleibt in vertretbarem Rahmen

In Sachen Performance ist das Verfahren schneller als ein klassischer Diffie-Hellmann-Schlüsselaustausch, aber langsamer als ein Schlüsselaustausch auf Basis elliptischer Kurven. Die Performanceeinbußen sind aber im Rahmen - etwa 1,8-mal so lang dauert die Berechnung des Schlüsselaustausches. Bedenken muss man dabei, dass der Schlüsselaustausch nur ein Teil eines kryptographischen Verbindungsaufbaus ist.

Beim Einsatz in TLS dauert ein Schlüsselaustausch mit dem ECDSA-Verfahren und dem neuen Post-Quanten-Schlüsselaustausch etwa 1,25-mal so lang. Beim Einsatz von RSA, was bis heute de facto Standard ist, spielt der Schlüsselaustausch kaum noch eine Rolle, der Verbindungsaufbau dauert nur noch 1,08-mal so lange.

Neben dem reinen Schlüsselaustausch über Ring Learning With Errors haben die Forscher auch einen hybriden Schlüsselaustausch implementiert. Dieser führt neben dem neuen Verfahren zusätzlich einen Schlüsselaustausch mit elliptischen Kurven durch. Die Idee dabei: Die Sicherheit des neuen Verfahrens ist noch deutlich weniger erforscht. Sollte das Verfahren gebrochen werden, hat man so immerhin noch die klassische Sicherheit eines Schlüsselaustauschs mit elliptischen Kurven. Es gibt für das Verfahren eine Public-Domain-C-Implementierung und eine Implementierung der TLS-Verfahren in OpenSSL.

128 Bit Sicherheit - aber nicht gegen Quantencomputer 

eye home zur Startseite



Anzeige

Stellenmarkt
  1. Springer Nature, Berlin
  2. FIDES IT Consultants GmbH, Bremen
  3. MediaMarktSaturn IT Solutions, Ingolstadt
  4. Fresenius Netcare GmbH, St. Wendel


Anzeige
Blu-ray-Angebote
  1. (u. a. Zoomania Blu-ray 11,97€, Die Schöne und das Biest Blu-ray 9,97€, The Jungle Book Blu...
  2. (u. a. Hobbit Trilogie Blu-ray 44,97€, Batman Dark Knight Trilogy Blu-ray 17,99€)
  3. (u. a. Reign, Person of Interest, Gossip Girl, The Clone Wars)

Folgen Sie uns
       

Anzeige
Whitepaper
  1. Globale SAP-Anwendungsunterstützung durch Outsourcing


  1. Energielabels

    Aus A+++ wird nur noch A

  2. Update 1.2

    Gog.com-Client erhält Cloud-Speicheroption und fps-Zähler

  3. HTTPS

    US-Cert warnt vor Man-In-The-Middle-Boxen

  4. Datenrate

    Facebook und Nokia bringen Seekabel ans Limit

  5. Grafikkarte

    Zotac will die schnellste Geforce GTX 1080 Ti stellen

  6. Ab 2018

    Cebit findet künftig im Sommer statt

  7. Google

    Maps erlaubt Teilen des eigenen Standortes in Echtzeit

  8. Datengesetz geplant

    Halter sollen Eigentümer von Fahrzeugdaten werden

  9. Nintendo Switch

    Leitfähiger Schaumstoff löst Joy-Con-Probleme

  10. Stack Overflow

    Deutsche Entwickler fühlen sich unterbezahlt



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Lithium-Akkus: Durchbruch verzweifelt gesucht
Lithium-Akkus
Durchbruch verzweifelt gesucht
  1. Super MCharge Smartphone-Akku in 20 Minuten voll geladen
  2. Brandgefahr HP ruft über 100.000 Notebook-Akkus zurück
  3. Brandgefahr Akku mit eingebautem Feuerlöscher

Airselfie im Hands on: Quadcopter statt Deppenzepter
Airselfie im Hands on
Quadcopter statt Deppenzepter
  1. Fiberglas und Magneten Wabbeliger Quadcopter übersteht Stürze
  2. Senkrechtstarter Solardrohne fliegt wie ein Harrier
  3. Mobiler Startplatz UPS-Lieferwagen liefert mit Drohne Pakete aus

"Mehr Breitband für mich": Was wurde aus dem FTTH-Ausbau der Telekom für Selbstzahler?
"Mehr Breitband für mich"
Was wurde aus dem FTTH-Ausbau der Telekom für Selbstzahler?
  1. 50 MBit/s Dobrindt glaubt weiter an bundesweiten Ausbau bis 2018
  2. Breitbandgipfel 2.000 Euro für FTTH im Gewerbegebiet sind akzeptiert
  3. Breitbandgipfel Telekom hält 100 MBit/s für "im Moment ausreichend"

  1. Re: Macht es auf eigene Rechnung und ein...

    Trockenobst | 00:58

  2. Re: das könnte das Ende sein

    1ras | 00:55

  3. Re: Problem erkannt, Problem wiederholt.

    Apfelbrot | 00:48

  4. Re: Wenn ich tatsächlich 45.000 verdienen würde

    Moe479 | 00:47

  5. Re: wieviel TBit/s laufen aktuell überhaupt über...

    Poison Nuke | 00:43


  1. 18:59

  2. 18:42

  3. 18:06

  4. 17:39

  5. 17:10

  6. 16:46

  7. 16:26

  8. 16:24


  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