Quantum Computing: Breaking Cryptography Using Shor's Factoring Algorithm

The video explains Shor's prime factoring algorithm in detail. Shor's factorization algorithm will make the RSA Cryptosystem unusable when a fully functional...

Quantum Computing:  Breaking Cryptography Using Shor's Factoring Algorithm
Advanced Maths
12.8K views • Apr 8, 2023
Quantum Computing:  Breaking Cryptography Using Shor's Factoring Algorithm

About this video

The video explains Shor's prime factoring algorithm in detail. Shor's factorization algorithm will make the RSA Cryptosystem unusable when a fully functional quantum computer is realized. The video describes how Shor's algorithm uses the order-finding algorithm to find factors and lists the steps of the algorithm. Subsequently, we demonstrate the working of the algorithm with an example. To that end, we find factors of N=221 using Shor's algorithm.

#shoralgorithm #quantum #quantumalgorithm : .

**** SUPPORT ME ****

I would greatly appreciate it if you could treat me to a cup of coffee or show support for my channel through any other means. You can do so by visiting:
https://www.buymeacoffee.com/drfaisalaslam

Video Information

Views

12.8K

Likes

250

Duration

17:41

Published

Apr 8, 2023

User Reviews

4.6
(2)
Rate:

Related Trending Topics

LIVE TRENDS

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