关于密码学基础的激励性演讲

这个问题与四年级高中生的励志演讲相同。我的博士学位 顾问让我为新硕士做鼓舞人心的演讲。学生们。该主题是密码学的基础，这在Goldreich的书中得到了最好的说明。讲座大约需要一个小时，我想让学生熟悉主要的结构（如单向函数/排列，伪随机生成器，零知识证明，加密/签名方案等），并解决和该领域中尚未解决的问题。

我想使谈话保持积极性。主要问题有两个：

1. 密码学的基础需要对计算复杂性理论有很好的理解。las，硕士 学生们没有通过任何与此理论相关的课程。
2. 我需要提出一些问题，作为理学硕士的可能话题。论文。尽管该领域存在许多未解决的问题，但对于M.Sc而言，大多数问题都太难了。学生。

欢迎提出建议。此外，我对类似演讲的指针很感兴趣。

编辑：我发现Goldreich的学生名单非常鼓舞人心。我将搜索其他此类列表，但是如果您知道任何类似的列表，也可以为您提供帮助。另请参阅：使硕士论文和研究失去神秘感：一些硕士论文的故事。

由于您不能依赖于复杂性理论的知识，因此您必须提出一些问题很难有效解决的想法，从而强调从安全性到模糊性到难处理性到安全性方面的范式变化。当然，这消除了与Impagliazzo的棘手世界相关的许多问题，但它赋予了现代加密货币工作方式的味道。

对于ZKP来说，这确实很棒，它有很多方法可以直观地传达基本思想。例如，参见我对MO的回答，以及热闹的Ali Baba和40个盗贼的故事。这些最初是为年轻人群设计的，但它们在各个年龄段都能很好地传达正确的直觉。

老实说，在我看来，关于戈德赖希（Goldreich）的书的水平（以及重点）的讲座将超出一位即将入学的理科硕士学位的学生。（将零知识称为密码学的“主要结构”，而忽略了私钥加密，这当然是一种非标准的观点。）

我建议（稍稍）将重点放在Katz-Lindell书中。