online-wissen > IT-Berufe > LF10: Betreuen von IT-Systeme > Kryptographie > RSA-Algorithmus

RSA-Algorithmus

  1. Primzahlen p, q aussuchen
  2. Produkt bilden \( n = p \cdot q \)
  3. \( \phi(n) = (p-1) \cdot (q-1) \)
  4. natürliche Zahl e suchen, Bedingung \( ggT(e, \phi(n)) = 1 \)
  5. natürliche Zahl d, Bedingung \( e \cdot d – 1 = x \cdot \phi(n) \); x = Vielfaches
  • Öffentlicher Schlüssel: e, n
  • Privater Schlüssel: d,n
  • Sender: \( C = M^e \mod n \); m = Nachricht, C = kodierte Nachricht
  • Empfänger: \( M = C^d \mod n \)