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