Этот вопрос в том же духе, что и вдохновляющие разговоры для учеников старших классов . Мой доктор философии консультант попросил меня дать вдохновляющую лекцию для нового M.Sc. студенты. Предмет - основы криптографии , которая лучше всего иллюстрируется книгой Гольдрайха . Беседа займет около часа, и я хочу познакомить студентов с основными конструкциями (такими как односторонние функции / перестановки, псевдослучайные генераторы, доказательства с нулевым разглашением, схемы шифрования / подписи и т. Д.), А также решить и нерешенные проблемы на местах.
Я хочу, чтобы разговор был очень мотивирующим . Основная проблема двоякая:
- Основы криптографии требуют очень хорошего понимания теории сложности вычислений . Увы, магистр наук студенты не прошли ни одного курса, связанного с этой теорией.
- Мне нужно представить некоторые проблемы в качестве возможных тем для M.Sc. Тезис. Хотя в этой области существует много нерешенных проблем, большинство из них слишком сложны для магистратуры. студент.
Предложения приветствуются. Кроме того, меня очень интересуют указатели на подобные разговоры.
Изменить: я нашел список студентов Голдрайха чрезвычайно вдохновляющим. Я буду искать другие подобные списки, но вы можете помочь мне, если знаете какие-либо подобные списки. См. Также: Демистификация магистерской диссертации и исследование в целом: история некоторых магистерских диссертаций .
Честно говоря, мне кажется, что лекция на уровне (и с акцентом) книги Гольдрайха будет за пределами поступающего студента магистратуры. (Называть «нулевым знанием» «основной конструкцией» криптографии, не используя шифрование с закрытым ключом, безусловно, нестандартная точка зрения.)
Я бы предложил (немного) более прикладную направленность на линии книги Каца-Линделла.
источник