RSA

RSA ist ein asymmetrisches Kryptosystem, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann. Es verwendet ein Schlüsselpaar bestehend aus

• einem privaten Schlüssel (engl. private key), der zum Entschlüsseln oder Signieren von Daten verwendet wird. Dieser wird geheim gehalten und kann nicht oder nur mit extrem hohem Aufwand aus dem öffentlichen Schlüssel berechnet werden.
• einem öffentlichen Schlüssel (engl. public key), mit dem man verschlüsselt oder Signaturen prüft.

RSA wurde 1977 von Ronald L. Rivest, Adi Shamir und Leonard Adleman am MIT entwickelt - der Name RSA steht für die Anfangsbuchstaben dieser Namen. Das 1983 dafür angemeldete Patent lief 2000 aus. RSA ist im Vergleich zu 3DES und AES mindestens um einen Faktor 1'000 langsamer. Für die Verschlüsselung grösserer Datenmengen werden daher symmetrische Verfahren eingesetzt. Es genügt jedoch, RSA zum Austausch eines Schlüssels für die symmetrische Verschlüsselung zu benutzen.