課題#5 の訂正(赤字部分)
(4) 11u≡1 (mod φ(119)) (0≦u<φ(119))
課題#6 Hint の追加
☆ φ(n) = φ(pq) = ・・・ ( p と q で表す)
☆ じつは v∈N
☆ フェルマーの小定理を使う
回 | 実施日 | 予 定 | 内 容 |
1 | 04/19/2007 | ガイダンス | ガイダンス,授業アンケート |
2 | 04/26/2007 | 集合と命題 | 集合の定義,部分集合,和集合など,命題,含意命題,対偶など |
3 | 05/10/2007 | 約数と最大公約数 | 約数,公約数,最大公約数,ユークリッドの互除法,問題演習 |
4 | 05/17/2007 | 素数と素因数分解 | 素数,素因数分解,問題演習 |
5 | 05/24/2007 | 合同式 | 合同式の定義,合同式の性質,問題演習 |
6 | 06/07/2007 | 合同方程式 | 合同方程式,問題演習 |
7 | 06/14/2007 | オイラー関数 | オイラー関数 |
8 | 06/21/2007 | フェルマーの小定理 | フェルマーの小定理,オイラーの公式,2進展開 |
9 | 06/28/2007 | RSA暗号 1 | RSA暗号のアルゴリズム,鍵の作成 |
10 | 07/05/2007 | RSA暗号 2 | RSA暗号問題演習 |
11 | 07/12/2007 | RSA暗号 3 | RSA暗号問題演習 |
12 | 07/19/2007 | RSA暗号 4 | RSA暗号問題演習,授業アンケート(大学実施) |
13 | 07/26/2007 | 試験 | 試験 |