アルゴリズム論特論(塩田) 2015年度教材

今年度は公開鍵暗号系と誤り訂正符号について、その設計とアルゴリズム・計算量の講義をします。
  • 第1回 オリエンテーション (4.13)
  • 第2回 四則演算の計算量 (4.20)
  • 第3回 最大公約数 (4.27)
  • 第4回 ユークリッドのアルゴリズム (5.11)
  • 第5回 法演算、九去法、フェルマの小定理 (5.18)
  • 第6回 法 n での除算、剰余類、フェルマの小定理の別証明、オイラーの定理 (5.25)
  • 第7回 高速べき乗法、素数判定 (6.1)
  • 第8回 素数の個数、べき乗による変換 (6.8)
  • 第9回 RSA 暗号の設計 (6.15)
  • 第10回 誤り訂正の原理 (6.22)
  • 第11回 F2 上の線形代数、線形符号 (6.29)
  • 第12回 生成行列、最小重み、ハミング符号 (7.6)
  • 第13回 アダマール符号、有限幾何、ブロックデザイン、ゴレイ符号 (7.13)
  • 第14回 有限体で広がる世界 (7.17)

  • 最終課題解答例(8.3) ... 公開終了

Python のサンプルプログラムは IDLE または cygwin のコマンドラインで実行することを想定して書いてありますので、 各自の環境に合わせて適宜変更を加えてください。
  • 1行目の #!/usr/bin/env python はコマンドラインで実行するためのおまじない
  • 2行目の #-*- coding: utf-8 -*- は日本語コード指定
  • ダブルクリックで起動させて使いたい人は、プログラムの最後に
            fin = stdin.readline()
    という行を付け加えてください。 Enter キーを押すまでウィンドウが閉じなくなります。

戻る