Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Computer Science Club

Сложностная криптография
Санкт-Петербург / весна 2008, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти
TBA
Дата и время Занятие Место Материалы
17 февраля
14:05–15:35		 Основания криптографии, односторонние функции, семейства односторонних функций, слабо односторонние функции, функции с секретом, Лекция ПОМИ РАН слайды
24 февраля
14:10–15:40		 Криптосистемы с открытым ключом, кодирующие один бит. Трудный бит. Доказательство теоремы Голдрейха-Левина. Вычисления с оракулом. Универсальная односторонняя функция, Лекция ПОМИ РАН слайды
02 марта
14:15–15:45		 Криптосистемы с открытым ключом, кодирующие строки произвольной длины. Вычислительная неразличимость. Семантическая надёжность. Генератор псевдослучайных чисел, Лекция ПОМИ РАН слайды
09 марта
14:20–15:50		 Криптосистемы с общим ключом, Лекция ПОМИ РАН слайды
16 марта
13:55–15:25		 Псевдослучайные функции, цифровые подписи, Лекция ПОМИ РАН слайды
23 марта
16:00–17:30		 Хеш-функции без коллизий, универсальный хеш-функции. Конструкции неограниченных цифровых подписей из ограниченных, Лекция ПОМИ РАН слайды
30 марта
16:05–17:35		 Привязка к биту: конструкции неинтерактивного и интерактивного протоколов. Oblivious transfer и совместное вычисление функций пассивно честными противниками, Лекция ПОМИ РАН слайды
06 апреля
16:20–17:50		 Полная PKCS. Вопросы к экзамену, Лекция ПОМИ РАН слайды
Computer Science Club, 2007–24 гг.