Un computer cuantic în următorul deceniu ar putea sparge criptarea pe care se bazează societatea noastră folosind algoritmul lui Shor. Îndreptați-vă spre https://brilliant.org/veritasium pentru a începe perioada de încercare gratuită de 30 de zile, iar primii 200 de persoane beneficiază de o reducere de 20% la un abonament anual premium.
▀▀▀
Un mare mulțumire celor care ne-au ajutat să înțelegem acest domeniu complex și să ne asigurăm că am spus această poveste cu acuratețe – Dr. Lorenz Panny, Prof. Serge Fehr, Dr. Dustin Moody, Prof. Benne de Weger, Prof. Tanja Lange, doctorand Jelle Vos, Gorjan Alagic și Jack Hidary.
Le mulțumim enorm celor care ne-au ajutat cu matematica din spatele algoritmului lui Shor – Prof. David Elkouss, Javier Pagan Lacambra, Marc Serra Peralta și Daniel Bedialauneta Rodriguez.
▀▀▀
Referinte:
Joseph, D., și colab. (2022). Organizațiile în tranziție la criptografia post-cuantică. Nature, 605(7909), 237-243. – https://ve42.co/Joseph2022
Bernstein, DJ și Lange, T. (2017). Criptografia post-cuantică. Nature, 549(7671), 188-194. – https://ve42.co/Bernstein2017
O perspectivă, o idee cu Sundar Pichai – Informatică cuantică, Forum economic mondial prin YouTube – https://ve42.co/QCWEFyt
Migrarea la criptografia post-cuantică, Casa Albă – https://ve42.co/PQCWhiteHouse
Kotas, WA (2000). O scurtă istorie a criptografiei. Universitatea din Tennessee – https://ve42.co/Kotas2000
Hellman, M. (1976). Noi direcții în criptografie. Tranzacții IEEE privind teoria informației, 22(6), 644-654. – https://ve42.co/Hellman1976
Rivest, RL, Shamir, A., & Adleman, L. (1978). O metodă pentru obținerea semnăturilor digitale și a criptosistemelor cu cheie publică. Comunicările ACM, 21(2), 120-126. – https://ve42.co/Rivest1978
Kak, A. (2023). Cursul 12: Criptografia cu cheie publică și algoritmul RSA – https://ve42.co/Kak2023
Calderbank, M. (2007). Criptosistemul RSA: istorie, algoritm, prime. Universitatea din Chicago. – https://ve42.co/Calderbank2007
Recomandare privind lungimea cheii criptografice, lungimea cheii – https://ve42.co/KeyLength
Coppersmith, D. (2002). O transformată Fourier aproximativă utilă în factorizarea cuantică. arXiv preprint quant-ph/0201067. – https://ve42.co/Coppersmith2002
Transformată Fourier cuantică, Qiskit – https://ve42.co/Qiskit
Shor, PW (1994, noiembrie). Algoritmi pentru calcul cuantic: logaritmi discreti si factoring. În Proceedings Al 35-lea simpozion anual despre fundamentele informaticii (p. 124-134). IEEE. – https://ve42.co/Shor1994
Algoritmul lui Shor, Wikipedia – https://ve42.co/ShorWiki
Funcția totală a lui Euler, Wikipedia – enciclopedia liberă https://ve42.co/EulerWiki
Asfaw, A. (2020). Seria de prelegeri despre algoritmul lui Shor, Școala de vară Qiskit – https://ve42.co/ShorYT
Cum computerele cuantice distrug criptarea, minutephysics prin YouTube – https://ve42.co/PQCmpyt
Încălcarea criptării RSA – o actualizare privind stadiul tehnicii, QuintessenceLabs – https://ve42.co/QuintessenceLabs
O'Gorman, J. și Campbell, ET (2017). Calcul cuantic cu fabrici realiste de stare magică. Revista fizică A, 95(3), 032338. – https://ve42.co/OGorman2017
Gidney, C. și Ekerå, M. (2021). Cum să factorizezi numere întregi RSA de 2048 de biți în 8 ore folosind 20 de milioane de qubiți zgomotoși. Quantum, 5, 433. – https://ve42.co/Gidney2021
Raport privind cronologia amenințărilor cuantice 2021, Global Risk Institute – https://ve42.co/QuantumRisk
Foaia de parcurs IBM Quantum Development, IBM – https://ve42.co/IBMQC
Criptografie post-cuantică, Centrul de resurse pentru securitatea computerelor (NIST) – https://ve42.co/CSRCPQC
Alagic, G., şi colab. (2022). Raport de stare a celei de-a treia runde a procesului de standardizare a criptografiei post-cuantice NIST. Departamentul de Comerț al SUA, NIST. – https://ve42.co/Alagic2022
Thijs, L. (2015). Criptografia latice și criptoanaliza lattice – https://ve42.co/Thijs2015
▀▀▀
Mulțumiri speciale suporterilor noștri Patreon:
Tj Steyn, Meg Noah, Bernard McGee, KeyWestr, Elliot Miller, Jerome Barakos, MD, Amadeo Bee, TTST, Balkrishna Heroor, Chris LaClair, John H. Austin, Jr., Eric Sexton, john kiehl, Anton Ragin, Diffbot, Gnare , Dave Kircher, Burt Humburg, Blake Byers, Evgeny Skvortsov, Meekay, Bill Linder, Paul Peijzel, Josh Hibschman, Mac Malkawi, Juan Benet, Ubiquity Ventures, Richard Sundvall, Lee Redden, Stephen Wilcox, Marinus Kuivenhoven, Michael Krugman, Cy ' kkm' K'Nelson, Sam Lutfi.
▀▀▀
Scris de Casper Mebius și Derek Muller
Editat de Trenton Oliver
Filmat de Raquel Nuno
Animat de Ivy Tello și Mike Radjabov
Video/fotografii suplimentare furnizate de Getty Images & Pond5
Muzică de la Epidemic Sound și Jonny Hyman
Produs de Derek Muller, Petr Lebedev și Emily Zhang