アルゴリズム論特論(塩田) 2012年度教材 第12回
授業内容
mod p の乗法構造
元の生成する部分群
元の位数
原始根
離散対数問題
プリント
mod p の乗法構造
サンプルプログラム
関数定義部
crypto.py
(以下のプログラムで import )
mod p の原始根
PrimitiveRoot.py
元の生成する部分群
CyclicSubgroup.py
単純検索による離散対数計算
DLP.py
戻る