RSA
Ein bekanntes asymmetrisches Verschlüsselungssystem (siehe asymmetrische Verschlüsselung) ist RSA. Bei RSA werden die Schlüssel wie folgt ermittelt:
• wähle zwei grosse Primzahlen p und q,
• berechne n = pq und z = kgV(p-1, q-1),
• wähle d mit ggT(z, d) = 1,
• wähle e, so dass e d = 1 (mod z).
Der öffentliche Schlüssel ist dann das Paar (e, n), der private Schlüssel ist (d, n). Verschlüsselt wird mit der Gleichung C = P hoch e (mod n), Entschlüsselt mit P = C hoch d (mod n).
• wähle zwei grosse Primzahlen p und q,
• berechne n = pq und z = kgV(p-1, q-1),
• wähle d mit ggT(z, d) = 1,
• wähle e, so dass e d = 1 (mod z).
Der öffentliche Schlüssel ist dann das Paar (e, n), der private Schlüssel ist (d, n). Verschlüsselt wird mit der Gleichung C = P hoch e (mod n), Entschlüsselt mit P = C hoch d (mod n).