Fonction à sens unique avec trappe

(One-way trapdoor function)

C'est une fonction à sens unique, mais qui, si on connaît un secret (la trappe), peut alors être inversée facilement. Par exemple la fonction RSA peut être inversée facilement si on connaît la factorisation du module.

[ Retour ]