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

  課程摘要 課本閱讀
第一週,第二週 (9/19, 9/26) 課程簡介, 課程要求, 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

chap 1

textbook page 1-30

第三週, 第五週
(10/03, 10/17)
Unbreakable Cryptosystems, One-time pad, Modern Cryptography, Security Notions in Cryptography, 資訊安全的定義, 電腦安全的威脅, 資訊安全課題, Cryptographic Applications, Focus of this class, Why staying in this class? Aspects of Modern Cryptography, Slides , Classical Ciphers - Shift Cipher, Affine Cipher, Substitution Cipher, Vigenere Cipher, Block Cipher, Hill Cipher, Shannon's Principles, Letter Frequency Analysis, Stream Ciphers Slides   chap 1
chap 2
第六週 (10/24) Congruence, GCD, Euclidean Algorithm, Extended Euclidean Algorithm, Multiplicative Inverse, Solving ax=b mod n, Slides

chap 3, homework 1

第七週 (10/31) Group, Abelian Group, Cyclic Group, Ring, Field, apply modulo whenever you can, Fast exponentiation, CRT, Slides

chap 3
group,algebra

第八週 (11/07) CRT, Matlab samples, CRT 2nd solution interpretation, square root example,Prime numbers (Basics, Prime Number Theorem, Factors, Fermat Little Theorem, Euler Totient function, Euler Theorem, Primitive Root, Square Root), Slides  

chap 3

第九週 (11/14) 期中考試 13:20-15:20  
第十週 (11/21)

DES History, Feistel System, A simple DES, Design of f(.,.), 3-round differential cryptanalysis, 4-round differential cryptanalysis, Slides, Tutorial of differential and linear attacks by Heys

homework2
第十一週 (11/28)

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

chap 4
homework3

第十二週 (12/05) AES, (請注意 12/01 期中退選截止)

chap 5

第十三週 (12/12) RSA Cryptosystem slides
chap 6
homework4
第十四週 (12/19) RSA and Factoring, slides chap 6
第十五週 (12/26) RSA and Factoring (cont'd), slides chap 6
homework5
第十六週 (01/2) Discrete Log based Cryptosystem, Pohlig-Hellman method, slides chap 7
第十七週 (01/09) Diffie-Hellman Key Exchange Algorithm, ElGamal Cryptosystem, and DDH assumption, slides chap 7
第十八週 (01/16) Signature schemes, Hash, and Birthday attack, slides chap 8, 9
  學期考試 13:20-15:00 (100 min) chap 5, chap 6, chap 7, chap 8, chap 9

Misc. Network Security Topics

密碼學與應用課程 首頁

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