лекция 3 | Сложность вычислений и основы криптографии | Дмитрий Ицыксон | CSC | Лекториум

Сложность вычислений и основы криптографии, лекция 3, Курс: Сложность вычислений и основы криптографии, Лектор: Дмитрий Ицыксон, Организаторы: -Computer Science Center
Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/14261

Универсальное семейство попарно независимых хеш-функций. Конструкция.. Протокол для нижней оценки на размер множества. Открытые и закрытые случайные биты,игры Мерлина и Артура. GNI содержится в AM. Теорема Голдвассера-Сипсера (без доказательства).Страница лекции на сайте Computer Science Center.

Другие курсы на эту тему доступны тут https://lektorium.tv/medialibrary
Подписывайтесь на канал: http://www.youtube.com/channel/UCxAGkrJYNlpC1jfnJvE_6Lw
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/groups/Lektorium/

Видео лекция 3 | Сложность вычислений и основы криптографии | Дмитрий Ицыксон | CSC | Лекториум канала Лекториум