- All DegreesExplore Bachelor’s & Master’s degrees
- BusinessExplore MBA & Business degrees
- Computer Science & EngineeringExplore Computer Science & Engineering degrees
- Data ScienceExplore Data Science degrees
- MasterTrack™Earn credit towards a Master’s degree
- University CertificatesAdvance your career with graduate-level learning

Back to Mathematical Foundations for Cryptography

stars

313 ratings

Welcome to Course 2 of Introduction to Applied Cryptography. In this course, you will be introduced to basic mathematical principles and functions that form the foundation for cryptographic and cryptanalysis methods. These principles and functions will be helpful in understanding symmetric and asymmetric cryptographic methods examined in Course 3 and Course 4. These topics should prove especially useful to you if you are new to cybersecurity. It is recommended that you have a basic knowledge of computer science and basic math skills such as algebra and probability....

AS

May 1, 2020

I enrolled for this course because Number Theory is my area of interest. This course has helped me to spend my time effectively during this lockdown period. Thank you Coursera.

PC

Feb 19, 2021

Very interesting course which is starting to be challenging to the occasional student and throws the basis for real comprehnsion of facts always accepet as true.

Filter by:

By Eduard G G

•Sep 10, 2018

Very interesting facts about number theory, the base of Cryptography. Although I'm mathematician, I've learnt new important facts in this course (especially those that refer to history or computation, including algorithms like trial division, Miller Rabin and RSA).

However, a couple mistakes were found in the correct answers of the graded assessments.

In my opinion, the slides are nice, but not enough. There should be a formal document to explain in more detail and more rigorously each step of the mathematical procedures, since several of them cannot be explained in a video or in a slide.

Also, the assessment should include more mathematical and programming exercises to put in practice the things we've learnt through the course.

To conclude, very nice and indispensable content, but not as excellent and well prepared as in the first course lessons.

By Jeffrey G

•Nov 27, 2017

I love the way that this course presents the basic group theory and number theory concepts central to so much cryptography. For example, I've tried to teach myself about the the Chinese Remainder Theorem and its use through my own self-study, but never really grokked it until this course. The same is true of primality testing.

The lectures really are outstanding, and the practice and graded assessments are extremely well constructed to help one get a real sense of what the theorems and algorithms do. The numbers in many of the problems are chosen to make certain things clear if you do those problems "by hand".

My only criticisms are not about substance, and are things that may not apply to your sessions or have been addressed by the time you are reading this. There were some errors in the early problem sets, the course slides are distributed at powerpoint only (and not PDF), and during my session there was virtually no interaction with staff or fellow students on the forums. These are minor issues, probably specific to the session I was in, but in combination are why I'm rating this four stars instead of five.

It is hard for me to assess how accessible this course is for most of the people who might take it. I found it "easy", but I've been doing self-study of this sort of stuff for a while. I also think that this is a "what you get out of it depends on what you put into it" sort of things. I got a lot out of it, but that is because I did the exercises both by hand, and then also wrote code to solve those same sorts of problems with bigger numbers.

By KAMBURUGAMUWE L A C L

•Oct 29, 2020

To whom it may concern,

I love cryptography since it is an interesting subject. I enrolled for this course seeking from basics. but some concepts were not explained well. So I had to refer other materials as well. Hope it would be better if perhaps the explanations were simple and broad with more examples.

Thank you.

By Dr. U K

•May 13, 2020

Go check your e-mail. You’ll notice that the webpage address starts with “https://”. The “s” at the end stands for “secure” meaning that a process called SSL is being used to encode the contents of your inbox and prevent people from hacking your account. The heart of SSL – as well as pretty much every other computer security or encoding system – is something called a public key encryption scheme. The first article below describes how a public key encryption scheme works, and the second explains the mathematics behind it: prime numbers and mod n arithmetic

By Cleovaldo J

•Jul 28, 2020

Helped me a lot, i was using several algorithms without knowing the math behind them, know i understand a little more thanks to the course, thanks guys

By YIHONG J

•Aug 30, 2020

The instructor goes through content too fast. Not enough practices are given before the assignment. Overall quality is not ideal for the new learner.

By Zachary W

•Oct 28, 2020

This is one of the worse courses I've taken on Coursera. It seems almost abandoned. The additional material linked are simply wikipedia pages and the video lectures simply talk through the subjects with very little explanation or examples. You end up scrubbing through the videos to find the two seconds that you need to answer quiz questions. I found myself using external resources so much to answer questions that I had that it made this course almost useless. Many of the quiz questions are unnecessarily tedious. I need to understand the algorithm not prove that I can do arithmetic that will always be a fraction of the speed of a computer.

