Das Produkt zweier Primzahlen zu berechnen, ist leicht. Wie sieht es mit der Umkehrung aus?

Aber Achtung! Manchmal ist auch die Zerlegung einer so großen Zahl einfach, wenn man weiß, dass sie nur zwei Primfaktoren hat:

Obige Aufgabe ist so einfach, weil einer der beiden Primfaktoren sehr klein ist.

Die Funktion "Multipliziere zwei große Primzahlen" ist eine Einwegfunktion. Halten wir fest:

Darauf beruht das bekannteste asymmetrische Verschlüsselungsverfahren, das RSA-Verfahren.