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)

128 Bit Sicherheit - aber nicht gegen Quantencomputer

Anzeige

Als Sicherheitsniveau geben die Autoren eine Stärke von 128 Bit an. Doch diese Angabe muss mit Vorsicht interpretiert werden. Denn es handelt sich dabei nur um die Sicherheit vor klassischen Angriffen ohne Quantencomputer. Gegenüber Quantencomputern hat das Verfahren nur noch eine Sicherheit von 64 Bit. Das ist zwar immer noch deutlich besser als klassische Public-Key-Algorithmen, die vor Quantencomputern praktisch überhaupt keine Sicherheit bieten. Ein großer Cluster von Quantencomputern könnte ein solches Verfahren aber angreifen.

Andere Entwickler von Post-Quanten-Algorithmen gehen deutlich konservativer in ihren Sicherheitseinschätzungen vor, was die Verfahren aber auch unpraktikabler macht. So gibt es etwa das Signaturverfahren Sphincs, das auch vor Quantencomputern eine Sicherheit von 128 Bit bietet. Es basiert auf der Sicherheit von kryptographischen Hash-Funktionen, die bereits als sehr gut erforscht gelten. Bei Sphincs sind die Signaturen 41 KByte groß, was insbesondere für Verfahren wie TLS ein ernsthaftes Performanceproblem darstellen kann.

Noch viel Forschung nötig

Das größte Manko von Ring Learning With Errors: Die dahinterstehenden mathematischen Probleme gelten als wenig untersucht. Die Probleme ähneln denen aus der sogenannten gitterbasierten Kryptographie, die beispielsweise das Verfahren Ntru verwendet. Ob die gewählten Parameter wirklich die Sicherheit bieten, die zurzeit angenommen wird, ist unklar. Es ist noch viel Forschung nötig, bis Kryptographen derartigen Verfahren ähnlich viel Vertrauen entgegenbringen wie den heutigen Public-Key-Verfahren.

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

eye home zur Startseite



Anzeige

Stellenmarkt
  1. Stadt Ludwigsburg, Ludwigsburg
  2. CNS-IT GmbH, Filderstadt
  3. SICK AG, Waldkirch bei Freiburg im Breisgau
  4. DATAGROUP Köln GmbH, Leverkusen


Anzeige
Spiele-Angebote
  1. (-80%) 7,99€
  2. (-33%) 19,99€
  3. 1,99€

Folgen Sie uns
       

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


  1. Erazer-Serie

    Medion bringt mehrere Komplett-PCs mit AMDs Ryzen heraus

  2. DJI

    Drohnen sollen ihre Position und ihre ID funken

  3. Xeon E3-1200 v6

    Intel aktualisiert seine Server-CPUs mit Kaby Lake

  4. Future Unfolding im Test

    Adventure allein im Wald

  5. Gesichtserkennung

    FBI sammelt anlasslos Fotos von US-Bürgern

  6. Hasskommentare

    Regierung plant starke Ausweitung der Bestandsdatenauskunft

  7. Rkt und Containerd

    Konkurrierende Container-Engines bekommen neutrale Heimat

  8. 22FFL-Fertigungsprozess

    Intel macht Globalfoundries und TSMC direkte Konkurrenz

  9. Medion Smart Home im Test

    Viele Komponenten, wenig Reichweite

  10. Antike Betriebssysteme

    Quellcode von Unix 8, 9 und 10 veröffentlicht



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
NZXT: Lüfter auch unter Linux steuern
NZXT
Lüfter auch unter Linux steuern
  1. Creoqode 2048 Tragbare Spielekonsole zum Basteln erhältlich
  2. FluoWiFi Arduino-kompatibles Board bietet WLAN und Bluetooth
  3. Me Arm Pi Roboterarm zum Selberbauen

Forensik Challenge: Lust auf eine Cyber-Stelle beim BND? Golem.de hilft!
Forensik Challenge
Lust auf eine Cyber-Stelle beim BND? Golem.de hilft!
  1. Reporter ohne Grenzen Verfassungsklage gegen BND-Überwachung eingereicht
  2. Selektorenaffäre BND soll ausländische Journalisten ausspioniert haben
  3. Ex-Verfassungsgerichtspräsident Papier Die Politik stellt sich beim BND-Gesetz taub

Betrugsnetzwerk: Kinox.to-Nutzern Abofallen andrehen
Betrugsnetzwerk
Kinox.to-Nutzern Abofallen andrehen

  1. Re: Golem hat Tomaten auf den Augen

    fotografer | 15:06

  2. Re: Immer noch Facebook-Zwang

    Fotobar | 15:05

  3. Aufgeflogen? Ups, schnell legitimieren...

    Vincent-VEC | 15:05

  4. Re: wie läufts so?

    Baptist | 15:04

  5. Re: Taucht Tiner überhaupt was ?

    Fotobar | 15:04


  1. 15:20

  2. 14:50

  3. 14:20

  4. 14:00

  5. 13:51

  6. 13:37

  7. 12:58

  8. 12:46


  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