Number Theory and Cryptography

Welcome to the Number Theory and Cryptography course page. Here you will find all relevant information regarding the course outline, lecture schedules, homework assignments, and additional resources.

Who, When and Where?

Instructor: Chao Qin

Teaching Assistants: Wenhao Tong and Yingshu Wang

Lecture Times: Tuesdays from 9:55 AM to 12:20 PM and Thursdays from 1:30 PM to 3:05 PM

Location: Building 11, Room 112

Course Overview and Contents

Number Theory and Cryptography combine abstract mathematical theories with practical applications in security. This course covers foundational and advanced topics such as prime numbers, factorization, modular arithmetic, and cryptographic protocols. We will also delve into elliptic curves and their applications in cryptography, alongside exploring various cryptographic systems including public-key cryptosystems and the RSA algorithm. Optional homework and computational exercises using Sagemath will provide practical insights into theoretical concepts.

Structure of the Classes

Lectures will be held twice a week on Tuesdays from 9:55 AM to 12:20 PM and Thursdays from 1:30 PM to 3:05 PM in Building 11, Room 112. Each class will include a lecture segment and an interactive exercise session to deepen understanding and facilitate active engagement with the material.

Lecture Schedule and Notes

Homework Assignments

Midterm Test

In-class Midterm Test on May 30th during the regular lecture time.