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.
Mathematical Foundations for Cryptography
This course is part of Introduction to Applied Cryptography Specialization
Instructors: William Bahn
Sponsored by Coursera Learning Team
18,532 already enrolled
(323 reviews)
Details to know
Add to your LinkedIn profile
9 assignments
See how employees at top companies are mastering in-demand skills
Build your subject-matter expertise
- Learn new concepts from industry experts
- Gain a foundational understanding of a subject or tool
- Develop job-relevant skills with hands-on projects
- Earn a shareable career certificate
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV
Share it on social media and in your performance review
There are 4 modules in this course
Building upon the foundation of cryptography, this module focuses on the mathematical foundation including the use of prime numbers, modular arithmetic, understanding multiplicative inverses, and extending the Euclidean Algorithm. After completing this module you will be able to understand some of the fundamental math requirement used in cryptographic algorithms. You will also have a working knowledge of some of their applications.
What's included
5 videos11 readings2 assignments1 discussion prompt
A more in-depth understanding of modular exponentiation is crucial to understanding cryptographic mathematics. In this module, we will cover the square-and-multiply method, Eulier's Totient Theorem and Function, and demonstrate the use of discrete logarithms. After completing this module you will be able to understand some of the fundamental math requirement for cryptographic algorithms. You will also have a working knowledge of some of their applications.
What's included
4 videos9 readings2 assignments1 discussion prompt
The modules builds upon the prior mathematical foundations to explore the conversion of integers and Chinese Remainder Theorem expression, as well as the capabilities and limitation of these expressions. After completing this module, you will be able to understand the concepts of Chinese Remainder Theorem and its usage in cryptography.
What's included
3 videos5 readings2 assignments1 discussion prompt
Finally we will close out this course with a module on Trial Division, Fermat Theorem, and the Miller-Rabin Algorithm. After completing this module, you will understand how to test for an equality or set of equalities that hold true for prime values, then check whether or not they hold for a number that we want to test for primality.
What's included
3 videos8 readings3 assignments1 discussion prompt
Instructors
Offered by
Why people choose Coursera for their career
Learner reviews
323 reviews
- 5 stars
74.30%
- 4 stars
18.26%
- 3 stars
4.95%
- 2 stars
1.23%
- 1 star
1.23%
Showing 3 of 323
Reviewed on Jul 28, 2020
The course content and the assignments were quite meticulously designed and delivered efficiently.
Reviewed on May 23, 2020
This course provided me a better insight into the mathematical foundations of crytpography.
Reviewed on May 21, 2020
It was an awesome course, I found the idea of cryptography deeply. After 10 years I fullfilled one of my dream.
Recommended if you're interested in Computer Science
Illinois Tech
Johns Hopkins University
Open new doors with Coursera Plus
Unlimited access to 10,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription
Advance your career with an online degree
Earn a degree from world-class universities - 100% online
Join over 3,400 global companies that choose Coursera for Business
Upskill your employees to excel in the digital economy