Односторонняя функция

one-way function

1. В криптологии — одно из основных понятий, важнейший криптографический примитив. Функция называется односторонней, если она эффективно вычислима, но задача ее инвертирования является вычислительно трудной. Односторонняя функция, как и все ее разновидности, — гипотетический объект.

2. В криптографии — всякая конкретная легко вычислимая функция, для которой не известно эффективных алгоритмов инвертирования.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна