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