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