Abo
  • Services:
Anzeige
Kryptographen versuchen herauszufinden, in welchen Situationen Hintertüren in Verschlüsselungsalgorithmen denkbar sind.
Kryptographen versuchen herauszufinden, in welchen Situationen Hintertüren in Verschlüsselungsalgorithmen denkbar sind. (Bild: Klearchos Kapoutsis, Wikimedia Commons/CC-BY 2.0)

Parameter mit Hintertür

Die Diskussion um Parameter mit Hintertüren wird immer wieder geführt. So gibt es einige Vorbehalten gegenüber den elliptischen Kurven, die das NIST 1999 standardisiert hat. Diese wurden von einem NSA-Mitarbeiter entwickelt und aus Konstanten erzeugt wurden, deren Herkunft völlig unklar ist. Dem Kryptographen Jean-Philippe Aumasson gelang es, eine leicht modifizierte Variante des SHA-1-Algorithmus zu erzeugen, die sich deutlich schneller angreifen lässt.

Anzeige

Vor einigen Monaten zeigte David Wong bereits, wie sich eine Hintertür in Parametern für Diffie-Hellman verstecken lässt. Allerdings war bei Wongs Angriff der Parameter keine Primzahl mehr, damit ist leicht erkennbar, dass diese Hintertür-Parameter nicht korrekt sind.

Der einzige Fall, in dem eine Hintertür in einem kryptographischen Algorithmus als sicher gilt, ist der von der NSA entwickelte Zufallszahlengenerator Dual EC DRBG. Dieser wurde beispielsweise von der Firma RSA Inc. eingesetzt, RSA erhielt dafür von der NSA 10 Millionen Dollar. In einem besonders mysteriösen Fall wurde in den Produkten der Firma Juniper Dual EC eingesetzt, die Parameter wurden dabei mehrfach offenbar von unbekannten Personen geändert. Die Vorfälle bei Juniper wurden nie aufgeklärt.

Parameter müssen erklärbar sein

Klar dürfte sein, dass in Zukunft alle kryptographischen Algorithmen ihre Parameter-Wahl genau erklären müssen. DSA wird generell nur noch selten eingesetzt, da der Algorithmus auch weitere Schwächen hat. In TLS waren DSA-Zertifikate nie sehr verbreitet, jüngste Versionen von OpenSSH haben die Unterstützung für DSA standardmäßig deaktiviert. Einzig bei PGP-Schlüsseln hat DSA noch eine gewisse Relevanz.

Der klassische Diffie-Hellman-Schlüsselaustausch wird auch immer seltener eingesetzt, da sich inzwischen die Verwendung des schnelleren Elliptic-Curve-Diffie-Hellman-Algorithmus fast überall durchgesetzt hat. Wer weiterhin Diffie Hellman verwendet, sollte die Parameter entweder selbst generieren oder auf nachvollziehbare Parameter wie die aus RFC 7919 setzen.

Bei elliptischen Kurven setzen immer mehr Produkte auf Curve25519 von Daniel Bernstein. Auch in TLS wird der darauf basierende Schlüsselaustausch Curve25519 inzwischen häufig genutzt, obwohl der entsprechende RFC sich immer noch im Entwurfsstadium befindet. Curve25519 verwendet ein Verfahren, bei dem genau nachvollziehbar ist, aufgrund welcher Eigenschaften die Parameter gewählt wurden.

Der verbreitete RSA-Algorithmus besitzt keine vergleichbaren Parameter, in denen sich eine Hintertür verstecken könnte und ist damit unproblematisch.

Die Diskussion um Hintertüren in kryptographischen Parametern ist begrüßenswert, und es ist sicher sinnvoll, bei allen Algorithmen nach unerklärten Konstanten und Parametern zu suchen. Einen Grund zur Panik gibt es allerdings nicht. Bislang ist kein einziger Fall bekannt, in dem ein gängiger Algorithmus durch eine derartige Hintertür angegriffen wurde.

 DSA und Diffie Hellman: Primzahlen können Hintertür enthalten

