Number Theory and Cryptography

University of California San Diego

A prominent expert in the number theory Godfrey Hardy described it in the beginning of 20th century as one of the most obviously useless branches of Pure Mathematics”. Just 30 years after his death, an algorithm for encryption of secret messages was developed using achievements of number theory. It was called RSA after the names of its authors, and its implementation is probably the most frequently used computer program in the world nowadays. Without it, nobody would be able to make secure payments over the internet, or even log in securely to e-mail and other personal services. In this course we will start with the basics of the number theory and get to cryptographic protocols based on it. By the end, you will be able to apply the basics of the number theory to encrypt and decrypt messages, and to break the code if one applies RSA carelessly. You will even pass a cryptographic quest! As prerequisites we assume only basic math (e.g., we expect you to know what is a square or how to add fractions), basic programming in python (functions, loops, recursion), common sense and curiosity. Our intended audience are all people that work or plan to work in IT, starting from motivated high school students.

Certificate Available ✔

Get Started / More Info
Number Theory and Cryptography
More Algorithms Courses

Exam Prep MLS-C01: AWS Certified Specialty Machine Learning


Gain Skills to understand the fundamentals of Machine Learning. Learn working with various AWS Services necessary for Machine Learning. Hands on Experience working...

Analysis of Algorithms

Princeton University

This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions...

Data Structures

University of California San Diego

A good algorithm usually comes together with a set of good data structures that allow the algorithm to manipulate the data efficiently. In this online course, we...

Visual Perception

Columbia University

The ultimate goal of a computer vision system is to generate a detailed symbolic description of each image shown. This course focuses on the all-important problem...