Fonction à sens unique

[allana]

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.

Est-ce-que vous auriez de bonne référence ou une explication qui pourrait m'aider?

Merci bcp


ps: ne me renvoyer pas sur wiki

[Anonyme]

http://perso.univ-lr.fr/gbailly/cours/chapitre5.pdf est bien.

[Anonyme]

Ca te convient ? Tu veux autre chose ?

[allana]

Merci pour la référence mais c'est pas assez précis.

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 pose la question; est-ce que les fonction à sens unique sont ds NP, ou NP-complet???

J'espère avoir été clair. Il faut peut-être connaître un peu la cryptographie.

Merci