Schlüsseltausch mit elliptischen Kurven
Worum geht es?
Alice und Bob wollen eine sichere Verbindung aufbauen. Als Kommunikationsmöglichkeit haben sie nur einen unsicheren Kanal zur Verfügung. Sie wollen daher einen gemeinsamen Schlüssel
Algorithmus zum Schlüsseltausch mit elliptischen Kurven nach Diffie und Hellman
Alice und Bob wählen zunächst eine gemeinsame elliptische Kurve und einen gemeinsamen Punkt
Alice wählt anschließend eine nur ihre bekannte sehr große zufällige Zahl
Bob wählt ebenso eine nur ihm bekannte sehr große zufällige Zahl
Anschließend tauschen Alice und Bob ihre Zwischenergebnisse
Wegen der Rechengesetze der Multiplikation auf elliptischen Kurven gilt:
Damit erhalten Alice und Bob den gleichen Schlüssel
Dieses gemeinsame Geheimnis