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

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