Вы здесь

  • Войдите, чтобы отправлять комментарии

Теоретико-сложностные основы криптографии. Лекция 4. Теорема Голдрейха-Левина о трудном бите

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Дмитрий Ицыксон
Курс лекций:
Дата записи:
03.03.16
Дата публикации:
22.03.16
Код для блога:

Теорема Голдрейха-Левина о трудном бите

Другие лекции курса

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