Formalisme

Fonction à sens unique (one-way function):
$f\;:\;X \rightarrow Y$ tq

• $\forall x\in X, f(x)$ est facile à calculer
• $\forall y \in Imf$ il est impossible de calculer $x \in X$ tq $y = f(x)$