Vorlesung 1: Einführung in die Kryptographie von Christof Paar
Nachricht an Jane
Moritz möchte wieder eine Nachricht an Jane verschicken, Jane wohnt aber mittlerweile in Amerika und beide wissen zunächst nicht so genau, wie sie den Schlüssel vereinbaren sollen, denn ihnen ist klar, dass Frank ihre gesamte Korrespondenz vollständig abhört.
Und nun kommt das Verblüffende der RSA- Verschlüsselung; eine Eigenschaft, die man eigentlich nicht glauben kann:
Jane sendet Code- Informationen an Moritz.
Moritz verschlüsselt mithilfe dieser Informationen seine Nachricht und sendet diese verschlüsselte Nachricht an Jane.
Frank, der die gesamte Korrespondenz abgehört hat, schafft es selbst unter Einsatz der weltweit zur Verfügung stehenden Rechnerkapazitäten nicht, die Nachricht zu entschlüsseln.
Jane aber schmeißt ihren Computer an und schon huscht ein freudiges Lächeln über ihr Gesicht als sie die Nachricht von Moritz liest.
Frank hat also die gesamte Korrespondenz zwischen Moritz und Jane abgehört, also auch den Austausch der Schlüssel und dennoch ist er nicht in der Lage den Text zu entschlüsseln.
Wundersame Welt der Mathematik.
Text: Heinz Kahlenberg
