Fonction à sens unique
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant. |
Une fonction à sens unique est une fonction qui peut être aisément calculée, mais difficile à inverser — c'est-à -dire qu'il est difficile de calculer la donnée d'entrée à partir de la seule donnée de sortie. Les fonctions à sens unique sont utilisées en cryptographie asymétrique et dans les fonctions de hachage cryptographiques.
[modifier] Exemple
Soient deux nombres premiers et . Calculer est facile même si et sont très grands. Par contre, retrouver et à partir de est irréalisable en pratique si et sont suffisamment grands. C'est le problème de la factorisation.
[modifier] Fonction à sens unique avec une trappe
Les anglophones utilisent le terme de « Trapdoor one-way » qui accentue bien l'idée d'une « sortie de secours » qui permet de retrouver l'information pour autant que certains éléments soient disponibles. Ce principe est utilisé entre autres pour le cryptosystème RSA, la clé privée étant la trappe.
De telles fonctions sont difficiles à trouver et tous les problèmes ne s'y prêtent pas. Les fonctions basées sur le problème du logarithme discret (modulo un nombre premier ou défini sur le groupe d'une courbe elliptique) ne sont pas des fonctions avec une trappe, car les groupes considérés n'ont pas de trappes connues.
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |