Version almost final

lecture: RSA mit Zettel und Bleistift

Für alle, die RSA nie wirklich verstanden haben ...

Event_large

Ich rechne ein einfaches Beispiel zur RSA-Verschlüsselung von vorne bis hinten vor -- zum selber Mitmachen, ohne Taschenrechner oder Computer.
Nebenbei führe ich in alle dazu nötigen mathematischen Grundlagen ein.

In letzter Zeit nimmt das Interesse an Themen rund um die Kryptographie (Verschüsselung
von Nachrichten) zu. Auch deines? Wend du Lust hast, einmal an ganz einfachen Beispielen
erklärt zu bekommen, auf welchen - in der Tat sehr einfachen! - mathematischen Grundlagen
moderne Verschlüsselungstechniken aufbauen, dann komm vorbei mit Zettel und Bleistift
und mach mit.
Wir behandeln zuerst Restklassen (Modulorechnen), Eulersche Phi-Funktion, zyklische Gruppen und weiteres zahlentheoretisches Minimalrüstzeug an sehr einfachen Beispielen. Auf diesen Beispielen aufbauend wird gezeigt, wie die RSA-Verschlüsselung funktioniert.

Nötiges Vorwissen: Überhaupt keines, bis auf schriftliches Multiplizieren, Dividieren, Einmaleins und Schnell-Schreiben-Können.

Info

Day: 2015-08-22
Start time: 17:45
Duration: 01:15
Room: HS 5
Track: Security
Language: de

Links:

Feedback

Click here to let us know how you liked this event.