eye home zur Startseite
Mingfu 14. Okt 2016

Ein einfacher Test wäre der Fermatsche Primzahltest. Real wird eher der Miller-Rabin...

Mingfu 12. Okt 2016

Nein, es sind keine schwachen Primzahlen im klassischen Sinne. Denn das Berechnen des...

Ovaron 12. Okt 2016

Sorgfalt bei der Formulierung der Satzaussage kann Leben retten. Auch hier wäre mehr...

Kleba 12. Okt 2016

Also wenn dann sollte ein "@Golem" in den Titel um die nötige Aufmerksamkeit zu erzeugen ;-)



Anzeige

Stellenmarkt
  1. Sonntag & Partner Wirtschaftsprüfer, Steuerberater, Rechtsanwälte, Augsburg
  2. TUI InfoTec GmbH, Hannover
  3. Ruhrbahn GmbH, Essen
  4. HiPP-Werk Georg Hipp OHG, Pfaffenhofen Raum Ingolstadt


Anzeige
Hardware-Angebote
  1. ASUS-Gaming-Produkt kaufen und bis zu 150€ Cashback erhalten

Folgen Sie uns
       


  1. Nintendo Labo

    Switch plus Pappe

  2. Apple

    Messages-App kann mit Nachricht zum Absturz gebracht werden

  3. Analog

    Kabelnetzkunden in falscher Sorge wegen DVB-T-Abschaltung

  4. Partnerprogramm

    Geld verdienen auf Youtube wird schwieriger

  5. Nur beratendes Gremium

    Bundestag setzt wieder Digitalausschuss ein

  6. Eclipse Foundation

    Erster EE4J-Code leitet Java-EE-Migration ein

  7. Breitbandmessung

    Provider halten versprochene Geschwindigkeit fast nie ein

  8. Virtualisierung

    Linux-Gasttreiber für Virtualbox bekommt Mainline-Support

  9. DJI Copilot von Lacie

    Festplatte kopiert SD-Karten ohne separaten Rechner

  10. Swift 5

    Acers dünnes Notebook kommt ab 1.000 Euro in den Handel



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Nachbarschaftsnetzwerke: Nebenan statt mittendrin
Nachbarschaftsnetzwerke
Nebenan statt mittendrin
  1. Facebook Wieder mehr Haustierbilder statt Hass
  2. Nextdoor Das soziale Netzwerk für den Blockwart
  3. Hasskommentare Neuer Eco-Chef Süme will nicht mit AfD reden

Sgnl im Hands on: Sieht blöd aus, funktioniert aber
Sgnl im Hands on
Sieht blöd aus, funktioniert aber
  1. Displaytechnik Samsung soll faltbares Smartphone auf CES gezeigt haben
  2. Vuzix Blade im Hands on Neue Datenbrille mit einem scharfen und hellen Bild
  3. Digitale Assistenten Hey, Google und Alexa, mischt euch nicht überall ein!

EU-Urheberrechtsreform: Abmahnungen treffen "nur die Dummen"
EU-Urheberrechtsreform
Abmahnungen treffen "nur die Dummen"
  1. Leistungsschutzrecht EU-Kommission hält kritische Studie zurück
  2. Leistungsschutzrecht EU-Staaten uneins bei Urheberrechtsreform

  1. Re: Trotz gesteigerter Qualität fehlen mir noch...

    Elektro Erhan | 07:01

  2. Re: Dolchstosslegende

    24g0L | 06:55

  3. Re: Backups sind nie ganz aktuell

    Bendix | 06:54

  4. Re: Falsch

    M.P. | 06:47

  5. Re: Ich hab das gesamte PDF nach "versprochen...

    puerst | 06:42


  1. 00:02

  2. 19:25

  3. 19:18

  4. 18:34

  5. 17:20

  6. 15:46

  7. 15:30

  8. 15:09


  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