Lectures:
-
Topic 00: Course Policy and Outline (Week 01)
-
Topic 01: One-time Pad for Bit-strings (Week 01)
-
Topic 02: Mathematical Basics (Probability) (Week 01)
A recommended reference:
Section 5.3 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
-
Homework 1 [Source Files: file1 file2] (Due Date: 25 January, 2026)
-
Discussion. From One-Time Pads to Modern Cryptography and Abstract Mathematics
-
Topic 03: Groups and Fields (Week 02)
A recommended reference:
Sections 2.5 and 1.5 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
-
Homework 2 [Source Files: file1 file2] (Due Date: 08 February, 2026)
-
Topic 05: Repeated Squaring (Week 03)
-
Topic 06: Private-key Encryption (Definition and Security of One-time Pad) (Week 03)
-
Topic 07: Graph Representation (Week 03)
-
Topic 08: Shamir Secret-sharing Scheme (Introduction) (Week 04)
-
Topic 09: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 04)
-
Topic 10: Shamir Secret-sharing Scheme (Security) (Week 05)
-
Homework 3 [Source Files: file1 file2] (Due Date: 22 February, 2026)
-
Topic 11: Efficient Algorithms (Week 05)
-
Topic 12: Generating Large Primes (Week 06)
A recommended reference:
Sections 3.4 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
-
Topic 13: Extended GCD Algorithm (Week 06)
-
Topic 14: One-way Functions (Week 07)
-
Homework 4 [Source Files: file1 file2] (Due Date: 15 March, 2026)
|