課程摘要 | 課本閱讀 | |
---|---|---|
第一週 02/16 (四) 15:10-18:00 |
課程簡介, 課程要求, 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 (4up), The Imitation Game, 2014, slides (splitted, 4up) |
|
第二週 02/23 (四) |
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 (4up) |
|
第三週
03/02 (四) |
CRT, Matlab samples, square root example, fast computation of a-1(mod p), slides (4up) Unbreakable Cryptosystems, One-time pad, Modern Cryptography: Security Notions, Adversary Models, Provable Security, slides (4up), |
|
第四週 03/09 (四) 15:10-18:00 |
Prime
numbers (Basics, Prime Number Theorem, Factors, Fermat Little Theorem,
Euler
Totient function (4up),
Euler Theorem ), Primitive Root, Square Root slides
(4up) |
chap
3 |
第五週 03/16 (四) 15:10-18:00 |
chap
6 homework4 |
|
第六週 03/23
(四) 15:10-18:00 |
RSA Cryptosystem and Factoring |
chap
6 |
第七週 03/30(四) 15:10-18:00 |
RSA Cryptosystem and Factoring (cont'd) | chap
6 |
第八週 04/06
(四) 15:10-18:00 |
連假 (請複習前四週上課內容) |
|
第九週 04/13
(四) 15:10-18:00 |
期中考試 15:10-17:00, 參考解答, (請注意 5/?? 期中退選截止), 成績統計 |
|
第十週
04/20 (四) 15:10-18:00 |
Discrete Log based Cryptosystem, Pohlig-Hellman method, Diffie-Hellman Key Exchange Algorithm, ElGamal Cryptosystem, and DDH assumption, slides (4up) |
chap
7 |
第十一週 04/27
(四) 15:10-18:00 |
Signature schemes, Hash, and Birthday attack, slides (4up) | |
第十二週 05/04
(四) 15:10-18:00 |
DES History, Feistel System, A simple DES, Design of f(.,.), 3-round differential cryptanalysis, 4-round differential cryptanalysis, slides (4up), Tutorial of differential and linear attacks by Heys | chap
4, |
第十三週 05/11
(四) 15:10-18:00 |
DES
design criteria, DES, Linear Cryptanalysis, Is DES a group?, Modes of
Operation (ECB, CBC, CFB, OFB, Counter) |
chap
4 homework10 |
第十四週 05/18
(四) 15:10-18:00 |
AES 介紹, slides (4up) | chap 5 |
第十五週 05/25
(四) 15:10-18:00 |
Secrect Sharing, slides (4up) | chap 12 |
第十六週 06/01
(四) 15:10-18:00 |
期末考試 |
|
Classical Ciphers - Shift Cipher, Affine Cipher, Substitution Cipher, Vigenere Cipher, Block Cipher, Hill Cipher, Shannon's Principles, Letter Frequency Analysis, Stream Ciphers slides (4up) |
chap 2 |
回 密碼學與應用課程
首頁
製作日期: 02/22/2023 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@mail.ntou.edu.tw
TEL: 02 24622192x6615
海洋大學 電資學院
資訊工程系 Lagoon