Список обозначений

Генератор функций с секретом

trapdoor function generator

Говоря неформально, генератором функций с секретом, соответствующим семейству функций с секретом $(f_i\,|\, i\in I)$, называется полиномиальный вероятностный алгоритм, генерирующий на входе $1^n$ (где $n$ — параметр стойкости) пары вида $(i,s)$, где $i\in I$, а $s$ — секрет, позволяющий инвертировать функцию $f_i$ за полиномиальное время. Подробнее см. семейство функций с секретом.

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