Die Mathematik hinter RSA - vom ggT zu gpg

Die Mathematik hinter RSA - vom ggT zu gpg

Unter diesem Titel habe ich am 30.05.2012 auf dem Treffen der Fellowship der Free Software Foundation Europe im Chaosdorf in Düsseldorf einen Vortrag zu den mathematischen Grundlagen von RSA gehalten. Ausgehend von Teilbarkeit, Primzahlen, Division mit Rest, euklidischem Algorithmus und größtem gemeinsamen Teiler ging es bis hin zu den Gleichungen, die hinter RSA stehen. Insbesondere wurde erläutert warum die Entschlüsselung funktioniert.


nach oben

Letzte Änderung: 03.03.2013
© Lars Fischer

Valid XHTML 1.1!  Valid CSS!