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