Теоретико-сложностные основы криптографии
АвторДмитрий Ицыксон
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции
13- Теоретико-сложностные основы криптографии. Лекция 1. Односторонние функции
- Теоретико-сложностные основы криптографии. Лекция 3. Генератор псевдослучайных чисел из односторонней перестановки
- Теоретико-сложностные основы криптографии. Лекция 4. Теорема Голдрейха-Левина о трудном бите
- Теоретико-сложностные основы криптографии. Лекция 5. Семейство псевдослучайных функций
- Теоретико-сложностные основы криптографии. Лекция 6. Протоколы с открытым ключом
- Теоретико-сложностные основы криптографии. Лекция 7. Интерактивные протоколы привязки к биту
- Теоретико-сложностные основы криптографии. Лекция 8. Доказательства с нулевым разглашением
- Теоретико-сложностные основы криптографии. Лекция 9. Нулевое разглашение для языков из NP
- Теоретико-сложностные основы криптографии. Лекция 10. Протоколы цифровой подписи
- Теоретико-сложностные основы криптографии. Лекция 11. Протоколы цифровой подписи (продолжение)
- Теоретико-сложностные основы криптографии. Лекция 12. Основные понятия теории сложности в среднем
- Теоретико-сложностные основы криптографии. Лекция 13. Трудные в среднем задачи
- Теоретико-сложностные основы криптографии. Лекция 14. Сведение к равномерному распределению
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями

Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный

Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный
Ещё курсы Дмитрия Ицыксона
8Вероятностно проверяемые доказательства
9 лекций · Дмитрий Ицыксон
Вероятностные методы в вычислениях
11 лекций · Дмитрий Ицыксон
Вероятностные методы в вычислениях (2015)
12 лекций · Дмитрий Ицыксон
Вычислимость и логика
11 лекций · Дмитрий Ицыксон
Вычислительно трудные задачи и дерандомизация
2 лекции · Дмитрий Ицыксон
Математические основы Computer Science
14 лекций · Дмитрий Ицыксон
Основы вычислимости и теории сложности
11 лекций · Дмитрий Ицыксон
Сложность вычислений и основы криптографии
12 лекций · Дмитрий Ицыксон