Understanding RSA Encryption & Shor's Algorithm: The Quantum Threat to Integer Factorization π
Explore how RSA's security relies on integer factorization and how Shor's quantum algorithm poses a potential threat to classical cryptography. Learn the principles behind RSA encryption and the impact of quantum computing.

Elucyda
1.4K views β’ Mar 17, 2024

About this video
The RSA public-key cryptosystem is based on the computational hardness of integer factorization, so it is vulnerable to quantum cryptanalysis using Shor's factoring algorithm.
Post-Quantum Cryptography Playlist: https://www.youtube.com/playlist?list=PLl0eQOWl7mnWHLxK_AcbvwoULRfgvS0CB
Post-Quantum Cryptography Playlist: https://www.youtube.com/playlist?list=PLl0eQOWl7mnWHLxK_AcbvwoULRfgvS0CB
Video Information
Views
1.4K
Likes
44
Duration
12:38
Published
Mar 17, 2024
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.