fonction trappe

COMBINATOIRE

En cryptographie une fonction trappe est une famille de fonctions f_t bijectives indexées par un paramètre t , où toute fonction f_t est une fonction à sens unique. Cette fonction à sens unique est telle que quand t est connu le calcul de f_t^-1 est facile ; par contre si l’on ne connait pas t, ce calcul devient très difficile. t s’appelle la clé de la trappe.
Plus généralement, une fonction à sens unique est une fonction où les images sont faciles à calculer mais où les antécédents sont eux, très difficiles à obtenir.