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. operational services GmbH & Co. KG, Braunschweig, Berlin
  2. Robert Bosch GmbH, Abstatt
  3. MED-EL Medical Electronics, Innsbruck
  4. über Jobware Personalberatung, Hamburg


Anzeige
Spiele-Angebote
  1. 40,99€
  2. (-76%) 8,99€
  3. 2,99€

Folgen Sie uns
       

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


  1. DVB-T2

    Bereits eine Millionen Freenet-Geräte verkauft

  2. Moore's Law

    Hyperscaling soll jedes Jahr neue Intel-CPUs sichern

  3. Prozessoren

    AMD bringt Ryzen mit 12 und 16 Kernen und X390-Chipsatz

  4. Spark Room Kit

    Cisco bringt KI in Konferenzräume

  5. Kamera

    Facebook macht schicke Bilder und löscht sie dann wieder

  6. Tapdo

    Das Smart Home mit Fingerabdrücken steuern

  7. 17,3-Zoll-Notebook

    Razer aktualisiert das Blade Pro mit THX-Zertifizierung

  8. Mobilfunk

    Tschechien versteigert Frequenzen für 5G-Netze

  9. Let's Encrypt

    Immer mehr Phishing-Seiten beantragen Zertifikate

  10. E-Mail-Lesen erlaubt

    Koalition bessert Gesetz zum automatisierten Fahren nach



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Buch - Apple intern: "Die behandeln uns wie Sklaven"
Buch - Apple intern
"Die behandeln uns wie Sklaven"
  1. iPhone Apple lässt A11-Chip in 10-nm-Verfahren produzieren
  2. WatchOS 3.2 und TVOS 10.2 Apple Watch mit Kinomodus und Apple TV mit fixem Scrollen
  3. Patentantrag Apple will iPhone ins Macbook stecken

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

Technik-Kritiker: Jaron Lanier will Facebook zerschlagen
Technik-Kritiker
Jaron Lanier will Facebook zerschlagen
  1. Dieter Lauinger Minister fordert Gesetz gegen Hasskommentare noch vor Wahl
  2. Messenger Facebook sagt "Daumen runter"
  3. Let's Play Facebook ermöglicht Livevideos vom PC

  1. Re: jedes Jahr neuer Sockel und +1% IPC

    Sarkastius | 02:32

  2. Re: Einfache Loesung

    amagol | 02:18

  3. Bewusste Diskreditierung von Let's Encrypt?

    mgutt | 02:17

  4. Re: Erfolg ist wenn man die Leute nötigt

    NIKB | 01:49

  5. Re: Ist das legal wenn man es "Freenet" nennt?

    NIKB | 01:47


  1. 20:56

  2. 20:05

  3. 18:51

  4. 18:32

  5. 18:10

  6. 17:50

  7. 17:28

  8. 17:10


  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