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

  • 平成9年度教材 (pdfファイル)

  • 計算機システムでの Python

  • Windowsユーザの為の環境整備

  • Tera Pad のツール設定例

  • 第1回 Python 入門 (4.12)

  • 第2回 四則演算の計算量、最大公約数、ユークリッドのアルゴリズム (4.19)

  • 第3回 不定方程式 ax+by=c、ユークリッドのアルゴリズム拡張版 (4.26)

  • 第4回 数当て手品、合同式(法演算)、九去法、剰余系 (5.10)

  • 第5回 法演算における逆数、一次合同式 ax ≡ b、一次合同式 ax ≡ ay (5.17)

  • 第6回 既約剰余類、オイラー関数とオイラーの定理、mod p の乗法構造 (5.24)

  • 第7回 中国剰余アルゴリズム、オイラー関数の乗法性 (5.31)

  • 第8回 シーザー暗号、暗号システム、換字式暗号と置換式暗号、共通鍵暗号と公開鍵暗号 (6.7)

  • 第9回 RSA 暗号、高速べき乗 (6.14)

  • 第10回 RSA 暗号が安全と信じられている理由、RSA 暗号の攻撃法 (6.21)

  • 第11回 離散対数問題、Diffie-Hellman 鍵交換システム (6.28)

  • 第12回 Pohlig-Hellman 法による離散対数計算 (7.5)

  • 第13回 中国剰余アルゴリズムを利用した秘密分散法 (7.12)

  • 第14回 平方剰余問題を利用した暗号プロトコル (7.19)

戻る