Intro to Modern Cryptography

1 program
10 videos
1 talkthrough
A new problem emerges in the 20th century. What happens if Alice and Bob can never meet to share a key in the first place?

The fundamental theorem of arithmetic

Independent realization from an ancestor's perspective

Public key cryptography: What is it?

Why do we need public key cryptography?

The discrete logarithm problem

A mathematical lock using modular arithmetic

Diffie-hellman key exchange

Walkthrough of Diffie-Hellman Key Exchange

RSA encryption: Step 1

Introduction to why we would need RSA

RSA encryption: Step 2

Setting up a trapdoor one-way function

RSA encryption: Step 3

RSA Encryption (step 3)

Time Complexity (Exploration)

Time complexity animation

Euler's totient function

Measuring the divisibility of a number

Euler Totient Exploration

How to measure the breakability of a number?

RSA encryption: Step 4

RSA worked example

What should we learn next?

Help decide what's next! What do you want to learn?