アルゴリズム論特講(塩田) 2006年度教材 第9回
課題
1. 以下のファイルをダウンロードせよ:
関数定義部
crypto060608.py
(前回と同じ)
ElGamal 暗号の復号化雛形プログラム
hina060615.py
ElGamal 暗号の暗号鍵のデータファイル
ElGamalKey.dat
ElGamal 暗号の暗号文のデータファイル
cyphertext.dat
2. hina060615.py の復号化関数 ElGamalDecrypt を完成し、 実行して暗号文を解読せよ。
提出期限 未定
( 512号室ポストまで )
課題プリント
rep09.pdf
参考
ElGamal 暗号の鍵生成プログラム
ElGamalKey.py
ElGamal 暗号の暗号化プログラム
ElGamalEncrypt.py
( 平文のテキストファイルを plaintext.dat という名前で作成してから実行 )
C言語による実装例
rep09.c
C言語版の関数定義部
crypto060608.h
(前回と同じ)
rep09.c 用のデータファイル
ElGamal04.dat
離散対数のデモプログラム
(大きな素数用)
discretelog1.py
離散対数のデモプログラム
(大きくない素数用)
discretelog2.py
離散対数の例
dl.dat
戻る