Мотивирующие разговоры об основах криптографии

Этот вопрос в том же духе, что и вдохновляющие разговоры для учеников старших классов . Мой доктор философии консультант попросил меня дать вдохновляющую лекцию для нового M.Sc. студенты. Предмет - основы криптографии , которая лучше всего иллюстрируется книгой Гольдрайха . Беседа займет около часа, и я хочу познакомить студентов с основными конструкциями (такими как односторонние функции / перестановки, псевдослучайные генераторы, доказательства с нулевым разглашением, схемы шифрования / подписи и т. Д.), А также решить и нерешенные проблемы на местах.

Я хочу, чтобы разговор был очень мотивирующим . Основная проблема двоякая:

1. Основы криптографии требуют очень хорошего понимания теории сложности вычислений . Увы, магистр наук студенты не прошли ни одного курса, связанного с этой теорией.
2. Мне нужно представить некоторые проблемы в качестве возможных тем для M.Sc. Тезис. Хотя в этой области существует много нерешенных проблем, большинство из них слишком сложны для магистратуры. студент.

Предложения приветствуются. Кроме того, меня очень интересуют указатели на подобные разговоры.

Изменить: я нашел список студентов Голдрайха чрезвычайно вдохновляющим. Я буду искать другие подобные списки, но вы можете помочь мне, если знаете какие-либо подобные списки. См. Также: Демистификация магистерской диссертации и исследование в целом: история некоторых магистерских диссертаций .

Поскольку вы не можете полагаться на знание теории сложности, вы должны подчеркнуть изменение парадигмы от безопасности к неясности к безопасности от неразрешимости, высказывая мысль о том, что некоторые проблемы трудно решить эффективно. Это, конечно, устраняет многие проблемы, связанные с мирами непостижимости Impagliazzo, но дает представление о том, как работает современная криптография.

для ZKP, которые действительно потрясающие, есть много способов донести основные идеи интуитивно. Посмотрите, например, мой ответ на МО , а также веселую историю Али-Бабы и 40 воров . Хотя они изначально были предназначены для молодой аудитории, они хорошо работают в любом возрасте, чтобы передать правильную интуицию.

Честно говоря, мне кажется, что лекция на уровне (и с акцентом) книги Гольдрайха будет за пределами поступающего студента магистратуры. (Называть «нулевым знанием» «основной конструкцией» криптографии, не используя шифрование с закрытым ключом, безусловно, нестандартная точка зрения.)

Я бы предложил (немного) более прикладную направленность на линии книги Каца-Линделла.