Set Reminder Save for later

Number Theory and Cryptography

This course is a part of Introduction to Discrete Mathematics for Computer Science, a 5-course Specialization series from Coursera.

We all learn numbers from the childhood. Some of us like to count, others hate it, but any person uses numbers everyday to buy things, pay for services, estimated time and necessary resources. People have been wondering about numbers’ properties for thousands of years. And for thousands of years it was more or less just a game that was only interesting for pure mathematicians. Famous 20th century mathematician G.H. Hardy once said “The Theory of Numbers has always been regarded 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 word 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 short course, we will make the whole journey from the foundation to RSA in 4 weeks. 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.

Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera.

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

Coursera

&

University of California San Diego

Rating 4.2 based on 11 ratings
Length 5 weeks
Effort 4 weeks, 2-5 hours/week
Starts Feb 11 (11 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics via Coursera
Instructors Alexander S. Kulikov, Michael Levin, Vladimir Podolskii
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Get a Reminder

Get an email reminder about this course

Send to:

What people are saying

We analyzed reviews for this course to surface learners' thoughts about it

ala cicada 3301 in one review

It doesn't have any puzzles like the first few but, you get to go on a RSA quest, ala cicada 3301, and practice your new cryptography skills.

case notebook stopped in one review

But in my case notebook stopped giving me any results and I managed to get only 1/4 of tasks.

confusing at times in one review

Programming exercises were a bit confusing at times.

explicit clear explanation in one review

A good course for people who have no basic background in number theory , explicit clear explanation in RSA algorithm.

gain ultimate knowledge in one review

At the end of your quest you gain ultimate knowledge.

new cryptography skills in one review

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

ADJUNCT - Applied Trumpet, Horn, and Theory $15k

Music Theory Tutor $35k

Music Theory and Academic Advising $39k

Number Nyne Coordinator $48k

Math and Music Theory Specialist $52k

Vocal and Music Theory Instructor / Ensemble Dept. Head $56k

Blogger, Thrifter, Furniture Painter, Crafter @ Number Fifty-Three $67k

Theory-seasonal sales Manager $69k

Associate Professor of Bassoon and Music Theory $88k

Scientist - Modeling and Theory $90k

Assistant Professor of Music Composition and Theory $138k

Marketing Manager, The Work Number $146k

Write a review

Your opinion matters. Tell us what you think.

Coursera

&

University of California San Diego

Rating 4.2 based on 11 ratings
Length 5 weeks
Effort 4 weeks, 2-5 hours/week
Starts Feb 11 (11 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics via Coursera
Instructors Alexander S. Kulikov, Michael Levin, Vladimir Podolskii
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now