Однонаправленные функции

Односторонняя (= однонаправленная) функция это функция, которая легко вычисляется для любого входного значения, но обратное значение которой (аргумент по заданному значению функции) оказывается трудно находимым.

"трудно" -в смысле намного дольше, чем "прямое" значение (при использовании одних и тех же вычислительных мощностей)