Diffie Hellman

Aus Xinux Wiki
Zur Navigation springen Zur Suche springen

Grundlagen

  • Der Diffie-Hellman-Schlüsselaustausch ist ein Protokoll zur Schlüsselvereinbarung.
  • Es ermöglicht, dass zwei Kommunikationspartner über eine öffentliche, abhörbare Leitung einen gemeinsamen geheimen Schlüssel in Form einer Zahl vereinbaren können, den nur diese kennen und ein potenzieller Lauscher nicht berechnen kann.
  • Der dadurch vereinbarte Schlüssel kann anschließend für ein symmetrisches Kryptosystem verwendet werden.
  • Unterschiedliche Varianten des Diffie-Hellman-Merkle-Verfahrens werden heute für die Schlüsselverteilung in den Kommunikations- und Sicherheitsprotokollen des Internet eingesetzt.

Prinzip

dh-1

Beispiel

Das folgende Beispiel dient zur Veranschaulichung und benutzt deshalb sehr kleine Zahlen. In der tatsächlichen Anwendung werden dagegen Prim Zahlen mit mindestens mehreren hundert Stellen benutzt.

Berechnung

  • Alice legt die beiden öffentlichen Schlüssel p=13 und g=2 fest.
  • p muss auf jedenfall eine Primzahl sein.
  • Alice wählt die Zufallszahl a=5 als geheimen Schlüssel.
  • Nun berechnet Alice A=ga mod p=25 mod 13=32mod 13=6
  • Alice sendet g,p,A an Bob.
  • Bob wählt die Zufallszahl b=8 als geheimen Schlüssel
  • Bob berechnet B=gb mod p=28 mod 13=256mod 13=9
  • Bob sendet B an Alice.
  • Alice berechnet K1=Ba mod p=95 mod 13=58049mod 13=3.
  • Bob berechnet K2=Ab mod p=68 mod 13=1679616mod 13=3.
  • Beide erhalten das gleiche Ergebnis K=K1=K2=3.

Sicherheit

  • Die Lauscherin Eve kann zwar die Zahlen 13, 2, 6 und 9 mithören,
  • Das eigentliche gemeinsame Geheimnis von Alice und Bob K=3 bleibt ihr aber verborgen.
  • K=3 kann als Schlüssel für die nachfolgende Kommunikation verwendet werden.

Lauschen

  • Mit Hilfe der abgefangenen Nachrichten kann Eve immerhin die folgenden Gleichungen aufstellen:
    6=2a mod 13
    9=2b mod 13
  • Daraus kann sie beispielsweise durch Ausprobieren die beiden geheimen Zahlen a=5 und b=8 bestimmen.
  • Den vereinbarten Schlüssel K von Alice und Bob kann sie nun mit
    K=gab mod p berechnen.
  • Wenn jedoch die Primzahl p groß genug gewählt wird und g
  • ein Generator der Gruppe ℤp* ist, ist es für Eve zu aufwändig,
  • um alle Zahlen zwischen 1 und p−1 durchzuprobieren,
  • die als Resultat der modularen Potenz ga mod p in Frage kommen

Perfect Forward Secret

  • Früher wurden neue Sitzungschlüssel aus den alten berechnet
  • Das führte zu dem Problem das wenn ein Schlüssel geknackt wurde
  • Man den ganzen Datenverkerkehr wenn mitgeschnitten entschlüsseln konnte
  • Mittlerweile werden Sitzungschlüssel mit dem Diffie-Hellman Verfahren erzeugt.
  • Vorteil - Man kann wenn ein Sitzungsschlüssel gefunden nur einen Teil entschlüsseln.


Script zum berechnen

Videos

  • Diffie-Hellman principle

https://www.youtube.com/watch?v=NmM9HA2MQGI

  • Math part

https://www.youtube.com/watch?v=Yjrfm_oRO0w


Berechnung

  • Alice legt die beiden öffentlichen Schlüssel

p=13

g=2

a=5

A=ga mod p

A=25 mod 13

A=32mod 13

A=6

g,p,A

b=8 als geheimen Schlüssel

B=gb mod p

B=28 mod 13

B=256mod 13

B=9

K1=Ba mod p

K1=95 mod 13

K1=58049mod 13

K1=3

K2=Ab mod p

K2=68 mod 13

K2=1679616mod 13

K2=3

  • Beide erhalten das gleiche Ergebnis K=K1=K2=3.