アルゴリズム論特論(塩田)2021年度 第11回

 公開鍵暗号の安全性の根拠となる問題は、 RSA 暗号では素因数分解問題でしたが、 もう一つ有名なものとして離散対数問題があります。 今日はその離散対数とは何者か、というお話です。

  1. 観察
  2. 位数
  3. $\bmod\ p$ の乗法構造
  4. 離散対数
  5. 離散対数問題
  6. 今日のまとめ