СПб.: Санкт-Петербургский государственный университет;
Санкт-Петербургское отделение Математического института им.
В.А.Стеклова (ПОМИ) РАН, Гирш Э.А., 2007 г.
Спецкурс прочитан в Санкт-Петербургском государственном
университете в 2007 г.
Односторонние функции.
Универсальная односторонняя функция. Перестановки с секретом. Трудный бит.
Криптосистемы с открытым ключом, кодирующие один бит.
Криптосистемы с открытым ключом, кодирующие слова произвольной длины.
Эквивалентность существования owf и PRG.
Цифровые подписи.
Совместное вычисление функции. Материал включает в себя конспекты 7 лекций по указанному спецкурсу.
Универсальная односторонняя функция. Перестановки с секретом. Трудный бит.
Криптосистемы с открытым ключом, кодирующие один бит.
Криптосистемы с открытым ключом, кодирующие слова произвольной длины.
Эквивалентность существования owf и PRG.
Цифровые подписи.
Совместное вычисление функции. Материал включает в себя конспекты 7 лекций по указанному спецкурсу.