fonction à sens unique

Posté par allana007 allana007

Bonjour à tous

je suis actuellement entrain de travailler sur la cryptographie.

Pour cela, j'ai besoin de maîtriser les fonctions à sens unique.

J'ai lu énormément de chose en rapport avec les classes de complexité ( NP, P,...). Malheureusement, la conjecture fonction à sens unique, je n'arrive pas à bien la comprendre ( me sentir à l'aise avec!); la classe NP complet m'étant aussi difficile.


J'ai tout à fait compris pourquoi l'existence des fonctions à sens unique impliquerai
la conjecture p différent de NP.

Je comprend aussi pourquoi P différent NP n'est pas très bon pour la sécurité des chiffrements car on a la sécurité que pour le pire des cas et pour le reste on est sur de rien.

Alors maintenant je me pose la question; est-ce que les fonction à sens unique sont ds NP, ou NP-complet?

J'espère avoir été clair.


Merci bcp et bonnée année