Mathematik des RSA-Algorithmus
Inhalt Die zahlentheoretischen Grundlagen des RSA-Algorithmus. Teilen mit Rest Modulo-Operationen und Restklassen Größter gemeinsamer Teiler zweier Zahlen Die Euler-Phi-Funktion Satz von Euler-Fermat Idee der asymmetrischen Verschlüsselung von Diffie-Hellman Konkrete Implementierung: RSA, basierend auf (großen) Primzahlen Öffentlicher und privater Schlüssel Verschlüsselte Kommunikation Signaturen Folien zu RSA