1. Понятие вероятностного полиномиального алгоритма (ВПА). Определение вероятностной машины Тьюринга. 2. Понятие односторонней функции на основе понятий ВПА. 3. Семейство односторонних (однонаправленных) функций. Примеры семейств предположительно однонаправленных функций. 4. Определение односторонней функции с ловушкой на основе понятия ВПА. 5. Схема цифровой подписи. Определение стойкой схемы цифровой подписи. 6. Системы с открытым ключом (Проблема существования однонаправленных функций, однонаправленных функций с лазейкой», кандидаты в однонаправленные функции.) 7. Целочисленное умно
... Читать дальше »
