Introduction to Cryptography (암호론)

Class Info

Class Number: Math 406
Dates: Mar 4, 2014 - Jun 5, 2014
Room: NS 319
Meeting time:
Tuesday 9:00 - 10:15
Thursday 10:30 - 11:45

Purpose: Introduction to public key Cryptography
Text:
Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman, "An Introduction to Mathematical Cryptography", Springer 2008
Links
Homework
Cryptography before Computers
Simon Singh's webpage

Information about final grades


Syllabus

Week Topics Chapters
1 Substitution ciphers 1.1
2 Integer divisibility 1.2
3 Prime numbers 1.3-4
4 Finite fields 1.5-6
5 Symmetric ciphers 1.7
6 Discrete logarithms 1.7,2.1-2
7 Midterm
8 Public key cryptosystems 2.3-4
9 The discrete logarithm problem 2.5-7
10 Pohlig-Hellman algorithm 2.8-9
11 Polynomials 2.10
12 RSA 3.1-3
13 Primality testing 3.4
14 Pollard's algorithm and digital signatures 3.5, 7.1-2
15 Final Exam

Grading

We will have a mid-term test in April and a final exam in June .
The grades will be accorded the following weights.
Attendance 10%
Mid-term: 40%
Final: 50%

Homework

Assigned every Thursday and due to hand in on Thursday the following week.
Last modified: Wed Jun 4 14:19:59 KST 2014