one-way function

one-way function

one-way function
-
односторонняя функция, вычислительно необратимая функция криптоалгоритма

Функция, легко вычислимая в прямом направлении, в то время как определение значения ее аргумента при известном значении самой функции вычислительно неосуществимо. Вычисление обратного значения для хорошо спроектированной вычислительно необратимой функции невозможно более эффективным способом, чем стандартным перебором по множеству возможных значений ее аргумента. Используется в электронно-цифровой подписи (см. digital signature).