So pretty much this is like brute forcing every possible password outcome? They already have programs like that… you insert a password file and run a “death by captcha” so you can constantly keep trying passwords without the website limiting your attempts. I have a password .txt file that has over 3 million different password combinations and I just slowly add different ones to it. If you do as many as you possibly can and then go in and delete the duplicates you can pretty much crack anything

Thing is, even if you find the two prime numbers that form the modulo of the encryption protocol, you still need to find the private key, and that's not fast. RSA uses the fact that factorising a huge number into two primes is hard, but it isn't the only thing that protects your message

this acturally lets you get the RSA private key^ which means it can also be used to sign things. so on the plus side~ this will also allow us to run custom software on all the (current) major consoles, ps4, psvita, xbox, switch. without any modifications to the firmware 😀

1998 : Quantum algorithms can break all modern encryption 2019 : don't worry quantum computers don't exist nothing to worry about, carry on with your normal life 2025 : Euh computers, math, algebra? What is that bro? See the pattern?

it would be interested to have a similiar video about how "quantium-computer safe encryption algoritms" like elliptic curve, why these cannot be calculated by quantium computers?

I may have a theory that could serve as a safe guard for quantum computers here goes So normal encryption just takes one really big number like the one that took 2000 years to finish but what if the computer just kept on making extremely large numbers up. It would probably quadriple the amount of decryption required to complete. So the one that took 2000 years on a normal computer would take an estimated 8000 years for a normal computer and might make it harder for a quantum computer because the number is ever-Changing. Please tell me if you think this would work and if not please explain why thank you for reading.

Great video! Really clear explanation, and your illustrations are always super cute! Now excuse me while I mop my brain up off the floor cuz it asplode…

Halfway through the video I noticed his mouth making wet noises (when your tongue makes a sticky when it peels off the roof of your mouth, etc.) and I couldn't stop focusing on that

So if this is true then how come the FBI made a big deal about how they weren't able to crack the apple 4 digit passcode and even Apple themselves said they couldn't crack their own 4 digit passcode? (Asking honestly.)

Quantum computer currently only have 50 qubits. We need around 6000 qubits to actually run Shor's algorithm. Furthermore, modern quantum computer are not failure tolerant. So, good luck trying to run Shor's algorithm successfully.

What I don't get is about the frequencies. Like couldn't you just take one minus the other and get the difference which is the frequency? Why do you need to apply a Quantum Fourier Transform on them? 🤔

Such a great explanation! Would love to see you do sketches of famous complexity theory proofs or constructions, like pseudorandom generators, expanders, randomized algors, etc. Awesome video!

I wonder, how would quantum computers handle one time pads? One time pads that have generated random character sets to begin with. One time pads that have cloak values that create a new character set and one time pad for each iteration of the cloak value and are encrypted into pictures using multiple fonts and glyphs. Pictures with multiple layers that can be scrambled into a disordered set. Then, using steganography with password, embed the encrypted picture/s into the original picture. Should be interesting seeing them decode a picture. Interesting.

I wrote an encryption method for messages that quantum computers can’t break. It doesn’t use keys and doesn’t allow you to know exactly when a encoded message stops or starts in the output.

Oh! I totally get it! QFT means Quantum Freakin Tmagic also known by its superposition PFM which is an expression expressed expressly by singing waves and lots of numbers that mean things.

Joking aside… Seriously, this is insanely good. I understood everything you explained… somehow. Despite having a background that failed algebra 2. Your teaching method is amazing. Thank you.

Ohhh interesting. I always thought that quantum computers just allowed 3state data instead of binary. Never knew that it could superimpose computations

OK, but since when encryption works like this, and why do you need to find the factors of a number to break encryption? Don’t you need to find the password? And, what do you do with the factors, after you find them?

Anyone has Aspiring? Bottom line is nothing is secure and now less than ever. Keep your money under the mattress and an AR next to your bed. Better yet put a sign by the front door telling everyone where is your cash and just let them in and take it, if you shoot a thieve most likely you will need that cash to get you out of jail either way your going to loose everything thanks to your government.

