Lecture 15: Mastering Public Key Cryptography & RSA Security 🔐

0:00 Introduction to Public Key Cryptography
6:09 RSA Cryptosystem
16:13 Breaking RSA cryptosystem is equivalent to factoring of large integers
23:03 Idea of Shor's algorithm

In this lecture we discuss public key cryptography and RSA cryptosystem. We outline the idea of Shor's quantum algorithm for integer factorization, which breaks RSA.

This is a lecture in a graduate course "Quantum Computing".

My book "Quantum Computing for High School Students" is available here: https://qubitpublishing.com/ or from Amazon.

Complete playlist for this course:
https://www.youtube.com/playlist?list=PLu6jbin1VpDD87rdSDF4HRfITWF_LwgOx