アルゴリズム論特論(塩田)2023年度

  • この講義では、公開鍵暗号を題材にしてアルゴリズムと計算量の講義します。
  • 講義室は 情報科学棟4階401号室 です。
  • オンライン教材も upload しておきます。

講義予定

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

参考

トップページ