LU05.L05 - RSA-Verschlüsselungsverfahren - TBD

Lösung muss noch programmiert werden.

• Schlüsselgenerierung:
  1. Gewählte Primzahlen: p = 61 und q = 53.
  2. Produkt n: n = p * q = 3233.
  3. Totient Funktion ϕ(n): ϕ(n) = (p-1)(q-1) = 3120.
  4. Öffentlicher Exponent e: e = 17.
  5. Privater Exponent d: d = 2753.

• Öffentlicher Schlüssel (Public Key): (n, e) = (3233, 17)
• Privater Schlüssel (Private Key): (n, d) = (3233, 2753)

• Verschlüsselung:
  1. Nachricht m = 123.
  2. Chiffretext c: c = m^e mod n = 855.

• Entschlüsselung:
  1. Chiffretext c = 855.
  2. Entschlüsselte Nachricht m: m = c^d mod n = 123.

• Verifikation:
  1. Die entschlüsselte Nachricht m stimmt mit der ursprünglichen Nachricht überein.