Journey into cryptography | Computer Science | Khan Academy - Fermat primality test

5.0 (1)

20 learners

What you'll learn

This course includes

2.3 hours of video
Certificate of completion
Access on mobile and TV

Summary

Keywords

fermat fermat primality primality test random random primality test

Full Transcript

Fermat Primality test, rough outline of how & why it works. Note, this doesn't assume strong background in modular arithmetic, for those details please see full lesson here: https://www.khanacademy.org/math/applied-math/cryptography/modarithmetic/a/what-is-modular-arithmetic Link to program from video: https://www.khanacademy.org/cs/level-10-fermats-primality-test/1641899107

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Welcome