Teilbarkeit und PrimzahlenCrypto

Demnächst - RSA-Beispiel mit Alice und Bob

Dieser Verschlüsselungsalgorithmus heißt RSA Verschlüsselung, nach seinen drei Erfindern Ron Rivest, Adi Shamir und Leonard Adleman, die ihn 1977 veröffentlichten. Es stellte sich heraus, dass dem britischen Geheimdienst seit 1973 eine sehr ähnliche Methode bekannt war, die aber lange Zeit geheim gehalten wurde.

Heute werden Primzahlen von Computern auf der ganzen Welt zum Austausch von Daten verwendet. Wenn du im Internet surfst oder Chat-Nachrichten sendest, erzeugt dein Telefon oder Laptop im Hintergrund große Primzahlen und tauscht öffentliche Schlüssel mit anderen Computern aus.