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.
No specific trending topics match this video yet.
Explore All Trends