Однонаправленная (односторонняя) функция с секретом (trapdoor one-way function)- дискретная функция, зависящая от параметра (секрета, описания секрета). Знание параметра позволяет эффективно (с полиномиальной сложностью) вычислять и инвертировать данную функцию. Если параметр неизвестен, то не существует эффективного алгоритма инвертирования функции. Семейство о. ф. с с. обладает свойствами односторонней функции. Применение о. ф. с с. предполагает построение соответствующего генератора функций с секретом, т. е. эффективного алгоритма, порождающего пары (функция, секрет). Например, см. асимметричная шифрсистема. |
|
