1122 密碼學與應用課程內容摘要

 

  課程摘要 課本閱讀
第一週 02/22 (四)
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)

toc
chap 1
homework1

第二週 02/29 (四)
15:10-18:00

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)

chap 3,
group,algebra

homework2

第三週 03/07 (四)
15:10-18:00

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/14 (四)
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
homework3

第五週 03/21 (四)
15:10-18:00

RSA Cryptosystem and Factoring, slides (4up)

chap 6
homework4
第六週 03/28 (四)
15:10-18:00

RSA Cryptosystem and Factoring

chap 6
homework5

第七週 04/04(四)
15:10-18:00

民族掃墓節沒有實體課程 (請複習前四週上課內容)

 

第八週 04/11 (四)
15:10-18:00

RSA Cryptosystem and Factoring (cont'd)

chap 6
homework6 
第九週 04/18 (四)
15:10-18:00
期中考試 15:10-17:30, 參考解答, (請注意 5/?? 期中退選截止), 成績統計


週 04/25 (四)
15:10-18:00

Discrete Log based Cryptosystem, Pohlig-Hellman method, Diffie-Hellman Key Exchange Algorithm, ElGamal Cryptosystem, and DDH assumption, slides (4up)

GNU GMP library (C/C++, python) slides (4up)

chap 7
homework7

第十一週 05/02 (四)
15:10-18:00
Signature schemes, Hash, and Birthday attack, slides (4up)

chap 8,
chap 9
,
homework8

第十二週 05/09(四)
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,
homework9

第十三週 05/16 (四)
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/23 (四)
15:10-18:00
AES 介紹, slides (4up) chap 5
第十五週 05/30(四)
15:10-18:00
Secrect Sharing, slides (4up) chap 12
第十六週 06/06 (四)
15:10-18:00

期末考試 15:10-17:30, 參考解答, 成績統計

 
第十七、十八週

無實體課程

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

體">