Адрес e-mail:

КУРС ЛЕКЦИЙ 

ПО КРИПТОГРАФИИ 4 КУРС:


Криптография 1. Синопсис курса, односторонние функции, теорема об усилении


Содержание лекции: 00:00 - Синопсис курса 25:12 - Рекомендуемая литература 31:32 - Односторонние функции 49:08 - Трудная обратимость 59:32 - Связь проблемы P = NP и существования односторонних функций 1:05:47 - Теорема об усилении




Криптография 2. Обобщенные односторонние функции, односторонние перестановки, ГПСЧ


Содержание лекции: 05:24 - Полиномиально генерируемые распределения 23:57 - Односторонние перестановки 25:49 - Функция Рабина 33:01 - Функция RSA 38:03 - Функция дискретной экспоненты 47:08 - trapdoor permutations 56:10 - Генераторы псевдо-случайных чисел 1:03:39 - Теорема о связи ГПСЧ и односторонних функций 1:07:15 - Построение ГПСЧ из односторонней перестановки




Криптография 3. Построение ГПСЧ по односторонней перестановке, xor-лемма Яо, лемма Левина-Голдрайха


Содержание лекции: 03:34 - Построение ГПСЧ из генератора n -- n+1 21:50 - XOR-лемма Яо 44:38 - Лемма Левина-Голдрайха




Криптография 4. Семейство псевдослучайных функций


Содержание лекции: Семейство псевдослучайных функций




Криптография 5. Протоколы шифрования


Содержание лекции: Протоколы шифрования.




Криптография 6. Схемы привязки к биту, орлянка по телефону


Содержание лекции: 00:46 - Схемы привязки к биту 11:21 - Схема на односторонней перестановке с трудным битом 18:42 - Интерактивная схема 33:50 - Протокол на базе генератора n \to 3n 42:14 - Орлянка по телефону




Криптография 7. Электронная подпись


Содержание лекции: 00:21 - Формальная постановка задачи 12:05 - Подпись с закрытым ключом 28:31 - Одноразовая подпись 34:33 - Одноразовая ЭП одного бита с ОК 56:20 - Одноразовая ЭП сообщения размера poly(n) с ОК 1:34:33 - Переход от одноразовых ЭП к многоразовым 2:00:20 - Бонус: протоколы ЭП из реальной жизни




Криптография 8. Семейства хэш-функций


Содержание лекции: 05:55 - СТОК (Семейство ХФ с трудно обнаружимыми коллизиями) 12:19 - Семейство ХФ с трудно обнаружимыми коллизиями 16:03 - Функция Рабина труднообратима \implies существует СТОЗ 27:41 - Переход от СТОЗ к СТОК 47:56 - Универсальное семейство односторонних ХФ 52:03 - (б/д) \exists Односторонняя функция \implies \exists УСОХ 57:42 - \exists Односторонняя перестановка \implies \exists УСОХ




Криптография 9. Протоколы идентификации. Цифровая подпись (продолжение)


Содержание лекции: 00:48 - Протоколы идентификации 06:37 - Простая атака (определение) 11:10 - Атака с подслушиванием (определение) 13:26 - Атака с фальшивым банкоматом (опр.) 19:31 - Протоколы с закрытым ключом 24:49 - Закрытый ключ на основе ПСФ 38:52 - ОК, атака с подслуш., 1-w-перест. с секр 47:12 - ОК, фальшивый банкомат 55:24 - ЦП произ. числа сообщ. произв. длины 1:20:31 - Конфиденциальные вычисления, анонс




Криптография 10 Конфиденциальные двусторонние вычисления


Содержание лекции: 11:53 - Протокол забывающей передачи 31:43 - Улучшенная односторонняя перестановка 38:05 - Вычисление функции в получестной модели 51:33 - Переход к нечестной модели




Криптография 11 - Конфиденциальные многосторонние вычисления


Содержание лекции: 06:15 - Получестная модель 24:10 - Двусторонний канал из широковещательного 30:54 - Широковещательный канал через двусторонн 41:49 - Виз. соглашение с эл. подписями 1:04:48 - Защита от преждевременных выходов 1:11:49 - Схема Шамира




Криптография 12. Электронные деньги


Содержание лекции: Электронные деньги




Криптография 13. Электронные выборы


Содержание лекции: Электронные выборы




Криптография 14. Bingo voting


Содержание лекции: Bingo voting




Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2022 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Антитеррористическая безопасность

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях