前回勉強した離散対数問題を利用した公開鍵暗号の例として、 今日は Diffie-Hellman の鍵交換システムを紹介します。 後半ではその実装に必要な $\bmod\ p$ の生成元の作成方法を勉強します。 $\newcommand{\ol}[1]{\overline{#1}}$ $\newcommand{\znz}[1]{\mathbb{Z}/#1 \mathbb{Z}}$ $\newcommand{\znzc}[1]{(\mathbb{Z}/#1 \mathbb{Z})^{\times}}$ $\newcommand{\inv}[1]{\displaystyle{\frac{1}{#1}}}$

1. 離散対数の復習
2. Diffie-Hellman 鍵交換システム
3. 生成元 $g$ の作り方
4. 今日のまとめ