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

  課程摘要 課本閱讀
第一週 9/11 (二)

課程簡介, 課程要求, 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)

toc
chap 1
週 9/18 (二) Unbreakable Cryptosystems, One-time pad, Modern Cryptography: Security Notions, Adversary Models, Provable Security, slides (4up), The Imitation Game, 2014, slides (splitted, 4up) toc
chap 1

週 9/25 (二)

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

第四週 10/2 (二)
CRT, Matlab samples, square root example,Prime numbers (Basics, Prime Number Theorem, Factors, slides (4up)
chap 3
第五週10/9 (二) Fermat Little Theorem, Euler Totient function, Euler Theorem )
chap 3, homework1
第六週 10/16 (二) Primitive Root, Square Root chap 3
第七週 10/23 (二) RSA Cryptosystem and Factoring, slides (4up) chap 6
第八週 10/30 (二) RSA Cryptosystem and Factoring chap 6, homework2
第九週 11/6 (二) 期中考試 09:20-12:05 (請注意 12/xx 期中退選截止)


週 11/13 (二) RSA Cryptosystem and Factoring chap 6
第十一週 11/20 (二) Discrete Log based Cryptosystem, Pohlig-Hellman method, Diffie-Hellman Key Exchange Algorithm, ElGamal Cryptosystem, and DDH assumption, slides (4up)

chap 7

第十二週 11/27 (二) Signature schemes, Hash, and Birthday attack, slides (4up)

chap 8,
chap 9
,
homework3

第十三週 12/4 (二)

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,
homework4
第十四週 12/11 (二) DES design criteria, DES, Linear Cryptanalysis, Is DES a group?, Modes of Operation (ECB, CBC, CFB, OFB, Counter) chap 4
第十五週 12/18 (二) AES 介紹, slides (4up) chap 5
第十六週 12/25 (二)

期末報告

 homework5
第十七週 1/1 (二) 元旦, 1/3 (四) 晚上 18:00-21:00 補課  
第十八週 1/8 (二) 期末報告  
 

Security Notions in Cryptography, 資訊安全的定義, 電腦安全的威脅, 資訊安全課題, Cryptographic Applications, Focus of this class, Why staying in this class? Aspects of Modern Cryptography, slides (4up), 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

密碼學與應用課程 首頁

製作日期: 09/12/2018 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@mail.ntou.edu.tw TEL: 02 24622192x6615
海洋大學 電資學院 資訊工程系 Lagoon