National Tsing Hua University
Department of Computer Science

Course Title: CS4351: Cryptography C for ax+by=1

Credits: 3 (Spring/2010)

Classes: 10:10-12:00 Wednesday, 11:10-12:00 Friday at EECS 129

Instructor: Dr. Chaur-Chin Chen, http://www.cs.nthu.edu.tw/~cchen

Tel/E-mail: (03) 57-31078, cchen@cs.nthu.edu.tw at EECS Rm 539

Prerequisites: CS2334, CS3331, CS3332, Operating Systems, C [Java, CS4520, MatLab]

Contents:
1. Overview    
    Image printing     raw2ps.c     Matlab Examples     Six Images    
    Mandrill     Scene     512x512 fingerprint     texture D77     128x128 Face     150x150 Array    
    Prepare a technical paper     Data Hiding
2. Classical Cryptosystems
3. Basic Number Theory
  :  C program to solve ax+by=1      C program to encrypt/decrypt text message   
4. The Data Encryption Standard: DES
5. The RSA Algorithm  :  List of up to 4-digit prime numbers
6. The Advanced Encryption Standard: AES (Rijndael)
7. Discrete Logarithms
8. Digital Signatures
9. Secret Sharing Schemes
10. E-Commerce and Digital Cash *
11 Elliptic Curves *     A Paper for ECC **


Textbooks:
W. Trappe and l.C. Washington, Introduction to Cryptography with Coding Theory, Pearson International Edition (2006)
References:
1. J. Ashbourn, Biometrics: Advanced Identity Verification (2000)
2. D. Hanselman and B. Littlefield, Mastering MatLab 7 (2005)
3. W. Stallings, Cryptography and Network Security (1999+)
4. D.R. Stinson, Cryptography: Theory and Practice, Chapman & Hall/CRC (2006)
5. Assigned Readings from Conference Proceedings, Journals, Magazines

Grading:
  • (40%) Assignments     RSA Encryption/Decryption     Digital Signature Algorithms     Secret Image Sharing     Group Members
                C Program for Initialization
  • (20%) Class presentation and discussion
  • (40%) Exams       Test 1     Solutions     Test 2
    Updated on May 25, 2010