About this Course

21,291 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Beginner Level
Approx. 14 hours to complete
English
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Beginner Level
Approx. 14 hours to complete
English

Offered by

Placeholder

University of Colorado System

Syllabus - What you will learn from this course

Week
1

Week 1

4 hours to complete

Integer Foundations

4 hours to complete
5 videos (Total 60 min), 10 readings, 2 quizzes
5 videos
Divisibility, Primes, GCD14m
Modular Arithmetic15m
Multiplicative Inverses12m
Extended Euclidean Algorithm13m
10 readings
Course Introduction10m
Lecture Slides - Divisibility, Primes, GCD10m
Video - Adam Spencer: Why I fell in love with monster prime numbers15m
L16: Additional Reference Material10m
Lecture Slides - Modular Arithmetic10m
L17: Additional Reference Material10m
Lecture Slides - Multiplicative Inverses10m
L18: Additional Reference Material10m
Lecture Slides - Extended Euclidean Algorithm10m
L19: Additional Reference Material10m
2 practice exercises
Practice Assessment - Integer Foundation30m
Graded Assessment - Integer Foundation30m
Week
2

Week 2

3 hours to complete

Modular Exponentiation

3 hours to complete
4 videos (Total 51 min), 9 readings, 2 quizzes
4 videos
Euler's Totient Theorem16m
Eulers Totient Function12m
Discrete Logarithms15m
9 readings
Lecture Slides - Square-and-Multiply10m
Video - Modular exponentiation made easy10m
L20: Additional Reference Material10m
Lecture Slide - Euler's Totient Theorem10m
L21: Additional Reference Material10m
Lecture Slide - Eulers Totient Function10m
L22: Additional Reference Material10m
Lecture Slide - Discrete Logarithms10m
L23: Additional Reference Material10m
2 practice exercises
Practice Assessment - Modular Exponentiation30m
Graded Assessment - Modular Exponentiation30m
Week
3

Week 3

3 hours to complete

Chinese Remainder Theorem

3 hours to complete
3 videos (Total 25 min), 5 readings, 2 quizzes
3 videos
Moduli Restrictions, CRT-to-Integer Conversions10m
CRT Capabilities and Limitations8m
5 readings
Lecture Slide - CRT Concepts, Integer-to-CRT Conversions30m
L24: Additional Reference Material10m
Lecture Slide - Moduli Restrictions, CRT-to-Integer Conversions30m
Lecture Slide - Moduli Restrictions, CRT-to-Integer Conversions30m
Video - How they found the World's Biggest Prime Number - Numberphile12m
2 practice exercises
Practice Assessment - Chinese Remainder Theorem30m
Graded Assessment - Chinese Remainder Theorem30m
Week
4

Week 4

4 hours to complete

Primality Testing

4 hours to complete
3 videos (Total 36 min), 8 readings, 3 quizzes
3 videos
Fermat's Primality9m
Miller-Rabin13m
8 readings
Lecture Slide - Trial Division10m
L27: Additional Reference Material10m
Lecture Slide - Fermat's Primality10m
L28: Additional Reference Material10m
Lecture Slide - Miller-Rabin10m
Video - James Lyne: Cryptography and the power of randomness10m
L29: Additional Reference Material10m
The Science of Encryption10m
3 practice exercises
Practice Assessment - Primality Testing30m
Graded Assessment - Primality Testing30m
Course Project30m

Reviews

TOP REVIEWS FROM MATHEMATICAL FOUNDATIONS FOR CRYPTOGRAPHY

View all reviews

About the Introduction to Applied Cryptography Specialization

Introduction to Applied Cryptography

Frequently Asked Questions

More questions? Visit the Learner Help Center.