Perfect. Shor's algorithm should be mentioned with all of the news stories that are currently covering Google's claim to have created a working quantum computer.

i understand almost everything. the only thing i don't is how you do that smooth transition between quantum mechanics and advertising your sponsor. you are a genius.

Hooking up time crystals with quantum computers will enable the cracking of any encryption used today. I'm pretty damned sure people are working on this…. and some of them are not very nice.

## 100 Comments

## Ben Quinney

Rigorous proof

## Walter Burton

Good enough for gubment work.

## jankat özden

Jesus christ what

## Warsin

Eculid is my dude im abbout to hack the shiit out of them passwords

## matt pflanz

So pretty much this is like brute forcing every possible password outcome? They already have programs like that… you insert a password file and run a “death by captcha” so you can constantly keep trying passwords without the website limiting your attempts. I have a password .txt file that has over 3 million different password combinations and I just slowly add different ones to it. If you do as many as you possibly can and then go in and delete the duplicates you can pretty much crack anything

## Meowsenberg

yeah I don't get it

## Pranjal Sharma

what

## El Guapo

5:00 … And I'm lost.

## Nishkal Kashyap

*I don't understand what you just said bit it sounds smart so I'm going to give you a like anyway*## Alex 99

Thing is, even if you find the two prime numbers that form the modulo of the encryption protocol, you still need to find the private key, and that's not fast. RSA uses the fact that factorising a huge number into two primes is hard, but it isn't the only thing that protects your message

## Meep Changeling

Cute, but my 5 dollar wrench already makes any and all encryption void. "Give me the password or I break your other kneecap."

## S S

17-minute physics

## Jyotiraditya Deka

I had to slow down the video to understand

## Silica

this acturally lets you get the RSA private key^ which means it can also be used to sign things. so on the plus side~ this will also allow us to run custom software on all the (current) major consoles, ps4, psvita, xbox, switch. without any modifications to the firmware 😀

## Indy Visualist

So if P has to be even for it to work, is it possible to protect data by making certain that P is not even?

I guess I am missing something!

## Tim Schulz

14:30 Why does it share factors with N? I thought it shared factors with m*N.

## Irreales Disrupt Real Estate with VR

Don't worry if an intel agency can break all encryption using a QC they will tell us before so we can know, because they are the good guys

## Irreales Disrupt Real Estate with VR

1998 : Quantum algorithms can break all modern encryption

2019 : don't worry quantum computers don't exist nothing to worry about, carry on with your normal life

2025 : Euh computers, math, algebra? What is that bro?

See the pattern?

## Edukate95

5:19 "… and here's the clever part."

I'm obviously not very clever if things didn't get tricky until now.

## Sebastian Nielsen

it would be interested to have a similiar video about how "quantium-computer safe encryption algoritms" like elliptic curve, why these cannot be calculated by quantium computers?

## MR. Macaroni

I may have a theory that could serve as a safe guard for quantum computers here goes

So normal encryption just takes one really big number like the one that took 2000 years to finish but what if the computer just kept on making extremely large numbers up. It would probably quadriple the amount of decryption required to complete. So the one that took 2000 years on a normal computer would take an estimated 8000 years for a normal computer and might make it harder for a quantum computer because the number is ever-Changing.

Please tell me if you think this would work and if not please explain why thank you for reading.

## Scott Cress

If I understood all this does that mean I should get a degree in cryptography?

## Emily Rose Lacy-Nichols

Great video! Really clear explanation, and your illustrations are always super cute!

Now excuse me while I mop my brain up off the floor cuz it asplode…

## Jarrod Yuki

we need to protect privacy or otherwise the texture of society and what it means to be human will collapse and there will be no more humanity.

## Dash Quinnten

Halfway through the video I noticed his mouth making wet noises (when your tongue makes a sticky when it peels off the roof of your mouth, etc.) and I couldn't stop focusing on that

