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

  課程摘要 課本閱讀
第一週 3/6 (五)
13:10-16: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

第二週 3/13 (五)
13:10-17: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

第三週 3/20 (五)

科展評審 (本週不上課, 請看錄影)

CRT, Matlab samples, square root example, fast computation of a-1(mod p), slides

Unbreakable Cryptosystems, One-time pad, Modern Cryptography: Security Notions, Adversary Models, Provable Security, slides (4up),

 

第四週 3/27 (五)
13:10-17: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

第五週 4/3 (五) 連假 (請複習前四週上課內容)
 
第六週 4/10 (五)
13:10-17:00

RSA Cryptosystem and Factoring, slides (4up)

chap 6
homework4

第七週 4/17 (五)
13:10-16:00
RSA Cryptosystem and Factoring

chap 6
homework5

第八週 4/24 (五) 期中考試 13:10-16:00, 參考解答, (請注意 5/7 期中退選截止), 成績統計  
第九週 5/1 (五)
13:10-17:00
RSA Cryptosystem and Factoring

chap 6
homework6

週 5/8 (五)
13:10-17: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

第十一週 5/15 (五)
13:10-17:00
Signature schemes, Hash, and Birthday attack, slides (4up)

chap 8,
chap 9
,
homework8

第十二週 5/22 (五)
13:10-16: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

第十三週 5/29 (五)
13:10-16:00

DES design criteria, DES, Linear Cryptanalysis, Is DES a group?, Modes of Operation (ECB, CBC, CFB, OFB, Counter)

chap 4
homework10
第十四週 6/5 (五)
13:10-16:00
AES 介紹, slides (4up) chap 5
第十五週 6/12 (五)
13:10-16:00
Secrect Sharing, slides (4up) chap 12
第十六週 6/19 (五)

期末考試

 
 

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/27/2020 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@mail.ntou.edu.tw TEL: 02 24622192x6615
海洋大學 電資學院 資訊工程系 Lagoon

體">