アルゴリズム論特論（塩田）2024年度
  • この講義では、公開鍵暗号を題材にしてアルゴリズムと計算量の講義します。
  • 講義室は 情報科学棟4階401号室 です。
  • オンライン教材も upload しておきます。( 昨年度の使い回しですので、若干、対面授業とは異なるところがあります。)

講義予定

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

プリント

課題

参考

トップページ