Das RSA-Kryptosystem ist ein asymmetrisches System

Zum Ver- bzw. Entschlüsseln werden unterschiedliche Schlüssel verwendet.

Die Abkürzung RSA wird abgeleitet aus den Namen der Entwickler:

Rivest, Shamir und Adleman

Das RSA-System verwendet bei der Chiffrierung einen Schlüssel, der aus dem Produkt sehr hoher Primzahlen besteht. Das Verfahren ist so aufgebaut, das bei der Chiffrierung lediglich das Produkt bekannt sein muss, bei der Entschlüsselung hingegen auch die Kenntnis der Primzahlen erforderlich ist. Dies ist jedoch mit einem gewaltigen Rechenaufwand verbunden, der ungleich höher ist, als das Generieren einer hohen Primzahl. Bis zum heutigen Tag gibt es keine zufrieden stellenden Verfahren zur Zerlegung einer Zahl in die einzelnen Primzahlfaktoren. Werden entsprechend hohe Primzahlen verwendet, ist der Rechenaufwand so hoch, dass selbst die schnellsten Supercomputer Jahre bis Jahrzehnte damit beschäftigt wären.

Kurzbeschreibung des Verfahrens:

1. Chiffrierung
   Grundlage der Chiffrierung ist die Kenntnis des Produktes zweier Primzahlen. Nicht vorausgesetzt wird jedoch der Wert der beiden Faktoren (Primzahlen).
    

2. Dechiffrierung
   Im Gegensatz zur Chiffrierung müssen bei der Entschlüsselung auch die beiden Faktoren bekannt sein.
    

3. Sicherheit
   Werden entsprechend hohe Primzahlen als Faktoren verwendet, gilt der entsprechende Schlüssel (Produkt) unter der Voraussetzung der Rechengeschwindigkeit heutiger Computer als sehr sicher. Der Rechenaufwand für die Zerlegung des Schlüssels in seine Faktoren ist wesentlich höher als die Generierung des Schlüssels selbst. Selbst heutige Supercomputer bräuchten für entsprechend große Schlüssel viele Jahre.
   
   Forschergruppen in der ganzen Welt versuchen deshalb mit speziellen Verfahren (Algorithmen); den Rechenaufwand zu verkürzen.