modul:m183:learningunits:lu03:loesungen:asymmetrischeverfahren

LU03.L05 - RSA-Verschlüsselungsverfahren

Arbeitsauftrag

  • 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.
  • modul/m183/learningunits/lu03/loesungen/asymmetrischeverfahren.txt
  • Zuletzt geändert: 2024/03/28 14:07
  • von 127.0.0.1