- 課題
- PH.py(Pohlig-Hellman 法のサンプルプログラム)を改造して
-
p = 11343517943838792118103430281769874200996833345282626821243704685913913357694611156711845883353317650917294901842300066082511325536378997309440000000001
-
g = 37
-
y = 9187143394491532747683347374486014874866429587137657179517232695720159035216655526614698440384015860535382394137221975955169768856125684748705952094859
の場合の、法 p, 底 g に対する y の離散対数 x = logg(y) を求めよ。
- 提出期限 : 7月30日(木)
( 512号室ポストまで )
- 課題プリント
rep13.pdf
- 関数定義部(サンプルプログラムで import )
crypto.py
- Pohlig-Hellman 法のサンプルプログラム(p-1 の素因数が全て小さいときに有効)
PH.py
- 実行例
戻る
|