アルゴリズム論特講(塩田) 2006年度教材 第9回

  • 課題

    1. 以下のファイルをダウンロードせよ:

    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


戻る