Angewandte Kryptographie

9. RSA

RSA: Anforderungen an das Kryptosystem

  • Es muss rechnerisch unmöglich sein, bei gegebenem (e, n), den „privaten Exponenten“ d zu berechnen.
  • Der Klartext x ist nur bis zur Größe des Moduls n eindeutig. Dadurch kann maximal die Bitlänge von n mit einer RSAVerschlüsselung chiffriert werden.
  • Es muss möglich sein "xe mod n" und "yd mod n" effizient zu berechnen.
  • Für ein gegebenes n, müssen sehr viele Schlüsselpaare existieren, damit ein Brute Force-Angriff nicht möglich ist

Diskussion