| 課程摘要 | 課本閱讀 | |
|---|---|---|
| 第一週，第二週 (9/24, 10/01) | 課程簡介, 課程要求, Textbook, Cryptography terminology, Basic communication scenario, Types of attacks, attacks to the cryptography algorithms, Kerckhoffs's Principle, Security Services, Secret Key vs Public Key Cryptosystems, Key Length Issues, Slides , Lenstra's paper [1] , Blaze's paper [2] | chap 1 |
| 第三週 (10/08) |
Unbreakable Cryptosystems, One-time pad, Modern Cryptography, 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 1 chap 2 |
| 第四週 (10/15) | Congruence, GCD, Euclidean Algorithm, Extended Euclidean Algorithm, Multiplicative Inverse, Solving ax=b mod n, Slides | chap 3, homework 1 |
| 第五週 (10/22) | Group, Abelian Group, Cyclic Group, Ring, Field, apply modulo whenever you can, Fast exponentiation, CRT, Slides | chap 3 |
| 第六週 (10/29) | CRT, Matlab samples, CRT 2nd solution interpretation, square root example,Prime numbers (Basics, Prime Number Theorem, Factors, Fermat Little Theorem), Slides | chap 3 |
| 第七週 (11/05) | Prime numbers (Fermat Little Theorem, Euler Totient function, Euler Theorem, Primitive Root, Square Root), Slides , History, Feistel System, A simple DES, Slides | chap 3 |
| 第八週 (11/12) | Design of f(.,.), 3-round differential cryptanalysis, 4-round differential cryptanalysis, DES design criteria, DES, Linear Cryptanalysis, Is DES a group?, Modes of Operation (ECB, CBC, CFB, OFB, Counter), Slides | chap 4 |
| 第九週 (11/19) | DES , (請注意 11/23 期中退選截止) | chap 4 |
| 第十週 (11/26) | 期中考試 13:10-14:30, AES | chap 1-4, |
| 第十一週 (12/03) | 電信研討會, 另行補課 | chap 6 |
| 第十二週 (12/10) | RSA Cryptosystem
slides |
chap 6 |
| 第十三週 (12/17) | RSA and Factoring, slides | chap 6 |
| 第十四週 (12/24) | RSA and Factoring (cont'd), slides | chap 6 |
| 第十五週 (12/31) | Discrete Log based Cryptosystem, Pohlig-Hellman method, slides | chap 7 |
| 第十六週 (01/07) | Diffie-Hellman Key Exchange Algorithm, ElGamal Cryptosystem, and DDH assumption, slides | chap 7 |
| 第十七週 (01/14) | Signature schemes, Hash, and Birthday attack, slides | chap 8 |
| 第十八週 (01/21) | 學期考試 13:20-15:00 (100 min) | chap 6, chap 7, chap 8 |
