Функция с секретом [trapdoor function]  —

Функция дискретная, зависящая от параметра (секрета, описания секрета). Знание параметра позволяет эффективно (с полиномиальной сложностью) вычислять и инвертировать данную функцию. Если параметр неизвестен, то не существует эффективного алгоритма инвертирования функции. Семейство ф. с с. обладает свойствами функции односторонней. Применение ф. с с. предполагает построение соответствующего генератора функций с секретом, т. е. эффективного алгоритма, порождающего пары (функция, секрет) [ Словарь крипт. терминов ].
Яндекс.Метрика