Вы здесь

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

Теоретико-сложностные основы криптографии. Лекция 9. Нулевое разглашение для языков из NP

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

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

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