34. Характерные свойства односторонних функций с секретом

Функцией с секретом К называется функция Fk : X -> Y, зависящая от параметра К и обладающая тремя свойствами:

а) существует полиномиальный алгоритм вычисления значения

Fk(x) для любых К и х;

б) не существует полиномиального алгоритма инвертирования Fa

при неизвестном К;

в) существует полиномиальный алгоритм инвертирования Fk при

известном К.