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

  課程摘要 課本閱讀
第一週 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)

toc
chap 1
homework1

第二週 02/23 (四)
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/02 (四)
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/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
homework3

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

RSA Cryptosystem and Factoring, slides (4up)

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

RSA Cryptosystem and Factoring

chap 6
homework5

第七週 03/30(四)
15:10-18:00
RSA Cryptosystem and Factoring (cont'd)

chap 6
homework6

第八週 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)

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

chap 7
homework7

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

chap 8,
chap 9
,
homework8

第十二週 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,
homework9

第十三週 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

體">

tml> src=/images/albatros80x100.gif width=80 height=100>