Diffie Hellman: Unterschied zwischen den Versionen

Aus Xinux Wiki
Zur Navigation springen Zur Suche springen
Zeile 68: Zeile 68:
<math>g = 2</math>  
<math>g = 2</math>  


<math>a = 5</math>  
<math>a = 5</math> (geheimen Schlüssel)


<math>A = g^a\ \bmod\ p </math>
<math>A = g^a\ \bmod\ p </math>
Zeile 77: Zeile 77:


<math>A = 6 </math>   
<math>A = 6 </math>   


<math>K_1 = B^a\ \bmod\ p </math>
<math>K_1 = B^a\ \bmod\ p </math>
Zeile 85: Zeile 84:
<math>g,p,A</math>  
<math>g,p,A</math>  


 
<math>b = 8</math> (geheimen Schlüssel)
 
<math>b = 8</math> als geheimen Schlüssel


<math>B = g^b\ \bmod\ p </math>
<math>B = g^b\ \bmod\ p </math>
Zeile 96: Zeile 93:


<math>B= 9</math>  
<math>B= 9</math>  


<math>K_1 = 9^5\ \bmod\ 13 </math>
<math>K_1 = 9^5\ \bmod\ 13 </math>

Version vom 20. September 2022, 19:57 Uhr

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 (geheimen Schlüssel)

A=ga mod p

A=25 mod 13

A=32mod 13

A=6

K1=Ba mod p


g,p,A

b=8 (geheimen Schlüssel)

B=gb mod p

B=28 mod 13

B=256mod 13

B=9

K1=95 mod 13

K1=58049mod 13

K1=3

K2=Ab mod p

K2=68 mod 13

K2=1679616mod 13

K2=3