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.

Understanding RSA Encryption & Shor's Algorithm: The Quantum Threat to Integer Factorization πŸ”
Elucyda
1.4K views β€’ Mar 17, 2024
Understanding RSA Encryption & Shor's Algorithm: The Quantum Threat to Integer Factorization πŸ”

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

Video Information

Views

1.4K

Likes

44

Duration

12:38

Published

Mar 17, 2024

User Reviews

4.5
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.