How Quantum Computers Break The Internet... Data is Being Collected Now to Decrypt in the Future
How Quantum Computers Break The Internet... Data is Being Collected Now to Decrypt in the Future
---
4,617,470 views • Mar 20, 2023
---
QUANTUM COMPUTERS ARE NOT YET POWERFUL ENOUGH TO CRACK ENCRYPTION
---
A Current Security Risk is that Data is Being CAPTURED and Stored for WHEN Quantum Computer Technology is Capable of Decrypting it.
---
A quantum computer in the next decade could crack the encryption our society relies on using Shor's Algorithm. Head to https://brilliant.org/veritasium to start your free 30-day trial, and the first 200 people get 20% off an annual premium subscription. ▀▀▀ A huge thank you to those who helped us understand this complex field and ensure we told this story accurately - Dr. Lorenz Panny, Prof. Serge Fehr, Dr. Dustin Moody, Prof. Benne de Weger, Prof. Tanja Lange, PhD candidate Jelle Vos, Gorjan Alagic, and Jack Hidary. A huge thanks to those who helped us with the math behind Shor’s algorithm - Prof. David Elkouss, Javier Pagan Lacambra, Marc Serra Peralta, and Daniel Bedialauneta Rodriguez. ▀▀▀ References: Joseph, D., et al. (2022). Transitioning organizations to post-quantum cryptography. Nature, 605(7909), 237-243. - https://ve42.co/Joseph2022 Bernstein, D. J., & Lange, T. (2017). Post-quantum cryptography. Nature, 549(7671), 188-194. - https://ve42.co/Bernstein2017 An Insight, An Idea with Sundar Pichai - Quantum Computing, Wold Economic Forum via YouTube - https://ve42.co/QCWEFyt Migrating to Post-Quantum Cryptography, The White House - https://ve42.co/PQCWhiteHouse Kotas, W. A. (2000). A brief history of cryptography. University of Tennessee - https://ve42.co/Kotas2000 Hellman, M. (1976). New directions in cryptography. IEEE transactions on Information Theory, 22(6), 644-654. - https://ve42.co/Hellman1976 Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126. - https://ve42.co/Rivest1978 Kak, A. (2023). Lecture 12: Public-Key Cryptography and the RSA Algorithm - https://ve42.co/Kak2023 Calderbank, M. (2007). The RSA Cryptosystem: History, Algorithm, Primes. University of Chicago. - https://ve42.co/Calderbank2007 Cryptographic Key Length Recommendation, Keylength - https://ve42.co/KeyLength Coppersmith, D. (2002). An approximate Fourier transform useful in quantum factoring. arXiv preprint quant-ph/0201067. - https://ve42.co/Coppersmith2002 Quantum Fourier Transform, Qiskit - https://ve42.co/Qiskit Shor, P. W. (1994, November). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science (pp. 124-134). IEEE. - https://ve42.co/Shor1994 Shor’s algorithm, Wikipedia - https://ve42.co/ShorWiki Euler’s totient function, Wikipedia - https://ve42.co/EulerWiki Asfaw, A. (2020). Shor’s Algorithm Lecture Series, Qiskit Summer School - https://ve42.co/ShorYT How Quantum Computers Break Encryption, minutephysics via YouTube - https://ve42.co/PQCmpyt Breaking RSA Encryption - an Update on the State-of-the-Art, QuintessenceLabs - https://ve42.co/QuintessenceLabs O'Gorman, J., & Campbell, E. T. (2017). Quantum computation with realistic magic-state factories. Physical Review A, 95(3), 032338. - https://ve42.co/OGorman2017 Gidney, C., & Ekerå, M. (2021). How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5, 433. - https://ve42.co/Gidney2021 2021 Quantum Threat Timeline Report, Global Risk Institute - https://ve42.co/QuantumRisk The IBM Quantum Development Roadmap, IBM - https://ve42.co/IBMQC Post-Quantum Cryptography, Computer Security Resource Center (NIST) - https://ve42.co/CSRCPQC Alagic, G., et al. (2022). Status report on the third round of the NIST post-quantum cryptography standardization process. US Department of Commerce, NIST. - https://ve42.co/Alagic2022 Thijs, L. (2015). Lattice cryptography and lattice cryptanalysis - https://ve42.co/Thijs2015 ▀▀▀
---
FAIR USE FOR EDUCATIONAL PURPOSES
---
Mirrored From:
https://www.youtube.com/@veritasium
-
LIVE
Di bear
3 hours agoFinal Season Mission, Pantheon | Destiny 2
722 watching -
LIVE
SquallRush
5 hours agoAthenian Rhapsody!
649 watching -
1:47:01
Real Coffee With Scott Adams
3 hours agoEpisode 2492 CWSA 06/01/24
17K24 -
LIVE
LFA TV
4 hours ago| WHISTLE BLOWERS 6.01.24 12pm EST
608 watching -
1:13:59
Tactical Advisor
2 hours agoVault Room Tour/Unboxing- Vault Room Live Stream
13K2 -
1:11:28
The Squad
9 hours agoArsenal's Huge Summer🚨Olise to Man Utd DEAL✅ Osimhen to Arsenal or Chelsea☑️ UCL Final Preview
23.9K6 -
56:23
Trumpet Daily
22 hours ago $1.10 earnedCohen Is Free to Lie and Steal, but Trump Is Guilty of Something - Trumpet Daily | May 31, 2024
7.77K25 -
8:26
MichaelBisping
21 hours agoBISPING CHOKES OUT STEVE-O! | JACKASS STAR PUT TO SLEEP BY UFC CHAMP! *FULL VIDEO*
29.8K11 -
20:00
Clownfish TV
20 hours agoGoogle Hurt ITSELF in Its Confusion!
43.6K47 -
24:20
Brewzle
1 day agoWe Went Unicorn Bourbon Hunting In Louisville, KY
48.3K8