Das öffentliche Geheimnis
Inhalte | Modulorechnung, diskreter Logarithmus, Diffie-Hellman-Verfahren, Anwendungen in der Kryptologie |
Zielgruppe | ab Klasse 10 |
Voraussetzungen | Potenz- und Logarithmengesetze |
Inhalt
Ist es zwei sich unbekannten Personen möglich, spontan ein gemeinsames Geheimnis zu erschaffen, während alle Welt zuhören kann? Diese Frage mag zunächst nicht alltäglich erscheinen, ihre Beantwortung hat jedoch unseren Alltag in den letzten Jahrzehnten wesentlich verändert.
Whitfield Diffie und Martin Hellman haben bereits 1976 ein Verfahren entwickelt, mit dem zwei sich zuvor unbekannte Kommunikationspartner einen gemeinsamen geheimen Schlüssel vereinbaren können, auch wenn ihre Kommunikation von anderen mitverfolgt wird.
Ausgehend von dieser Diffie-Hellman-Schlüsselvereinbarung werden im Workshop die zentralen Ideen der modernen Kryptologie sowie deren mathematische Umsetzung diskutiert. Dazu gehört u.a. das Rechnen mit Restklassen und der diskrete Logarithmus.
Dass wir heute sicher online einkaufen, kommunizieren oder Bankgeschäfte abwickeln können,
wäre ohne die Entwicklung sicherer Verschlüsselungs- aber auch Schlüsselaustauschverfahren nicht möglich.