| シラバス(10/7 配布) | |
| 0. Introduction | |
| 要綱#1 (10/7 配布) | |
| 1. 整数と剰余類 | |
| 1.1 整数 | |
| 要綱#2 (11/14 配布) | 演習問題解説 #2 |
| 1.2 整数の剰余類 | |
| 1.3 群論からの準備 | |
| 要綱#3 (10/21 配布) | 演習問題解説 #3 |
| 1.4 剰余類の積 | |
| 要綱#4 (11/11 配布) | |
| 1.5 整数の謎 | |
| 1.6 ユークリッド互助法 | |
| 要綱#5 (11/17 配布) | 演習問題解説 #5 |
| 1.5 既約剰余類 | |
| 1.6 拡張ユークリッド・アルゴリズム | |
| 要綱#6 (11/25 配布) | 演習問題解説 #6 |
| 2. 公開鍵暗号 | |
| 2.1 暗号に関する用語 | |
| 2.2 暗号化の方法 | |
| 2.3 公開鍵暗号 | |
| 要綱#7 (12/2 配布予定) | 演習問題解説 #7 |
| 3. RSA暗号 | |
| 3.1 RSA暗号とは | |
| 3.2 RSA暗号の安全性 | |
| 3.3 高速指数計算法 | |
| 要綱#8 (12/16 配布) | |
| 第1回レポート課題(12/16 配布) | |
| 3.4 素数判定 | |
| 3.4.1 フェルマー・テスト | |
| 3.4.2 Miller-Rabin法 | |
| 3.4.3 Miller-Rabin法の計算量 | |
| 要綱#10 (1/20 配布) | |
| 3.5 素因数分解 | |
| 3.5.1 フェルマー法 | |
| 3.5.2 √nの計算アルゴリズム | |
| 3.5.3 フェルマー法による因数分解 | |
| 要綱#11 (1/27 配布) | |
| 第1回レポート課題(1/27 配布) |