Funkcja jednokierunkowa
Funkcja łatwa do policzenia w przód, ale praktycznie niemożliwa do odwrócenia.
Pomnóż dwie duże liczby pierwsze, a iloczyn dostaniesz w ułamku sekundy. Rozłożenie go na czynniki może trwać lata, zależnie od rozmiaru liczb. Funkcje jednokierunkowe leżą u podstaw haszowania, przechowywania haseł i podpisów cyfrowych. Zamiast hasła zapisuje się jego skrót, więc kto ukradnie bazę, dostaje funkcję, której nie da się uruchomić wstecz.
Nikt nie udowodnił, że funkcje jednokierunkowe istnieją. To założenie, a dowód oznaczałby także, że P nie jest równe NP. Kryptografia opiera się więc na czymś, w co wierzymy, ale czego nie umiemy jeszcze wykazać, co jest niezręczną pozycją dla dziedziny lubiącej dowody.