How Quantum Computers Break Encryption | Shor's Algorithm Explained
Рет қаралды 3,121,781
Go to www.dashlane.com/minutephysics to download Dashlane for free, and use offer code minutephysics for 10% off Dashlane Premium!
Support MinutePhysics on Patreon! www.patreon.com/minutephysics
This video explains Shor’s Algorithm, a way to efficiently factor large pseudoprime integers into their prime factors using a quantum computer. The quantum computation relies on the number-theoretic analysis of the factoring problem via modular arithmetic mod N (where N is the number to be factored), and finding the order or period of a random coprime number mod N. The exponential speedup comes in part from the use of the quantum fast fourier transform which achieves interference among frequencies that are not related to the period (period-finding is the goal of the QFT FFT).
REFERENCES
RSA Numbers (sample large numbers to try factoring)
en.wikipedia.org/wiki/RSA_numbers
IBM on RSA
www.ibm.com/support/knowledgecenter/en/SSB23S1.1.0.13/gtps7/s7pkey.html
Modulo Multiplication Group Tables
mathworld.wolfram.com/ModuloMultiplicationGroup.html
Difference of squares factorization
en.wikipedia.org/wiki/Difference_of_two_squares
Euclid’s Algorithm
en.wikipedia.org/wiki/Euclideanalgorithm
Rational sieve for factoring
en.wikipedia.org/wiki/Rational_sieve
General Number field Sieve
en.wikipedia.org/wiki/Generalnumberfieldsieve
Scott Aaronson blog post about Shor’s Algorithm
www.scottaaronson.com/blog/?p=208
Experimental implementation of Shor’s Algorithm (factoring 15, 21, and 35)
arxiv.org/pdf/1903.00768.pdf
Adiabatic Quantum Computation factoring the number 291311
arxiv.org/pdf/1706.08061.pdf
Scott Aaronson course notes
www.scottaaronson.com/qclec/
www.scottaaronson.com/qclec/combined.pdf
Shor’s Algorithm on Quantiki
www.quantiki.org/wiki/shors-factoring-algorithm
TLS And SSL use RSA encryption
en.wikipedia.org/wiki/TransportLayerSecurity
Dashlane security whitepaper
www.dashlane.com/download/DashlaneSecurityWhitePaperOctober2018.pdf
Link to Patreon Supporters: www.minutephysics.com/supporters/
MinutePhysics is on twitter - @minutephysics
And facebook - minutephysics
Minute Physics provides an energetic and entertaining view of old and new problems in physics -- all in a minute!
Created by Henry Reich
@ghufranullah 5 жыл бұрын
Hey, that's a lot of minutes of physics.
@henryjiang9664 5 жыл бұрын
ghufran ullah Exactly 17.5 minutes. Though I’m not complaining.
@bloodikiwi9707 5 жыл бұрын
wait. that’s illegal
@kyleeversfield8276 5 жыл бұрын
Actually pretty much half of the video was purely minutes of maths and not physics.
@dantebg100 5 жыл бұрын
Hey, that's pretty good!
@ACLozMusik 5 жыл бұрын
It's only a minute of physics if run in a Quantum Computer
@idndyzgaming 5 жыл бұрын
"I'm going to attempt to explain" *me: brain explodes*
@MrRolnicek 5 жыл бұрын
Yea, every other video he explains something ... quantum encryption he ATTEMPTS to explain
@CosmicErrata 5 жыл бұрын
Yours exploded? Mine was removed from existence!
@anonymoususer19 5 жыл бұрын
I am a physics and maths guy and still get lost
@filipantoncik2604 5 жыл бұрын
That's nothing to worry about. It took me a long time to understand anything in my lectures on quantum chemistry/advanced math. This stuff takes just buttload of time and a lot of different sources since it gets super abstract and we have nothing to relate it to. Even after a couple of years, I would consider myself not even a newbie in this field. Just take some facts that interest you from the vid and general idea and ignore the math for a bit. Like these: - Cryptography is based on us lacking raw computational resources to crack the encryption - Using some clever math, you can skew this encryption by removing the unwanted "stuff" using cool quantum properties - Your browser history is safe for the foreseeable future, since getting quantum computers to actually work, with reasonable qbits (computational power) is hella hard
@anonymoususer19 5 жыл бұрын
Filip Antončík ok but how does the quantum computer cancel the wrong stuff out that’s physically impossible to do with artificial intelligence
@bluesy22 3 жыл бұрын
Him: "...and here's the clever part." Me: "WHAT WAS THE REST OF THIS?!"
@danielyuan9862 2 жыл бұрын
getting to the clever part
@user-kp5zh8mc9e 2 жыл бұрын
Its can even get complicated, when your first language isnt English, but Russian...
@csquaredfilms 2 жыл бұрын
@@user-kp5zh8mc9e well you’re doing better than all the russian people who cant speak english at all so
@misitan42z Жыл бұрын
@@user-kp5zh8mc9e I can confirm you're Russian Source: your name and first 5 words
@ewthmatth Жыл бұрын
@@danielyuan9862 you misunderstand. The above commenter is saying that it ALL seems clever (i.e. Complex and complicated) to them.
@brenorocha6687 3 жыл бұрын
It's amazing to see that someone can grasp such difficult concepts well enough to make this "simple" explanation. I don't have the knowledge to understand, but I still can have an idea of what it's about. And it's even more reassuring to see comments from physics students who find this video useful in addition to their study material. Thank you very much and keep the good work!
@davidmelendezsoto7528 4 жыл бұрын
I watch this when I’m feeling too smart To remind myself that I’m not really smart
@mywither7878 4 жыл бұрын
In watching this, I expected exactly that, but I felt extra smart instead, I think I may be delusional in my understanding of this stuff, what's your opinion?
@johnclever8813 4 жыл бұрын
Mywither I don’t know, but I’m currently in my freshman year of high school writing a paper about Fourier Transforms, so I also felt extra smart. It’s crazy how often they show up.
@johnclever8813 4 жыл бұрын
Patriot Spring Really?
@mryup6100 4 жыл бұрын
@Patriot Spring wowww
@someone-vk6gk 4 жыл бұрын
I'm just abuse myself I don't feel smart yet here I am
@12gabriel3 5 жыл бұрын
My brain waves superpositioned in a way that only the neurons which did not undertand got positive interference
@stratos5372 5 жыл бұрын
You sir, you got the point of the video.
@Nilguiri 5 жыл бұрын
¡Olé!
@nonscience3842 5 жыл бұрын
Since you were able to isolate the non-understanding neurons, subtract them from your results to get total understanding of the video. You're welcome.
@jdsmooth2j 5 жыл бұрын
Hahaha 🤣
@Mcspazz731 5 жыл бұрын
5Head
@jellovendigar 3 жыл бұрын
I love how he makes very hard concepts approachable. Now I’ll share this video with anyone who thinks quantum computers are basically magic
@jansenart0 2 жыл бұрын
Fails to explain where the math and the physical reality coincide. And the explanation of Shor's Algorithm in this video does not require QM at all. "being cleverly arranged" "set up a quantum mechanical computer" A block diagram represented by blue fuzz and black dots. That still requires all guesses to be fed into it to generate "destructive interference among guesses".... somehow. i. e. magic.
@user-un8hy5dd3j Жыл бұрын
still magic for me
@rightwingsafetysquad9872 3 ай бұрын
But the crux of the video is "because quantum computers are magic this works faster".
@splodeyferret 2 жыл бұрын
Incredible and impressive that a whole video on breaking industry standard encryption with quantum computers doesn't mention prime numbers... it's like you figured that it was an extra complication that didn't need to be there for the purposes of this video, and you're right!
@theworm7156 2 ай бұрын
I mean whenever he talks about the big numbers used in encryption he’s talking about prime numbers
@cannaroe1213 4 жыл бұрын
Me at the half mark: "This couldn't get anymore complicated." minutephysics: *_"Fourier Transforms!"_*
@bicpentameter4895 4 жыл бұрын
Imma just code a basic version of this real quick
@sumitkumar12 4 жыл бұрын
Quantum Fourier Transformation
@Benedocta 4 жыл бұрын
The fourier transform is definetely the simple part of this.
@OskaIvanovichSmirnov 4 жыл бұрын
Me after concepts of concepts back to back: 🤯
@kartikayrai5774 3 жыл бұрын
lmao same
@WAMTAT 5 жыл бұрын
I think I follow. Smart computer makes maths go fast. Fast math is equal to no more computer security.
@samuelmatheson9655 5 жыл бұрын
QUICK MATS
@kevinzhu6417 5 жыл бұрын
alex do good. smart boy know latest developments in computer security
@dellarosa1716 5 жыл бұрын
alexander williams underrated comment is underrated
@redhunter8731 5 жыл бұрын
Not exactly. Computer security is still possible it would have to evolve.
@moondust2365 5 жыл бұрын
It actually goes both ways. Quantum computers calculate faster math. That faster math can be used to _en_ -crypt or _de_ - crypt. So, no worries...
@tauhidzaman2826 4 жыл бұрын
Thanks for making this video. I took a class with Peter Shor and I still didnt understand his algorithm. But this video makes it so clear. Great work!
@bowenjudd1028 3 жыл бұрын
Me looking at quantum computers: It’s so cute. Brutus: We must think of this quantum computer as a serpents egg, not dangerous now but will be later if not dealt with.
@ltnthony8791 2 жыл бұрын
Shakespeare and quantum computing... Such an elegant blend
@Shaun_Jones 4 ай бұрын
Well, you can also make quantum encryption that is resistant to this sort of thing; but I’ve only done one course of C# coding and have no idea how that works, so don’t ask me.
@akatsukilevi 4 жыл бұрын
Me: I'm safe! My computer is using RSA-256 to store passwords Quantum computer: Hold my P
@filipeamador314 4 жыл бұрын
256?
@ligeskityler 4 жыл бұрын
RSA is cracked
@ligeskityler 4 жыл бұрын
Use aes-256
@akatsukilevi 4 жыл бұрын
@@ligeskityler ik, that's the irony
@irfannasim9092 4 жыл бұрын
imagine thinking encryption and hashing are the same thing
@henrygao4487 4 жыл бұрын
As a physics student I clicked into this thinking it's just another super basic introductory video... Ends up thoroughly reviewing 2 weeks of solid materials from my quantum computing class Edit: Highly recommend a quantum computing class if you can take one! More of a math class than physics but still super interesting
@anjalimittal5706 4 жыл бұрын
how is quantum computing classes ? I'm thinking to take them in my college next year
@tubester358 4 жыл бұрын
@@anjalimittal5706 I myself have only attended an introductory class of a course that I ended up not taking, far as I recall half the syllabus was theoretical introductory subtopics before they get to the gates and how quantum computers are/work
@lukefernandez3492 4 жыл бұрын
AJ Ok
@sampattuzzi 4 жыл бұрын
I wish my lecturer in Quantum Computing taught it this well. I finally get it. Only 6 years late!
@gabe8168 4 жыл бұрын
@@AJ-ds5gf why are you mad? Are you jealous that he didn't drop out of school?
@JamesonHuddle Жыл бұрын
I'm gonna be honest I only understood a tiny bit of the math but the overall concept is really cool and I am really excited about the future of computing both quantum and "regular." Thanks for the video
@kenedi987 2 жыл бұрын
Great vid, thanks minutephysics! Been following your channel since I was 9 or 10 and now I'm going into uni and your content is still great and useful.
@Asocialite__ 4 жыл бұрын
0:59 With you so far 1:02 Shor's Algorithm... never heard of it but I can dig it 3:57 Ok... just explain what Shor's Algorithm is... 7:31 Uhh.... 8:56 Ok wait, stop 11:52 Ok man, you just keep talking, I'm gonna go write a comment
@vms_kt 4 жыл бұрын
Has this been marked a top comment yet? It needs to be.
@Firebreak_2 4 жыл бұрын
i slept mid video
@taylorg6632 4 жыл бұрын
The official history of this video xD
@davidcook4823 4 жыл бұрын
I feel attacked.
@astralfall3628 4 жыл бұрын
Followed this to a T. Around 11 mins in i decided to read the comments
@Fuzzycuffsqt 5 жыл бұрын
Ooooh. Now I understand. That box full of little dots is where the maths come from.
@agiar2000 5 жыл бұрын
**Slaps lid of box.** "This bad boy can fit so many maths in it."
@JacklynnInChina Жыл бұрын
Every now and again I forget how shor's algorithm works, and every now and again this video comes up in my recommended and reminds me. Solid review of the quantum computing section of my survey of computer science. Love your videos
@comoli8609 4 жыл бұрын
I did a project on shors algorithms problems and benefits, instead of trying to explain what it did, I just summed it up with "using math" 😂.
@redditatnight3222 5 жыл бұрын
Movie script: **Has some tech they can't explain** Scriptwriters: *"Quantum"*
@ravenous9577 5 жыл бұрын
Reddit at Night yeah pisses me off tbh
@MinecraftCoolCreeper 5 жыл бұрын
Endgame spoiler alert: Yeah marvel endgame using "quantum mechanics" to try to describe time travel while making zero sense
@AnthanKrufix 5 жыл бұрын
"Do you guys just add 'quantum' to everything?" ~Antman and the Wasp
@_BangDroid_ 5 жыл бұрын
Firefox *_Quantum_*
@meltice_official 5 жыл бұрын
I know enough to make conversations... Rip black widow
@cogenerate 5 жыл бұрын
Here's how quantum computers will break even the strongest encryption ridiculously easy. Now, buy our sponsor's product... encryption.
@eclipserepeater2466 5 жыл бұрын
And that's why the video ends with "but encryption still works for now!"
@shaqmaverick 5 жыл бұрын
@@eclipserepeater2466 it could bypass cryptocurrency? genius
@xylophonezebra2104 5 жыл бұрын
Would have been epic if this ended with a plug for Bitcoin.
@xylophonezebra2104 5 жыл бұрын
Kampfarsch, tell that to Intel 🙂
@tudornaconecinii3609 5 жыл бұрын
Kampfarsch quantum computers exist right now. It's just that they are billions of times weaker than binary computers atm because we don't know how to stably stack qubits together yet.
@macpr0c 3 жыл бұрын
My god this video helped me immensely for intuitively understanding the logic behind the Shor's algorithm for my QC course ! Honestly I did not expect such a relatively indepth look at the workings of the algorithm but I was very pleasantly surprised. Thank you.
@williamkopcha9442 3 жыл бұрын
Thank you so, so much! As a graduate student in materials chemistry interested in this field, this video clears up so many of the gaps in the math that the literature just assumes the reader already knows (but I do not have the proper background for). So helpful!
@DanDan-yy5bo 5 жыл бұрын
I‘m gonna be honest, at a certain point I didn’t understand it anymore, but just the fact that I understood half of it is good enough and it just shows how good you explain things. Great channel, keep it up!
@30weekoldwomber61 5 жыл бұрын
It's an overview.plus you dont know anything about the computer itself, so its not really possible to understand everything just from this video, only if you have studied many different pieces separately already.
@davidvondoom2853 5 жыл бұрын
Ya, I feel like you need to understand what a quantum computer is and how it works, to understand the second half of the video.
@DanDan-yy5bo 5 жыл бұрын
David von Doom I actually get that a quantum computer works by randomly searching off data, while a normal computer does it in an order, and that this is due to super position, but it‘s hard to understand not knowing much about electronics and computers in particular.
@30weekoldwomber61 5 жыл бұрын
@@DanDan-yy5bo No I dont think it does anything randomly. I dont know how it works too be upfront, but if it was random the computation would be random in its results. For want of a better metaphor, imagine a hypercube, hard to picture in your mind, but easier to compute. Quantum computers can make use of extra "dimensions" exponentially based on the number of qubits it has available...that's a metaphor still... My point is only that its not random, just complex and very different to how classical computing works. I wish I knew more and I dont understand it myself.
@PatchyE 5 жыл бұрын
@@DanDan-yy5bo Oh you don't need to know any electronics to understand quantum computer. You only need to know some basic quantum physics.
@SofosProject 5 жыл бұрын
*sees 17 minute time* Boy I'm in for a ride.
@sasdagreat8052 5 жыл бұрын
-minutephysics- minutesphysics
@russdill 5 жыл бұрын
And the music ran out after the first minute.
@ChIbIDahKIlla 5 жыл бұрын
*holds his own beer*
@munster355 5 жыл бұрын
Especially when it's about quantum physics...
@pkeric2626 5 жыл бұрын
russdill lmao did‘nt even notice
@karicowo 3 жыл бұрын
After a few hours of watching videos about quantum computing, I think I got a pretty solid grasp on how quantum computing is useful and how it's applied, thanks
@nicoleisgoddess 3 жыл бұрын
This is by far the best description of quantum computing for nonprofessionals I have found on youtube
@TheIronflame 5 жыл бұрын
This was one of the best explanations I've seen of /exactly/ how quantum computers can be faster at certain problems.
@Dezomm 5 жыл бұрын
Agreed, I've known the gist of it but now I feel like I actually get it. Obviously there's much more to it but now I feel like I could at least explain it to someone else, which I wasn't able to before watching this. Thank you minutephysics
@poopsmcgee2k6 5 жыл бұрын
This guy pretending to get it
@perhapsso1909 5 жыл бұрын
@@poopsmcgee2k6 it makes sense in the video. Although simplified, it should give you a basic idea.
@justinl2009 5 жыл бұрын
@@perhapsso1909 Wait, this is basic? Jesus, I can't even imagine the advanced form.
@callofdutymuhammad 5 жыл бұрын
@@justinl2009 Did a course on it a few years ago by accident (thought it was a good idea) 2 weeks in, I realise this shits basically all voodoo when you go into depth. But after that i've finished higher physics/maths/cs so maybe if i try going in depth again ill gain a better understanding.
@theCodyReeder 5 жыл бұрын
Why do I get the feeling we're about to break the game?
@mineteam0 5 жыл бұрын
We are in the endgame of computer science now.
@hajmola7605 5 жыл бұрын
Oh look who's here!
@godfreypoon5148 5 жыл бұрын
It's because that guy in the sketches with the laptop keeps vomiting. Sooner or later he's gonna get some in the laptop and then it's all over.
@SamuelLay 5 жыл бұрын
And now you've made me lose the game!
@BothHands1 5 жыл бұрын
Hopefully we have some time before that happens. lol
@jcolinmizia9161 3 жыл бұрын
The scary part of this is that breaking encryption is no longer a mathematical or scientific question, it’s an engineering question.
@bloonspy2260 Жыл бұрын
but all engineering questions are really fundamentally math and science questions
@TheMrVogue 10 ай бұрын
@@bloonspy2260 but all math and science questions are ultimately questions
@codinghub3759 9 ай бұрын
@@TheMrVoguebut all questions are fundamentally sentences
@PurpleBaldGuy 9 ай бұрын
@@codinghub3759but all sentences are fundamentally words
@m_affiliates 5 ай бұрын
@@PurpleBaldGuy but all words are fundamentally letters
@runtrls 2 жыл бұрын
Spectacular explanation! Thank you Minute Physics - I've always wanted to understand this.
@pensive955 5 жыл бұрын
me: *understands nothing* also me: *nodding along* yes, yep that's what I thought
@reyariass 5 жыл бұрын
"Ahuh... carry the one- yes, i was about to tell you to do that."
@lordmaximillius3431 5 жыл бұрын
😂🤣🤣 on jah...I'm fucking dead
@jamestheotherone742 5 жыл бұрын
Not to worry, even the people that created it were the same way, they just realized that everyone else would have the same reaction and no one would admit it made no sense, not even the people who write checks and give out grant money.
@DrMrPersonGuy 5 жыл бұрын
@@jamestheotherone742 What about it makes no sense?
@Kalenz1234 5 жыл бұрын
It was easy to follow the logic. I just have no idea about how the math works. How does a shared factor of the factors give you the factor?
@Cailus3542 4 жыл бұрын
13:59 "...and I'm oversimplifying a touch here." ...Uh huh. 0_0
@taylorg6632 4 жыл бұрын
But I gots an A+ on coloring homewaork!! ^(ovO)^
@DrexYiii 4 жыл бұрын
I saw this comment while watching at the point of 13:59. Lol
@xsuperpigx 4 жыл бұрын
Taylor G I nearly got detention for not colouring in my homework once... it wasn’t fun.
@vsiegel 3 жыл бұрын
Who would ever simplify quantum mechanics? We know many explanations, but all of them are already simplifications!
@Cenox1000 3 жыл бұрын
I'm a student currently working on a lecture about this algorithm. Video helped a lot. Thanks :)
@matthewblanchard7823 Жыл бұрын
Very well done explanation with excellent pacing. I'm very limited in my knowledge of math but I kind of got the idea behind it all.
@ncedwards1234 4 жыл бұрын
Me: Follows the explanation to the end Also me at 14:53: Oh, g stands for guess
@-ireeri-3956 3 жыл бұрын
Woooo
@ElGrecoOB 3 жыл бұрын
I remember g being used as shorthand for "generator" in my number theory course. But I must admit that I was not able to completely follow the details...
@TheTck90 3 жыл бұрын
I watched this after my relativity course and kept thinking g is a metric tensor
@chrisdejager 3 жыл бұрын
And I kept seeing 9 instead of g :)
@lazyer0511 3 жыл бұрын
And p stands for power
@sagetmaster4 5 жыл бұрын
Really appreciate how much effort you put into this, thanks
@BillAnt 5 жыл бұрын
Yeah well, the title of this video is a bit misleading. Let me explain... just because we might get super fast quantum computers in the future, Internet Security will NOT be destroyed instantly. Why? Simply because of a little thing called "Timeout Delay (TD)" and "Two Factor Authentication (2FA)" during the Challenge/Response phase. Timeout is an artificially introduced delay in the log-in process (including in real time browsing encryption), specifically if you enter the first password incorrectly (or the browser send the incorrect NONCE response), there could be a 5 second timeout, and with each subsequent wrong entry the timeout delay may be increases with a predetermined amount or exponentially (similar to the iPhone's screen lock method), therefore rendering any super-fast quantum computer useless. In other words you may be able to generate all the password combinations possible in a short time, but you won't be able to enter it in a short enough time, that is before you die. ;) Two Factor Authentication takes it a step further, incorporating the Timeout Delay, and it also sends a temporary password/prompt to a second device completely separate from log-in device, and without the proper authentication even the correct password will not work. Both of these methods can be easily implemented into any website's log-in process (including browser encryption), practically nullifying the advantages of the fastest quantum computers on Earth, so Internet Security will NOT be destroyed just yet. ;D
@calebjiang4056 5 жыл бұрын
@@BillAnt there's no need to brute force the password when you can brute force the secure element where the password is stored.
@BillAnt 5 жыл бұрын
@Caleb Jiang < Well sure, IF you have access to that secure enclave (for example in the iPhone it's impenetrable thus far). Karim Alibhai < I certainly understand that, I was just making an illustration with a regular password login which is quite similar in mechanism (challenge response wise) so most people would understand. Plus there are way too many "IF"s in capturing real time traffic. And let's suppose that quantum computing will becomes available, rest assured clever browser designers will implement countermeasures against real time traffic snooping such as encrypted dummy packets which will simply trip up even quantum computers by bogging them down with useless computations. One of the best countermeasures against brute force hacking is a "timeout", meaning that there's a programmed time lapse between restries which renders even quantum computers useless, there's nothing to try till the timeout is over.
@BillAnt 5 жыл бұрын
Karim Alibhai < Right, but you still can't inject an NONCE challenge no matter what tool you have till quantum computing becomes available. And by then browser makers would have already implemented methods to trip up even quantum computers by various techniques including timeouts during the challenge/response phase. I rest assure you, you can sleep just fine tonight that none's gonna steal your real time traffic as long as it's encrypted by industry standard methods.
@BillAnt 5 жыл бұрын
@Karim Alibhai < Well obviously government sponsored spying taps the "data pipe" at the source and even use Zero Day OS exploits and other backdoors to read your data BEFORE it even gets encrypted by the browser. So yeah my advice is don't do anything illegal and you'll be fine. ;) (not talking to you specifically but in general) Oh and as far as cloud based storage, anyone who stores their contacts, messages, etc in a Google account for example is probably the least safe place since upon a subpoena they'll decrypt it in a heart beat.
@n-da-bunka2650 6 ай бұрын
4:39 - Position of enlightenment. Truly needed NOTHING else in this video other than this one 10 second snippet! Thanks!
@KenWadland Жыл бұрын
I've been curious about how Shor's Algorithm works. This video explained it perfectly!
@Ngamotu83 5 жыл бұрын
I'm just going to pretend I understood even a minute of all this.
@Guztav1337 5 жыл бұрын
You don't have to understand per se, just get the general idea: 1. There is math for turning crappy guess into better guess. (slow on a normal computer) 2. Quantum computing, can make multiple guesses at the same time. (fast) 3. Destructive interference with all the wrong guesses leaves you with the right guess. (get right guess fast) 4. This method can break internet privacy and security, exposing everybody's data. Because it can guess correct fast. It's like using all the keys in the world at once to unlock your door, and one of them will be correct, and you can instantly find the correct.
@TinfoilHatWearer 5 жыл бұрын
Me too.... 😞
@RamkrishanYT 5 жыл бұрын
I actually understood the first minute where he says that he's going to 'attempt' to explain it. In that segment, the author is saying that he will try to explain Shor's algorithm in the next segment.
@VidVwr00 5 жыл бұрын
This just taught me everything I forgot
@SuperShekky 5 жыл бұрын
You have a poor brain
@StarboyXL9 5 жыл бұрын
My girlfriend really enjoys quantum physics. She said that her physics professor really taught her some "super positions"
@viceversadetroit 5 жыл бұрын
but he lacked the necessary mechanics?
@Baigle1 5 жыл бұрын
how to get an A+
@survivor6940 4 жыл бұрын
That is actually a funny dad joke...
@isaacdavis1363 4 жыл бұрын
he has a quantum dick that can be hard and soft at the same time
@JITCompilation 4 жыл бұрын
Okay. *unzips*
@itamarteuerstein8531 2 жыл бұрын
Keep making longer videos, they are great!
@gerosantillan84 3 жыл бұрын
I love this videos. I don't get a single thing I'm watching but I still feel amazed
@marcushendriksen8415 5 жыл бұрын
"Are you _sure_ this encryption is unbreakable?" "Shor I'm sure!"
@kittybeans8192 5 жыл бұрын
I remember when this channel was MINUTE physics... no regrets.
@christopherrowley7506 5 жыл бұрын
if you pronounce minute with emphasis on the second syllable, minute as in really small, then the quantum stuff is still on topic..........
@wwtapsable 5 жыл бұрын
youtubes algorithm kills that junk
@Blox117 5 жыл бұрын
its still called minutephysics
@PlasmaMongoose 5 жыл бұрын
If they could post this video on a quantum computer, it would only take a minute to watch again.
@jongyon7192p 5 жыл бұрын
17.5 minutephysics
@gauthamchandra2081 3 жыл бұрын
Absolutely brilliant, very intuitively explained.
@agustincarvallorauff6899 Жыл бұрын
What a great video man. Incredible easy explained. Thank you
@CalculusPhysics 5 жыл бұрын
i would definitely love to hear more about the Quantum Fourier Transform!
@MackyMuse 5 жыл бұрын
Chloe loser
@stardustreverie6880 5 жыл бұрын
Chloe winner
@vivek7154 5 жыл бұрын
Is this a thing?
@recklessroges 5 жыл бұрын
Before QFT I would start with kzfaq.info/get/bejne/qdaFgdOqq5ucco2p.html (though if you're watching MP, you probably already have.)
@Inujasa88 5 жыл бұрын
Does this really exist? Is this really a thing?
@frank16999 5 жыл бұрын
Me after hearing the words Fourier Transform for the first time after completing an engineering degree: *Hello darkness my old friend*
@Luis0n7i 5 жыл бұрын
Hahahaha same here :'v
@chuachenghong7788 5 жыл бұрын
Lucky you. I have to deal with fourier transform since year 1.
@mojolotz 5 жыл бұрын
*shudders*
@ifer1280 5 жыл бұрын
I just spent five minutes looking for the word convolution. I remembered the math, but not the name!
@harunkivril7186 5 жыл бұрын
Industrial Engineer ?
@cern1999sb Жыл бұрын
This contains a better intuitive description of the quantum Fourier transform than was given to me by my quantum computing module at university
@kamala7692 2 жыл бұрын
ahhhh, this is one of those videos *crackles knuckles* time to periodically rewatch this video until i not only remember the information, but understand and can explain said information
@TheDekalibrierer 4 жыл бұрын
As a student who had to learn Shor's Algorithm for an exam: Thank you for this video! I finally have an intuitive understanding of that the algorithm is trying to achieve, and how. Of course, I had to invest an extra couple of hours to be able to actually calculate this stuff correctly, but even when you reach that point, I found that you still lack that "feeling" for what is actually happening in front of you while you're doing all of this. This video helped with that part, it's the easiest way to explain what is actually going on, you get this really good and informative overview, without being interrupted after every step because you have to do some laborous matrix transformation again. :)
@skittybug6937 4 жыл бұрын
I don't even understand this comment.
@adilshonbayev9567 3 жыл бұрын
Man how did you do this? I think to understand all that stuff you have to start thinking like a quantum computer.
@enderb0t 3 жыл бұрын
Okay you English major
@iveharzing 3 жыл бұрын
@@adilshonbayev9567 It mostly comes down to preliminary knowledge: you have to study the parts before you're able to understand the whole. It's hard to understand integration if you've never heard of a function before. It's hard to understand Shor's algorithm if you've never heard of a Fourier Transform before. It's hard to understand Fourier Transforms if you've never heard of Complex numbers. Etc etc.......
@Twisted_Code 2 жыл бұрын
Yeah I know how you feel. Sometimes I watch Tom Scott's tech videos for topics I already think I understand, but the explanation often lets me solidify my understanding.
@sydswift4989 5 жыл бұрын
Just send the data in plaintext. When the hackers assume you've done the right thing and transmitted encrypted data, they will try to decrypt it and just end up garbling it.
@ridermcdonald 5 жыл бұрын
Syd Swift Reverse Psychology at its finest🤣
@thehiddenninja3428 5 жыл бұрын
Very true! No hackers would actually look at the data transmitted
@vanillacokejunky 5 жыл бұрын
i know its a joke but clearly you guys have never seen a packet sniffer like wireshark in action. its immediately noticeable when something is sent in plain unencrypted text. i mean i guess you could speak in code and send that over plain text like "Mother Goose has landed" but that defeats the purpose of using the technology in the first place.
@sydswift4989 5 жыл бұрын
@@vanillacokejunky I have used wireshark before, and you're right, if you know which packet you're looking for then it would be easy to see that its unencrypted, but if you were to write a script to automate the process of decrypting large amounts of data then you might miss that and just skip right to processing it through your algorithm. One way to "fool" someone using this "method" would be to send a bunch of encrypted arbitrary data before the unencrypted data to make them assume that it is all encrypted. I'm not proposing anyone should transmit unencrypted data for the record, but it's a fun thought experiment.
@muhammadammarrasyid5780 4 жыл бұрын
This some mind game sh*t
@michaelareay1037 2 жыл бұрын
Very helpful. This is something I have to start to get to grips with and a first run of this lesson gave me good insight and with a few more views I think I will absorb it more fully. I'll be back.
@steed3902 3 жыл бұрын
this was incredible. made me feel like i understand something i have very little understanding of! Kudos to the presenter.
@someone-mh1bo 5 жыл бұрын
You should make a new channel called MinuteCS.
@PoweDiePie 5 жыл бұрын
17minuteCS.
@NetAndyCz 5 жыл бұрын
Seriously, it will take two years and we will see hour long videos here.
@artispeedy 5 жыл бұрын
This is more like MinuteAlgebra.
@nurdboy5060 5 жыл бұрын
Minute computer science? Thats great He can make a playlist rather than a new channel
@jamestheotherone742 5 жыл бұрын
Nothing really CS here except for the "Magic Box" quantum computer he holds up as the solution to all of the flaws in this idea.
@sunglow9835 5 жыл бұрын
9:46 Lets just take a moment admire the marker changes in this part. Like goddamn, that looks satisfying!
@marcoottina654 4 жыл бұрын
@plastic bottle or his eyes are in a super position. Or super observation. ahah
@AnonMedic 4 жыл бұрын
Looks even better if you slow it down a bit
@simopelle 4 жыл бұрын
put video speed to 0.5x
@SubduedRadical 4 жыл бұрын
:O It's a superposition of markers! Sorta! Good catch. I was so mesmerized by the information, I didn't even see the colors. It's all math to me.
@magius101 Жыл бұрын
This was really, really well done. Took me back to my physics/communications classes. Shor's algorithm, quite clever, it's use of Fourier was the chef's kiss.
@NobodyYouKnow01 Жыл бұрын
I’d like to thank you for the detailed explanation you provided in this video. I wouldn’t have understood Veritasium's video today without this one.
@awkweird_panda Жыл бұрын
True 💯
@tehnomsthewalrus 5 жыл бұрын
Take a drink every time he says "superposition"
@lachezartsvetkov5716 5 жыл бұрын
I am drunk af
@JackLe1127 5 жыл бұрын
I think my brain is in a superposition state
@Kalenz1234 5 жыл бұрын
A shot* A drink every time leaves you for dead.
@jamestheotherone742 5 жыл бұрын
Take a shot every time he says "if" and "but"
@pokemoncatch6727 5 жыл бұрын
You must of pee’ed your self watching this video
@friedpickles7924 5 жыл бұрын
Does that mean that naming my porn folder as *Homework* wont work anymore?
@amateurprogrammer25 5 жыл бұрын
No that will continue to not work just like it always has
@macronencer 5 жыл бұрын
Hey it kind of IS homework. In a way.
@amateurprogrammer25 5 жыл бұрын
@@macronencer um.... say more about that
@Ghorda9 5 жыл бұрын
@@amateurprogrammer25 Studying anatomy for art/film/painting/etc.
@MatthewChenIsAwesome 5 жыл бұрын
@@TheJoystick14 yes, but if there were no net displacement, then no work would be done! You must always remember to stop exerting force in a location that was different than the start!
@ishir1495 3 жыл бұрын
ME 4 MINUTES IN: I AM UNDERSTANDING EVERYTHING ME AFTER 2 MIN: HUH,WHATS GOING ON?WHERE AM I?WHAT AM I DOING?
@dragonchan 2 жыл бұрын
Same ☠️☠️☠️
@MrMaefiu Жыл бұрын
amazing video! Thanks a lot for the work you put into this!
@squidpai_ 5 жыл бұрын
introducing a new youtube channel: seventeenandahalfminutephysics
@pranshusrivastava8353 5 жыл бұрын
I got a phone call in the middle of the video. I cut it, and came back, and had just missed 10 seconds of the video. I had to go back 2 minutes to understand it again. That said, excellent video!
@sefulthaw5640 2 жыл бұрын
Nobody becomes a millionaire or a billionaire by working for others and depending on them, good investment bring millions of dollars, and consistency brings billions, the market is all about BTC at the moment now....
@maryjones8160 2 жыл бұрын
speaking of investing, forex trading is the best business in the world right now I know a couple of friends who make a lot of money weekly trading the financial markets
@freerchristen7357 2 жыл бұрын
But successful people don't become that way overnight. What most people see at a glance wealth, a great career, purpose is the result of hard work and hustle over time.
@scotjames6812 2 жыл бұрын
@@freerchristen7357 Talking about being successful!..
@maxwellwilliams3644 2 жыл бұрын
@Franklin powel But of a truth there are scammers but real brokers are there too waiting for investors!
@janemicheal4163 2 жыл бұрын
@@maxwellwilliams3644 You're right Sir
@LLGilad 4 жыл бұрын
I saw this video a year ago and now I need this information for my homework, just one year after this video was published.
@mhe0815 4 жыл бұрын
Thank you. After watching this, I feel smarter and dumber at the same time now.
@mizaelflores2360 4 жыл бұрын
quantum intelligence
@skittybug6937 4 жыл бұрын
@@mizaelflores2360 Schrodinger's IQ.
@cameosix7077 3 жыл бұрын
Your IQ is in a superposition
@marek419 3 жыл бұрын
I feel like that after learning anything new lol
@Rhidayah 3 жыл бұрын
So, now you can change your password account?
@freddyfredrickson 5 жыл бұрын
I think a commodore 64 will crack a 1000 digit encryption code before I will understand this video.
@BrendonGreenNZL 4 жыл бұрын
I'm sure it could do it, given a large enough spool of tape to swap to.
@catchara1496 4 жыл бұрын
Brendon Green *but would it be faster*
@KeithMakank3 3 жыл бұрын
dude the glow on the light saber well done!
@jukmifggugghposer Жыл бұрын
OMG I’ve been looking for this kinda video for ~so~ long. I’ve heard quite a few times that “quantum computers break modern encryption methods”, but it’s never been explained any more than “bits can take values between 0 and 1, therefore they’re better at cracking encryption”. So glad to find this. Okay this was a much more satisfying explanation. I’m not gonna say I understood it 100% on first watch, but I am now armed with at least a surface level understanding of why quantum computers break modern encryption.
@CodyOsborn1 5 жыл бұрын
I was lost about two minutes in, but kept watching because it was fascinating!
@ntwede 4 жыл бұрын
Hey, it's called minute physics. That means you understood two whole videos! Good on you.
@alanlahay8693 4 жыл бұрын
Same
@jocabulous 4 жыл бұрын
damn they really left that computer computing for 2000 years
@nicholascomet8528 4 жыл бұрын
jacob henke gotta be a simulation though, because computers have only been around for like 2 centuries at maximum.
@jocabulous 4 жыл бұрын
t h a t s t h e j o k e
@tejastakalkar7924 4 жыл бұрын
I don't think so... Because the computer would stop computing if there is a power shortage even for single day in those 2000 years....and it will have to start again from the scratch 😪
@gweltazlemartret6760 4 жыл бұрын
@@tejastakalkar7924 : 2000 years for 1 computer. 1 year for 2000 computers. 1 day for 730 000 computers. Big numbers.
@collinhoben3793 4 жыл бұрын
@@nicholascomet8528 r/whoosh
@pablog80 Жыл бұрын
Sooooo good. It reminded me of all the number theory I had to study years ago
@keokawasaki7833 3 жыл бұрын
Too neat!!! I am a programmer and I would totally love to write algorithms for quantum computers.
@codelif 2 жыл бұрын
yep, if that comes out to be a job description. "Quantum Programmer"
@akawikaa Жыл бұрын
You better start math and physics
@JD-mz1rl 4 жыл бұрын
11:50 that moment when you realize they've come up with something more substantial to teach in the text books since you've graduated from college
@S4R1N 5 жыл бұрын
Quantum hacking, A.K.A 'Shor's Lightsaber'.
@dustlotus5129 5 жыл бұрын
I am calling it that from now on
@elkiensad7003 5 жыл бұрын
shors hammer
@nukiradio 5 жыл бұрын
@@elkiensad7003 shoden!
@thewatcherinthecloud 5 жыл бұрын
Master Shorda "Guess P, you must."
@castle9165 5 жыл бұрын
S4R1N both sound ridiculously cool
@tahajaffer1833 2 ай бұрын
This was wonderful, thank you minutephysics!
@rockepzi 5 күн бұрын
the final word, "Just Yet" is the best phrase in the video
@flisboac 5 жыл бұрын
Felt like I was back at my Number Theory class in CS. Scarily amazing stuff.
@heavenbuilder2365 5 жыл бұрын
I'd tried reading up on Shor's algorithm before, but this is the first time I've actually understood it! Thank you so much!
@twister5752 4 жыл бұрын
that makes one of us
@youngalwyn1124 4 жыл бұрын
Lucas the Shepard - you’re kidding, aren’t you
@roseproctor3177 Жыл бұрын
thank you for making a video that goes into more detail than just (superpositions b fast)
@simas6190 3 жыл бұрын
Great work. Keep it up!
@infinitelyexplosive4131 5 жыл бұрын
I've taken an intro QM course and some basic math, and after watching this video I'm now left with the strange feeling of knowing many of the words he's saying but having no idea how they work together in this context.
@nutbuster3862 5 жыл бұрын
infinitelyExplosive Words I learned from this video: Numbers, Shor's lightsaber, Hi, ?, N.
@xyz.ijk. 5 жыл бұрын
Exactly!
@utvara1 5 жыл бұрын
There is no way the next thing humanity achieves is even more mathematical computational power. So lame. Where are new vehicles, new materials, new engines, new EFFICIENT and COST EFFECTIVE sources of power, underwater settlements, medical revolutions, home acessories. It is rape of human resources and talent pool to invest more into this field and I just know it will fail and it should fail. I want regeneration, flying cars and trips to Moon and not better hd porn or quicker pc fuck that garbage.
@shanematthews1985 5 жыл бұрын
Isn't that the point though, they say if you think you understand quantum mechanics then you actually don't understand it
@nutbuster3862 5 жыл бұрын
utvara1 but that "better pc" will help do all the things you just said you want.
@marcorizza274 5 жыл бұрын
Thanks for disabling the background music during the explanation, much appreciated
@marinenukem 3 жыл бұрын
This was an amazing video, very educational, and I understood less than half of it. All I know is that we're looking for P to get N.
@trdi 3 жыл бұрын
This was explained extremely well.
@jaiyash0 5 жыл бұрын
My neurons destructively interfered while watching this
@matheusbarbosa700 5 жыл бұрын
Yeah man i lost my mind and no understood a fuck
@markthompson8777 5 жыл бұрын
This is an unreal video. Very complex theorem explained in a clear stepwise way. 10/10
@teewenhui2717 3 ай бұрын
brilliantly explained. kudos.
@gl.72637 3 жыл бұрын
Had to slow down the speed to follow through :) good work!
@YCCCm7 5 жыл бұрын
Internet: *Uses encryption.* Quantum Computers: It's free real estate.
@harikishore2514 5 жыл бұрын
Lol. Good one.
@dwardoyangy6586 5 жыл бұрын
Quantum Computers: hold my superpositions
@MeadowBrook2000 5 жыл бұрын
@g00gle minus That's the stupidest way ever.. instead you have to acess facebook database of servers and made the decryptions there, you don't need to have some trashy algorithm telling you to wait
@__nog642 5 жыл бұрын
@g00gle minus This is not about guessing passwords; did you even watch the video. All they would have to do is sit on public wifi and listen to passing traffic. Usually, on most sites, like facebook, you are protected by HTTPS which uses SSL/TLS encryption, but those use RSA for the initial key exchange, which can be cracked as mentioned in this video. So all the attacker needs to do is save all the network communication, take it home to their quantum computer, break all the RSA encryption to get the symmetric keys, then use the symmetric keys to read all the data sent between you and the sites you visit. That includes your facebook password, if you logged into facebook while they were listening (or at least a password hash, which can still be used to log in in that case). No password guessing involved.
@Execuor 5 жыл бұрын
@g00gle minus they don't need to guess your password they could break into facebooks network steal the login database and then use the algorithm to decrypt your password in a very short amount of time. Or they could do a man in the middle attack and listen in to your whatsapp messages, record everything and break the encryption later.
@panaural 5 жыл бұрын
Quantum computing does not break encryption. It breaks a select subset of encryption algorithms, primarily used for key-exchange. AES, the algorithm currently used to encrypt almost all data on the internet, is already resistant against Shor's algorithm. And quantum-safe ways for key-exchange are also readily available.
@sentjojo 5 жыл бұрын
But it does break a lot of legacy techniques. Which isn't a problem so long as people actually install updates and continue to move to safer algorithms
@panaural 5 жыл бұрын
@@sentjojo Not installing updates is already causing serious security/privacy problems. The availability of quantum computing is not going to change that, nor will it make people suddenly follow a strict update-policy. The worse it will do is lull people into a false sense of security once they _have_ patched their encryption-frameworks again quantum-attacks.
@rizzaxc 5 жыл бұрын
well to use AES you still need either RSA or Diffie-Hellman. I'm not sure if DH key exchange is gonna be affected by QC, but RSA definitely is
@panaural 5 жыл бұрын
@@rizzaxc AES operates independent of the key-exchange algorithm that is used, so it does not _depend_ on RSA or DH. For DH, there is a quantum-safe variant available called 'supersingular isogeny key exchange'. So effectively, nothing will break. Files/data already encrypted using AES will remain safe. That is, of course, assuming that we will eventually be able to keep 4096+ quantumbits (needed to run Shor's algorithm for 2048-bit RSA keys) entangled without decoherence. Which is also debateable atm. But that is another discussion entirely ;)
@rizzaxc 5 жыл бұрын
@panaural wrong, AES doesn't depend on RSA or DH, but the use of it does. you need an effective key exchange scheme for symmetric encryption, and as stated I'm not aware whether DH is gonna be affected, but RSA definitely is. Also, the pain of updating everything to be QC-resistant is also going to be a threat
@commanderzander580 3 жыл бұрын
This can be used against asymmetric encryption, but not symmetric encryption, which is what most data uses. Symmetric encryption takes a random string of letters and numbers, and uses that string to mash up the data in specific ways that you can't undo without knowing what the string is. No factoring is involved, and you can't use Shor's algorithm. However, getting your secret string to someone you trust usually DOES include asymmetric encryption. But if the quantum attacker missed the key exchange, you can't break in by doing this.
@gotnoname3956 2 ай бұрын
It can't be even used against asymmetric encryption in general. Only for the encryption that are using factorization. For lattice based algorithm there is no usage at all for it. And there are several asymmetric encryptions that are not based on factorization.
@enochliu8316 4 күн бұрын
@@gotnoname3956 Some of those asymmetric encryptions, like DH and ECC, are also vulnerable to Shor's alg.
@gotnoname3956 4 күн бұрын
@@enochliu8316 DH and ECC are not lattice based and therefore not some of the ”those asymmetric encryptions”. CRYSTALS-Dilithium would be one example with a lattice based algo. Asymmetrical encryptions are obviously not quantum resistant in general but that was (hopefully clearly) not my point 😅
@thsxi 3 жыл бұрын
I love how I watch this video and don’t understand anything but still find it enjoyable
@DarkThomy 4 жыл бұрын
The fact the bass stops playing one minute in scares me somehow..
@vedantchaudhari7123 4 жыл бұрын
I made a program that can guess passwords of 2 digits.
@SingularityHRT 4 жыл бұрын
You are on Your way to decrypt Quantum Encryption.
@MsSonali1980 4 жыл бұрын
Just keep up the good work.
@yashuppot3214 4 жыл бұрын
Thats simple as there is only 100 possibilities.
@stacklysm 4 жыл бұрын
@@yashuppot3214 Nice
@lmaonoidea 4 жыл бұрын
@@yashuppot3214 99* Lol sorry that bothered me a lottt
@8UDDHA Жыл бұрын
didn't understand sizz but hearing him in 2x explaining was interesting.. helped me sleep.. Thanks!!
@anojansmart 3 жыл бұрын
fantastic explanation!