Le chiffrement RSA

Le système de chiffrement RSA s'appuie sur la difficulté du problème de la factorisation(voir[2.1.1]), à savoir :

connaissant un entier $n$, trouver un facteur premier de $n$.

Ce problème fournit une fonction à sens unique pour $n = p \times q$ assez grand (voir ``http://www.rsasecurity.com/rsalabs/node.asp?id=2093'').