## Henrique Vieira dos Santos Guerra

What's the name of the theorem that says m*b+1=a^p ?

## Austin B

Wouldn’t there be quantum encryptions too then?

## Cherilyn Kuan

My brain cells died

## John Price

Took me 16 minutes to realize this is a commercial…

## Deltexterity

Channel name: minute physics

Video length: 17:30

wait. that’s illegal.## sunath khadikar

This video is GOLD !! I thank you for every second of it.

## Ian Moline

So if this is true then how come the FBI made a big deal about how they weren't able to crack the apple 4 digit passcode and even Apple themselves said they couldn't crack their own 4 digit passcode? (Asking honestly.)

## ΝΤΕΝΤΑ Νικολιν

I didn't understand nothing

## Sohun Patel

Quantum computer currently only have 50 qubits. We need around 6000 qubits to actually run Shor's algorithm. Furthermore, modern quantum computer are not failure tolerant. So, good luck trying to run Shor's algorithm successfully.

## DarkThomy

The fact the bass stops playing one minute in scares me somehow..

## Kj16V

Minute Physics:

17 minute long video## Marcus Åkerman

But Shor’s only breaks some encryption, but there are already lot of encryption that doesn’t depend on this.

## Fact Sheet

What I don't get is about the frequencies.

Like couldn't you just take one minus the other and get the difference which is the frequency?

Why do you need to apply a Quantum Fourier Transform on them? 🤔

## Behfar Bastani

Such a great explanation! Would love to see you do sketches of famous complexity theory proofs or constructions, like pseudorandom generators, expanders, randomized algors, etc. Awesome video!

## John England

I wonder, how would quantum computers handle one time pads? One time pads that have generated random character sets to begin with. One time pads that have cloak values that create a new character set and one time pad for each iteration of the cloak value and are encrypted into pictures using multiple fonts and glyphs. Pictures with multiple layers that can be scrambled into a disordered set. Then, using steganography with password, embed the encrypted picture/s into the original picture. Should be interesting seeing them decode a picture. Interesting.

## Lone Ghost _/__/_

Takes em around 4 hours to crack aes-256 we need to upgrade encryption

## Funny Memes

I need a upgrade so I can keep up with this video…

## Funny Memes

Are quantum computers actually created yet?

## Seba

What a fucking cool video

## George Andrews

I wrote an encryption method for messages that quantum computers can’t break.

It doesn’t use keys and doesn’t allow you to know exactly when a encoded message stops or starts in the output.

## Cajun Gangster

Okay now I understand I just have to learn alphabet as numbers ¿?????¿ Duh

## BookWorm84

Oh! I totally get it!

QFT means Quantum Freakin Tmagic also known by its superposition PFM which is an expression expressed expressly by singing waves and lots of numbers that mean things.

Joking aside… Seriously, this is insanely good. I understood everything you explained… somehow. Despite having a background that failed algebra 2. Your teaching method is amazing. Thank you.

## brad vankoughnett

Ohhh interesting. I always thought that quantum computers just allowed 3state data instead of binary. Never knew that it could superimpose computations

## Alapan Das

That comes from the formula- there exist x,y such that ax+by=1(modulo b) for gcd(a,b)=1.

## Vic W

never hit the "rewind 5 sec" button so many times before – this took 60min to watch 17min

## Menya Savut

one time pad – choke on this, quantum computer.

## Menya Savut

still doesn't explain how quantum computers break encryption, because it doesn't explain how QFT works. it's only presented as a black-box.

## Rath

So… Why am I watching this if I have little to no idea what he's saying? I'm not actually good at math

… keeps watching anyway## FinicalBillyYT

I’m losing my ability to concentrate 5 minutes in

## אשל שחמון

OK, but since when encryption works like this, and why do you need to find the factors of a number to break encryption? Don’t you need to find the password? And, what do you do with the factors, after you find them?

(Please someone answer this)

## David Soto

I watch this when I’m feeling too smart

To remind myself that I’m not really smart

## Dries Analog

i wonder if quantum computing means the end of bitcoin and other cryptocurrencies.

## A Person Eating Bread

What

## Aaron

Quantum encryption then 👀

## jull1234

Dashlane ain't gonna save you from the quantum revolution.

## Wesley L

I need a quantum computer to decipher this video.

## Jordan Crawford

I was so focused until the baseline came in and said, “just give it up, dude.”

## Saschahi

Got to 12:50 before I gave up even listening and just started reading comments

## MrDontuknowme

Lost me 🤷🏾♂️

## Jordan Hicks

all i learned is how we encrypt stuff

was gonna say how but i cant explain it 😛

## Satwik Mudgal

Nine:-i…i……am not crappy

Nine has left the conversation## faox

I was thinking about this when I heard the news about Google’s “breakthrough”. They read my mind

## PlasmaRuler

It’s not that bad but if you don’t have 2 factor authentication yeah your screwed

## Tes Tos

Anyone has Aspiring? Bottom line is nothing is secure and now less than ever. Keep your money under the mattress and an AR next to your bed. Better yet put a sign by the front door telling everyone where is your cash and just let them in and take it, if you shoot a thieve most likely you will need that cash to get you out of jail either way your going to loose everything thanks to your government.

## Nick Ergodos

So the quantum computers with quantum supremacy is here now

## Spencer Shackleton

what

## seasong

can you talk about quantum ray tracing?

## zelzmiy

Yes, i understand this

## therealquade

So uhhhhh about Google's quantum computer….

## Insert your feelings [here]

Video wasn’t a minute dislike for misleading channel name

## The Legend of Tobi

Great explanation! Thank you 🙂

## Kyle Chin

Watch as I destroy the world's economy by turning a 1 into a 0.

## Kyle Chin

But remember people no need to panic because this only works for numerical encryption.

## Aidenne Campbell

I'm lost…

## shad sluiter

Perfect. Shor's algorithm should be mentioned with all of the news stories that are currently covering Google's claim to have created a working quantum computer.

## the1gip

4:47 So in the case of recurring decimals, this would be true of say A=10, B=7, P=6, m=142857 then?

## Pat John

Except you’ll have quantum encryption too so they will cancel each other oth

## Shaunak Marathe

That's the Fermat's Little theorem @ 5:19

## ngocbach phan

Why can't we just take a perfect number for g? That way, even if p is odd, g^p/2+1 or g^p/2-1 will still be a natural number.

## warmCabin

Dashlane's cool and all, but it doesn't sound like it's Shor-proof.

## Zenax

Who else didn’t understand and felt lost but watched cause it was interesting?

## Snubagaff

Head hurty

## Mike Mestnik

This video ignores ECC, that everyone is switching to!

## Marv3Lthe1

In Quantum world, you could be a man, a woman and a ladyboy at the same time.

## YtoSk

i understand almost everything. the only thing i don't is how you do that smooth transition between quantum mechanics and advertising your sponsor. you are a genius.

## Dota2 Lesson

i loved the video, well done. still you got a thump down for the ad at the end + no subscription

## NCR Trooper

And then alter the website code a bit to add a captcha

## GrossZastrow

Hooking up time crystals with quantum computers will enable the cracking of any encryption used today. I'm pretty damned sure people are working on this…. and some of them are not very nice.

## Yellow Diamond

why dont u jsut put 1, isn't that a factor of every whole number?

## Blue d20

The first quantum computer was made one week ago from when I’m writing this.

## Vishvraj Chauahan

C'mon guys I am 14 and still understand this

## Retro Lad

Why am I watching this and how did I get here

## Retro Lad

13:58 'I'm oversimplifying a bit here'

Lol what

## Mattia_98

2048bit RSA encryption isn't even that good. For RSA 4096bit is standard and RSA is obsolete anyways..

## Gabriel2005_11 / gaming

top 10 facts that will have almost no difference in your life