アルゴリズム論特論（塩田）　2013年度教材　第13回

授業内容
- mod p の乗法構造
  - 元の生成する部分群
  - 元の位数
  - 原始根
- 離散対数問題
プリント
- mod p の乗法構造
サンプルプログラム
- 関数定義部 crypto.py （以下のプログラムで import ）
- mod p の原始根 PrimitiveRoot.py
- 元の生成する部分群 CyclicSubgroup.py
- 単純検索による離散対数計算 DLP.py
課題
- 次の各素数 p について、mod p における底 2 に対する 3 の離散対数 log₂3 を計算せよ。（いずれの素数も 2 を原始根に持つ。）
  - 11
  - 101
  - 1019
  - 18979
  - 141731
  - 1380083
  - 13544317
  - 104230891