| 課程摘要 | 課本閱讀 | |
|---|---|---|
| 第一週 (9/19) | 課程簡介, 課程要求, Textbook, Cryptography terminology, Basic communication scenario Slides |
|
| 第二週 (9/26) |
Types of attacks, attacks to the cryptography algorithms, Kerckhoffs's Principle, Security Services, Secret Key vs Public Key Cryptosystems, Key Length Issues, Unbreakable Cryptosystems, One-time pad, Modern Cryptography, Slides | toc chap 1 |
| 第三週
(10/03) |
Congruence, GCD, Euclidean Algorithm, Extended Euclidean Algorithm, Multiplicative Inverse, Solving ax=b mod n, Group, Abelian Group, Cyclic Group, Ring, Field, apply modulo whenever you can, Fast exponentiation, CRT, Slides |
|
| 第四週 (10/10) |
||
| 第五週(10/17) | CRT, Matlab samples, square root example,Prime numbers (Basics, Prime Number Theorem, Factors, Slides | chap 3 |
| 第六週 (10/24) |
Fermat Little Theorem,
Euler Totient function, Euler Theorem ), Slides
|
chap 3 |
| 第七週 (10/31) | Primitive Root, Square Root, Slides | chap 3, homework1 |
| 第八週 (11/07) | RSA Cryptosystem and Factoring, Slides | chap 6 |
| 第九週 (11/14) | RSA Cryptosystem and Factoring, Slides | chap 6, homework2 |
| 第十週 (11/21) | RSA Cryptosystem and Factoring, Slides | chap 6 |
| 第十一週 (11/28) | 期中考試 13:20-15:20 (請注意 12/03 期中退選截止) | |
| 第十二週 (12/05) | Discrete Log based Cryptosystem, Pohlig-Hellman method, Diffie-Hellman Key Exchange Algorithm, ElGamal Cryptosystem, and DDH assumption, slides | chap 7 |
| 第十三週 (12/12) | Signature schemes, Hash, and Birthday attack, slides | chap 8 |
| 第十四週 (12/19) | DES History, Feistel
System, A simple DES, Design of f(.,.), 3-round differential cryptanalysis,
4-round differential cryptanalysis,
Slides, Tutorial
of differential and linear attacks by Heys |
chap 4 |
| 第十五(12/26) | DES design criteria, DES, Linear Cryptanalysis, Is DES a group?, Modes of Operation (ECB, CBC, CFB, OFB, Counter), Slides , AES | chap 5 |
| 第十六週 (01/02) | 彈性 |
|
| 第十七週 (01/09) | Security Notions in Cryptography, 資訊安全的定義, 電腦安全的威脅, 資訊安全課題, Cryptographic Applications, Focus of this class, Why staying in this class? Aspects of Modern Cryptography, Slides , Classical Ciphers - Shift Cipher, Affine Cipher, Substitution Cipher, Vigenere Cipher, Block Cipher, Hill Cipher, Shannon's Principles, Letter Frequency Analysis, Stream Ciphers Slides |
chap 2 |
| 第十八週 (01/16) | 繳交期末報告 |
