One-Way Function

[ˈwʌnˈweɪ ˈfʌŋkʃən]
односторонняя функция
 Функция, для вычисления которой существует эффективный алгоритм (Algorithm), а для вычисления аргумента по значению эффективного алгоритма не существует или достаточно трудно вычислить (то есть функция, для которой по заданному аргументу x легко вычислить значение функции f (x), тогда как определение x из f (x) трудно вычислимо). До сих пор строго не доказано, что односторонние функции существуют. Для шифрования информации односторонние функции не применимы, т. к. расшифровать текст, зашифрованный с их помощью, не сможет даже законный владелец. В криптографии используются однонаправленные функции с секретом (Public Key).

— Игорь Мостицкий (обсуждение) 14:57, 9 января 2026 (MSK)