VOOZH about

URL: https://www.coursera.org/learn/mathematical-foundations-cryptography

⇱ Mathematical Foundations for Cryptography | Coursera


Mathematical Foundations for Cryptography

Mathematical Foundations for Cryptography

21,792 already enrolled

Included with

β€’

Learn more

Ask Coursera

Gain insight into a topic and learn the fundamentals.
4.6

334 reviews

Beginner level
No prior experience required
Flexible schedule
2 weeks at 10 hours a week
Learn at your own pace
93%
Most learners liked this course

Gain insight into a topic and learn the fundamentals.
4.6

334 reviews

Beginner level
No prior experience required
Flexible schedule
2 weeks at 10 hours a week
Learn at your own pace
93%
Most learners liked this course

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

9 assignments

Taught in English

Build your subject-matter expertise

This course is part of the Introduction to Applied Cryptography Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
  • 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

Instructor ratings
4.5 (65 ratings)
University of Colorado System
2 Coursesβ€’33,895 learners

Explore more from Computer Security and Networks

Why people choose Coursera for their career

πŸ‘ Image

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
πŸ‘ Image

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
πŸ‘ Image

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
πŸ‘ Image

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

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

TL
Β·

Reviewed on Aug 18, 2018

Good course, but would like some more exercises to implement the mathematics learnt.

VS
Β·

Reviewed on Jul 28, 2020

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

PC
Β·

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.

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.

Financial aid available,