アルゴリズム論特論(塩田)2021年度 第12回
前回勉強した離散対数問題を利用した公開鍵暗号の例として、 今日は 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}}}$