A nyilvános kulcsú titkosítás elve nem a prímfaktorizáción, hanem a csapóajtófüggvényeken alapul. A prímfaktorizáció csak egyfajta csapóajtófüggvény, létezik azon kívül más is. A titkosítás így biztonságos maradhat.