アルゴリズム論特論（塩田）2021年度
  • この講義では、公開鍵暗号を題材にしてアルゴリズムと計算量の講義します。
  • コロナ対策のため、5月31日(月)より当面の間は非同期型オンライン授業とします。
  • 出欠確認のため、毎回確認メールをお送りください。

各回の教材

授業日講義内容(予定)
第1回4月19日ビット長、$O$ 記法、四則演算の計算量
第2回4月26日最大公約数、$ax+by$ の形の数
第3回5月10日ユークリッドのアルゴリズム
第4回5月17日ユークリッドのアルゴリズムの計算量
第5回5月24日合同式、フェルマの小定理
第6回5月31日法演算における除算
第7回6月7日剰余類、オイラーの定理
第8回6月14日RSA暗号の設計、高速べき乗アルゴリズム
第9回6月21日素数判定、素数生成
第10回6月28日素因数分解アルゴリズム、RSA 暗号に使ってはいけない危険な鍵
第11回7月5日離散対数問題
第12回7月12日Diffie-Hellman 鍵交換システム
第13回7月19日中国剰余アルゴリズム
第14回7月26日中国剰余アルゴリズムの応用、本講義のまとめ

課題

参考

トップページ