Cryptography (암호학)

Class Info

Class Number: Math 406
Dates: Mar 5, 2013 - Jun 4, 2013
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

Final Exam: Thursday June 13, 10:30-12:30, Room NS319

Range of the final exam: Sections 2.1 - 2.9 and 3.1 - 3.2 of the textbook.

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: Tue Jun 1 12:17:13 KST 2013