2015-06-05
462
Реализация асимметричных криптосистем основана на использовании однонаправленных функций [10].
Пусть X и Y – некоторые произвольные множества. Функция 
называется однонаправленной функцией, если для любого элемента 
можно легко вычислить его образ 
, однако, зная элемент 
, достаточно сложно получить его прообраз 
, хотя такой элемент x однозначно существует, хотя бы один.
Одним из основных критериев, по которому функцию f можно считать однонаправленной, является отсутствие эффективных алгоритмов обратного преобразования 
для ряда математических функций, что не позволяет обратить данную функцию за приемлемое время.
