Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Сложностная криптография
Весна 2008, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

Курс о фундаментальных основах криптографии.

Дата и время Название Место Материалы
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. Вопросы к экзамену, лекция ПОМИ РАН слайды