Mnożenie vs. faktoryzacja Mnożenie liczb naturalnych jest łatwe algorytmicznie. Z drugiej strony jeśli pomnożymy przez siebie dwie duże liczby pierwsze (np. i , wynik mnożenia to ), znalezienie ich na podstawie iloczynu może być trudne. Mnożenie może być więc funkcją słabo jednokierunkową. Na tej funkcji opiera się w dużej mierze kryptosystem RSA.
Obecnie najlepszym znanym algorytmem faktoryzacji jest GNFS, którego złożoność wynosi
Funkcja Rabina Jeśli dla danego i wyliczymy (mod ), to można pokazać, że znalezienie na podstawie y jest algorytmicznie równie trudne jak faktoryzacja Podnoszenie do kwadratu jest więc równie dobrym kandydatem na funkcję jednokierunkową jak mnożenie. Na tej funkcji oparty jest kryptosystem Rabina.
Potęgowanie vs. logarytm dyskretny Jeśli dla danej liczby pierwszej oraz i wyliczymy (mod ), to okazuje się, że nie znamy efektywnego algorytmu pozwalającego znaleźć właściwe na podstawie i Potęgowanie w ciele skończonym jest więc kandydatem na funkcję jednokierunkową. Opiera się na nim kryptosystem ElGamal.