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