Mathematical Foundations for Cryptography
Mathematical Foundations for Cryptography
This course is part of Introduction to Applied Cryptography Specialization
21,792 already enrolled
Included with
Learn more
Ask Coursera
334 reviews
334 reviews
Details to know
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
There are 4 modules in this course
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.
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
5 videosβ’Total 60 minutes
- Course Introductionβ’4 minutes
- Divisibility, Primes, GCDβ’15 minutes
- Modular Arithmeticβ’15 minutes
- Multiplicative Inversesβ’13 minutes
- Extended Euclidean Algorithmβ’14 minutes
11 readingsβ’Total 110 minutes
- Course Introductionβ’10 minutes
- Get help and meet other learners. Join your Community!β’5 minutes
- Lecture Slides - Divisibility, Primes, GCDβ’10 minutes
- Video - Adam Spencer: Why I fell in love with monster prime numbersβ’15 minutes
- L16: Additional Reference Materialβ’10 minutes
- Lecture Slides - Modular Arithmeticβ’10 minutes
- L17: Additional Reference Materialβ’10 minutes
- Lecture Slides - Multiplicative Inversesβ’10 minutes
- L18: Additional Reference Materialβ’10 minutes
- Lecture Slides - Extended Euclidean Algorithmβ’10 minutes
- L19: Additional Reference Materialβ’10 minutes
2 assignmentsβ’Total 60 minutes
- Practice Assessment - Integer Foundationβ’30 minutes
- Graded Assessment - Integer Foundationβ’30 minutes
1 discussion promptβ’Total 10 minutes
- What do you think?β’10 minutes
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
4 videosβ’Total 51 minutes
- Square-and-Multiplyβ’7 minutes
- Euler's Totient Theoremβ’16 minutes
- Eulers Totient Functionβ’12 minutes
- Discrete Logarithmsβ’15 minutes
9 readingsβ’Total 90 minutes
- Lecture Slides - Square-and-Multiplyβ’10 minutes
- Video - Modular exponentiation made easyβ’10 minutes
- L20: Additional Reference Materialβ’10 minutes
- Lecture Slide - Euler's Totient Theoremβ’10 minutes
- L21: Additional Reference Materialβ’10 minutes
- Lecture Slide - Eulers Totient Functionβ’10 minutes
- L22: Additional Reference Materialβ’10 minutes
- Lecture Slide - Discrete Logarithmsβ’10 minutes
- L23: Additional Reference Materialβ’10 minutes
2 assignmentsβ’Total 60 minutes
- Practice Assessment - Modular Exponentiationβ’30 minutes
- Graded Assessment - Modular Exponentiationβ’30 minutes
1 discussion promptβ’Total 10 minutes
- What do you think?β’10 minutes
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
3 videosβ’Total 25 minutes
- CRT Concepts, Integer-to-CRT Conversionsβ’6 minutes
- Moduli Restrictions, CRT-to-Integer Conversionsβ’10 minutes
- CRT Capabilities and Limitationsβ’8 minutes
5 readingsβ’Total 112 minutes
- Lecture Slide - CRT Concepts, Integer-to-CRT Conversionsβ’30 minutes
- L24: Additional Reference Materialβ’10 minutes
- Lecture Slide - Moduli Restrictions, CRT-to-Integer Conversionsβ’30 minutes
- Lecture Slide - Moduli Restrictions, CRT-to-Integer Conversionsβ’30 minutes
- Video - How they found the World's Biggest Prime Number - Numberphileβ’12 minutes
2 assignmentsβ’Total 60 minutes
- Practice Assessment - Chinese Remainder Theoremβ’30 minutes
- Graded Assessment - Chinese Remainder Theoremβ’30 minutes
1 discussion promptβ’Total 10 minutes
- What do you think?β’10 minutes
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
3 videosβ’Total 36 minutes
- Trial Divisionβ’14 minutes
- Fermat's Primalityβ’9 minutes
- Miller-Rabinβ’13 minutes
8 readingsβ’Total 80 minutes
- Lecture Slide - Trial Divisionβ’10 minutes
- L27: Additional Reference Materialβ’10 minutes
- Lecture Slide - Fermat's Primalityβ’10 minutes
- L28: Additional Reference Materialβ’10 minutes
- Lecture Slide - Miller-Rabinβ’10 minutes
- Video - James Lyne: Cryptography and the power of randomnessβ’10 minutes
- L29: Additional Reference Materialβ’10 minutes
- The Science of Encryptionβ’10 minutes
3 assignmentsβ’Total 90 minutes
- Practice Assessment - Primality Testingβ’30 minutes
- Graded Assessment - Primality Testingβ’30 minutes
- Course Projectβ’30 minutes
1 discussion promptβ’Total 10 minutes
- What do you think?β’10 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
Instructors
Offered by
Explore more from Computer Security and Networks
- Status: PreviewU
University of Leeds
Course
- Status: PreviewB
Birla Institute of Technology & Science, Pilani
Course
- Status: PreviewB
Birla Institute of Technology & Science, Pilani
Course
- Status: PreviewU
University of London
Course
Why people choose Coursera for their career
Learner reviews
- 5 stars
74.55%
- 4 stars
18.26%
- 3 stars
4.79%
- 2 stars
1.19%
- 1 star
1.19%
Showing 3 of 334
Reviewed on Aug 18, 2018
Good course, but would like some more exercises to implement the mathematics learnt.
Reviewed on Jul 28, 2020
The course content and the assignments were quite meticulously designed and delivered efficiently.
Reviewed on 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.
Advance your career with an online degree
Earn a degree from world-class universities - 100% online
Frequently asked questions
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Yes. In select learning programs, you can apply for financial aid or a scholarship if you canβt afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, youβll find a link to apply on the description page.
More questions
Financial aid available,
