暗号化の基礎に関するやる気を起こさせる講演

この質問は、高校一年生のための感動的な話と同じ要領です。私の博士号 顧問は、与えることを私に尋ねた感動の話新しい修士のために 学生。主題は暗号の基礎であり、Goldreichの本に最もよく示されています。講演には約1時間かかります。主な構成（一方向関数/置換、疑似ランダムジェネレーター、ゼロ知識証明、暗号化/署名方式など）を学生に理解してもらい、解決し、フィールドで未解決の問題。

とてもやる気のある話にしていきたいです。主な問題は2つあります。

1. 暗号化の基礎には、計算量の理論を非常によく理解する必要があります。悲しいかな、修士号 学生はこの理論に関連するコースを通過していません。
2. 修士課程のトピックとして、いくつかの問題を提示する必要があります。定説。フィールドには未解決の問題がたくさんありますが、それらのほとんどはM.Scにとって難しすぎます。学生。

提案は大歓迎です。さらに、私は同様の話へのポインターに非常に興味があります。

編集：ゴールドライヒの学生のリストは非常に刺激的であることがわかりました。他のそのようなリストを検索しますが、同様のリストを知っている場合は私を助けてください。参照：一般的な修士論文と研究の謎を解く：いくつかの修士論文の物語。

複雑性理論の知識に頼ることができないため、いくつかの問題を効率的に解決するのは難しいという考えを当てにして、難知によるセキュリティから難易度によるセキュリティへのパラダイムの変化を強調する必要があります。もちろん、これは難易度のImpagliazzoの世界に関連する多くの問題を回避しますが、それは現代の暗号が機能する方法の味を与えます。

本当に素晴らしいZKPにとって、基本的なアイデアを直感的に伝える方法はたくさんあります。例えば参照してください私のMO上の答えだけでなく、陽気アリババと40人の泥棒の話を。これらはもともと若い群衆のために設計されましたが、正しい直感を伝えるためにすべての年齢層でうまく機能します。

正直なところ、ゴールドライヒの本のレベル（および焦点）についての講義は、新入生の修士課程の学生を超えるものになるように思えます。（ゼロ知識を暗号化の「主な構成要素」と呼びながら、秘密鍵暗号化を除外することは、確かに非標準的な視点です。）

Katz-Lindellの本のラインに、（少し）より焦点を当てることをお勧めします。