Теоретико-сложностные основы криптографии Курс Партнёр:Computer Science клуб при ПОМИ РАН Предмет:Computer Science Лектор:Дмитрий Ицыксон Лекции курса13 Теоретико-сложностные основы криптографии. Лекция 1. Односторонние функции Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 1733 1 2 Теоретико-сложностные основы криптографии. Лекция 3. Генератор псевдослучайных чисел из односторонней перестановки Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 694 Теоретико-сложностные основы криптографии. Лекция 4. Теорема Голдрейха-Левина о трудном бите Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 718 1 Теоретико-сложностные основы криптографии. Лекция 5. Семейство псевдослучайных функций Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 700 1 Теоретико-сложностные основы криптографии. Лекция 6. Протоколы с открытым ключом Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 772 1 1 Теоретико-сложностные основы криптографии. Лекция 7. Интерактивные протоколы привязки к биту Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 903 4 Теоретико-сложностные основы криптографии. Лекция 8. Доказательства с нулевым разглашением Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 542 Теоретико-сложностные основы криптографии. Лекция 9. Нулевое разглашение для языков из NP Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 481 Теоретико-сложностные основы криптографии. Лекция 10. Протоколы цифровой подписи Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 531 Теоретико-сложностные основы криптографии. Лекция 11. Протоколы цифровой подписи (продолжение) Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 558 Теоретико-сложностные основы криптографии. Лекция 12. Основные понятия теории сложности в среднем Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 533 Теоретико-сложностные основы криптографии. Лекция 13. Трудные в среднем задачи Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 527 Теоретико-сложностные основы криптографии. Лекция 14. Сведение к равномерному распределению Computer Science клуб при ПОМИ РАН Дмитрий Ицыксон 576