fonction inversée qui devient à sens unique

[invite7b559047]

Bonjour,
J'aimerais savoir s'il existe des foncions qui lorsqu'on les inverse, deviennent des fonctions à sens unique.
Merci d'avance.
-----

[inviteea028771]

Qu'est ce que tu entends par "fonction à sens unique"?

[invite7b559047]

Une fonction qui est dure à inverser. Soit f une fonction, je calcule son inverse, et je fourni cette fonction inverse à un individu, en lui demandant de retrouver f. Pour cela il n'aura qu'à inverser cette fonction inverse, mais justement ce que je veux, c'est que cela ne soit pas possible.
.

[inviteea028771]

C'est dans quel but? Cryptographie?

[A voir en vidéo sur Futura]

[invite7b559047]

Oui, exactement.

[inviteea028771]

Dans ce cas, un exemple classique d'une telle fonction serrait le logarithme discret :
http://fr.wikipedia.org/wiki/Logarithme_discret

[invite7b559047]

Donc avec cette fonction, le calcul de l'inverse est faisable, mais la ré-inverser devient complexe ? De ce que j'ai lu, le calcul de logarithme discret est complexe, donc on considère que même si je possède la fonction (et non l'inverse), le calcul sera compliqué ?