Das RSA-Verfahren ist ein asymmetrisches Verfahren und basiert darauf, dass das Multiplizieren zweier Zahlen schnell durchführbar ist, die Primzahlzerlegung einer Zahl aber sehr viel zeitaufwändiger ist.
Man bestimmt das Produkt zweier (großer) Primzahlen. Dies ist ein öffentlicher Schlüssel. Ein zweiter geheimer (oder privater) Schlüssel ist ebenfalls vonnöten. Nachfolgend kann das Prinzip simuliert werden.
Eingabe zweier verschiedener Primzahlen: