RSA arbeitet, indem es zwei Primzahlen miteinander multipliziert, um einen Semi-Prime-Wert zu generieren, der einen öffentlichen Schlüssel erzeugt. Damit jemand die Nachricht entschlüsseln kann, müsste er die beiden Primzahlen ermitteln, die für die Erstellung des Semi-Prime verwendet werden. Bei großen Primzahlen ist es äußerst komplex und zeitaufwendig, diese beiden Zahlen zu bestimmen.
Algorithmus, Computerakronyme, Verschlüsselung, Kryptografie mit öffentlichen Schlüsseln, Sicherheitsbegriffe