By Renate K

•Feb 6, 2020

I strongly recommend doing the 3rd and 4th course first in this series to get a bit more solid mathematical foundation if you have none. Additionally, Google the terms and watch YouTube clips for simpler explanations instead of just listening to the chapters.

By esbin c C

•Aug 3, 2020

Es magnifico reibir cursos de gran calida y super interesantes, me parecio de enriquesedor, me gustaria seguir recibiendolos

By Carlos G Y

•Apr 22, 2020

Very interesant course. A very practical approach to modular arithmetics.

By Andrew J

•Oct 23, 2019

Good course - but could do with worked examples of the math problems and some problem sets to practice with. This course told me what to learn and related it to crypto but I had to go to youtube to actually learn the math

By Stanislav T

•Apr 25, 2020

Lessons are OK, but you need to watch in x1.25-x1.5 speed, to be honest. There were quite a few errors in quizzes, that made general impression worth.

By Hari P

•Jun 1, 2020

This course very good for beginners, but the drawback is that explanation by the mentors are not good enough to understand completely.

By shincy m m

•Jul 9, 2020

The teaching was not at all good, he was just reading it.

By Daniela B O

•Aug 29, 2020

This course does a really nice job introducing you to the basics of math for cryptography and at the same time getting a broad understanding of how the concepts apply to real life. As a complete beginner to this topics, this course was really interesting and useful

By Aryanadi I C

•Dec 4, 2021

I found this course very challenging which I enjoyed. Zillion thanks to lecturer William Bahn for opening my eyes in how Mathematics needed in Cryptography. I will do more practices and practices in this new skill.

By Anupriya s

•May 2, 2020

I enrolled for this course because Number Theory is my area of interest. This course has helped me to spend my time effectively during this lockdown period. Thank you Coursera.

By Paolo C

•Feb 20, 2021

Very interesting course which is starting to be challenging to the occasional student and throws the basis for real comprehnsion of facts always accepet as true.

By Arnaud S

•Feb 19, 2018

Introduction assez complète aux mathématiques nécessaires à la cryptologie, avec des exemples précis en fin de cours autour de l'algorithme RSA.

By sajida m

•May 22, 2020

It was an awesome course, I found the idea of cryptography deeply. After 10 years I fullfilled one of my dream.

By Manuel A D R

•Jul 21, 2019

Excelente curso Fundamentos Matemáticos para Criptología, ayuda a comprender y trabajar los algoritmos. saludos.

By Vikram S

•Jul 29, 2020

The course content and the assignments were quite meticulously designed and delivered efficiently.

By Mr. B S j

•May 29, 2020

It's actually more informative.... Really I improved myself in Foundation s of cryptography

By Adri J J J

•May 23, 2020

This course provided me a better insight into the mathematical foundations of crytpography.

By 18Z360 S M

•Jun 1, 2020

Though a little difficult to understand, it is a great course for math lovers out there.

- AWS Cloud A Practitioner's Guide
- Basics of Computer Programming with Python
- Beginners Python Programming in IT
- Developing Professional High Fidelity Designs and Prototypes
- Get Google CBRS-CPI Certified
- Introduction to MATLAB Programming
- Learn HTML and CSS for Building Modern Web Pages
- Learn the Basics of Agile with Atlassian JIRA
- Managing IT Infrastructure Services
- Mastering the Fundamentals of IT Support

- Basics of Computer Programming with Python
- Beginners Python Programming in IT
- Building a Modern Computer System from the Ground Up
- Getting Started with Google Cloud Fundamentals
- Introduction to Cryptography
- Introduction to Programming and Web Development
- Introduction to UX Design
- Learn HTML and CSS for Building Modern Web Pages
- Mastering the Fundamentals of IT Support
- Utilizing SLOs & SLIs to Measure Site Reliability

- Building an Agile and Value-Driven Product Backlog
- Foundations of Financial Markets & Behavioral Finance
- Getting Started with Construction Project Management
- Getting Started With Google Sheets
- Introduction to AI for Non-Technical People
- Learn the Basics of SEO and Improve Your Website's Rankings
- Mastering Business Writing
- Mastering the Art of Effective Public Speaking
- Social Media Content Creation & Management
- Understanding Financial Statements & Disclosures