City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Cryptography
Saint Petersburg / spring 2008, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login
TBA
Date and time Class|Name Venue|short Materials
17 February
14:05–15:35
Основания криптографии, односторонние функции, семейства односторонних функций, слабо односторонние функции, функции с секретом, Lecture ПОМИ РАН slides
24 February
14:10–15:40
Криптосистемы с открытым ключом, кодирующие один бит. Трудный бит. Доказательство теоремы Голдрейха-Левина. Вычисления с оракулом. Универсальная односторонняя функция, Lecture ПОМИ РАН slides
02 March
14:15–15:45
Криптосистемы с открытым ключом, кодирующие строки произвольной длины. Вычислительная неразличимость. Семантическая надёжность. Генератор псевдослучайных чисел, Lecture ПОМИ РАН slides
09 March
14:20–15:50
Криптосистемы с общим ключом, Lecture ПОМИ РАН slides
16 March
13:55–15:25
Псевдослучайные функции, цифровые подписи, Lecture ПОМИ РАН slides
23 March
16:00–17:30
Хеш-функции без коллизий, универсальный хеш-функции. Конструкции неограниченных цифровых подписей из ограниченных, Lecture ПОМИ РАН slides
30 March
16:05–17:35
Привязка к биту: конструкции неинтерактивного и интерактивного протоколов. Oblivious transfer и совместное вычисление функций пассивно честными противниками, Lecture ПОМИ РАН slides
06 April
16:20–17:50
Полная PKCS. Вопросы к экзамену, Lecture ПОМИ РАН slides