Break RSA Encryption in 10 Lines of Python Code |

Want to break RSA and ECC cryptography in just 10 lines of python code?
Let me show you how with a quantum computer!
My Extraversion for Introverts course: www.introverttoleader.com
Apply for my Extraversion for Introverts coaching program: ubv05h4c8u6.typeform.com/to/z...
Trying to figure out how to use quantum computing in your business or need to secure against the quantum threat?
Request a consulting call here: ubv05h4c8u6.typeform.com/to/b...
Universal gate quantum computers can run Shor's algorithm to break modern forms of modern cryptography. It was discovered in 1994!
Using Qiskit Aqua library, you can factor numbers (the basis of RSA cryptography) using Shor's algorithm with 10 lines of code!
Let's import Shor, QuantumInstance, and Aer, a quantum simulator.
You can also change the backend to a real quantum chip. This example uses the qasm_simulator, but you can change the backend to a real quantum chip!
We setup the quantum instance and the number of shots, or runs, of this algorithm
Of course, right now we can only factor small numbers, but this demonstrates how far we've come with quantum computing!
You can get access to the IBM Quantum Experience and Qiskit documentation here:
quantum-computing.ibm.com/
qiskit.org/
#Shorts #quantumcomputing #pythoncoding

[@Anastasia-Marchenkova]

Hey! IBM has updated Qiskit so this code no longer works. There's no more Shor built-in algorithm, you have to use a Factorizer. And the docs are now only on the IBM Quantum platform!

[@-_Nuke_-]

will you show us how to do that? possibly in a longer video?

[@69elchupacabra69]

I can do it with fewer lines using a while loop and 300 trillion yrs

[@FatherPhi]

Genius

[@iantarantin2101]

Is 300 trillion years enough?

[@69elchupacabra69]

@@iantarantin2101 not if you waste time asking these questions

[@warscovich]

For a key of the value 21 a trillion years?

[@celsiusfahrenheit1176]

LOL that was hilarious

[@jongxina3595]

This is cool and all but watching a programming TikTok is so surreal lmao.

[@didyoustealmyfood8729]

lol I was about to comment this

[@dylanneely91]

@@Anastasia-Marchenkova this gives me great hope for our future :D

[@ko-Daegu]

@@Anastasia-Marchenkova Better to move to YT shorts fully then wasting time with CCP spyware

[@TheHippyHoppyHippo]

@@Anastasia-Marchenkova did it start because of lockdown?

[@TheMattSturgeon]

@@ko-Daegu mfw we have to choose between Chinese spyware and American spyware

[@mmtf]

Factoring 21 with Shor's algorithm in a quantum computer is just like using a tactical laser beam to kill a mosquito.

[@mathastronomie]

@@Anastasia-Marchenkova i feel like this is a movie line but can't remember. What movie/show is this from?

[@amurizon]

@@mathastronomie a must watch! :P

[@bikeybikebike]

To be fair mosquitoes can kill a lot of people.

[@bitwisedevs469]

What an overkill

[@StefanNoack]

Mosquito killing lasers are actually a thing seriously considered to stop the spread of malaria: en.wikipedia.org/wiki/Mosquito_laser

[@Raleighthrbub123]

Me: so where's the catch here Key: 21 Me: ah yes. seCuRiTy.

[@Raleighthrbub123]

@@Anastasia-Marchenkova I know lol I'm just nitpicking.

[@OGBhyve]

@@Raleighthrbub123 So this is a 21-bit RSA key?

[@Raleighthrbub123]

@@OGBhyve no no, 21 can be represented with only 5 bits. 21 in binary would be 1 0 1 0 1 if I haven't done the mental math wrong. 5 bit security well... isn't because it's so easily brute force-able. Remember that with each new added bit, it doubles the amount of combinations there are so 2^5 is incomprehensibly smaller than the standard 2^256 for 256 bit security. 2^256 is something retarded like more than the amount of atoms in the visible universe.

[@SahilP2648]

@@Raleighthrbub123 RSA is 4096 bits now. AES is 256 bits but that's because it doesn't work like RSA and encrypts the file in a long chain.

[@ribozyme2899]

Fun fact: when Rivest, Shamir and Adleman came up with RSA, their first practical test was Adleman delivering an encrypted number from Rivest to Shamir (sitting in different rooms), and the key they used was 21.

[@sijiharold2045]

This is a lot, lot more interesting than an air hostess closing an airplane door

[@cipriandumitrache9340]

Glad to hear I'm not the only one brought here by this freak yt algorithm!

[@DrRiq]

I mean...

Damn KZbin. Every human being watched the hostess 😅

[@khurr]

Tell that to humanity...literally loosing our minds with meaningless things

[@sarsaparillasunset3873]

Ye i don't get that airplane thing

[@DavidStnl83]

4096 bit key next please. Need to drain the federal reserve

[@AnthonyBolognese710]

I’ll bet you they aren’t using 4096 on anything in their internal pki.

[@cccc3328]

I'm like "hol up" no way some one on tick tock just broke 4096 RSA encryption over python and is alive to speak about it.

[@devd_rx]

Lmao

[@flatbat13]

Everyone else: *highly intellectual discussion* Me: "...wtf does that say simulate 'gasm by getting the backend"

[@undoorcovoor]

It's Q ASM, or quantum assembly, I believe

[@pinpon163]

You can simulate my backend and make me 'gasm

[@emftechEE]

Now that my friends, is how all TikToks should be! 👏🏽

[@edinfific2576]

@@Anastasia-Marchenkova Unfortunately, intelligent videos are not the norm. That's why we have the impressionable youths getting and acting even dumber because they're surrounded by brainless examples.

[@hectorgomez28]

Open the modules to discover there aren't only 10 lines.

[@googleuser471]

And then open those modules which are imported in the imported modules hahaha 😂😂

[@hevad]

It's turtles all the way down.

[@the_foliot]

@@hevad import turtle

[@battlefist6884]

Python makes it easy but writing rsa and other encryption code from scratch is the real deal

[@pushpajitbiswas3752]

Me: what's going on under the hood Python programer: how tf I know, ask the person who build it. Me: 🙄 OK

[@pushpajitbiswas3752]

@@Anastasia-Marchenkova Yeah sure. In future you have to only import that's it, don't write any code, python will handle the rest of it automatically 😂

[@therealb888]

@@Denjaminable there's probably a good reason for it. It gets crazy complex if you try to go deeper.

[@kristopherrobin4001]

@@pushpajitbiswas3752 bruh

[@protoketer4554]

*Laughs in C programmer*

[@akin242002]

@@pushpajitbiswas3752 Going down that road is too time consuming for most businesses. In your personal ⏳ time is better if you are truly curious and adventurous.

[@ktn8329]

This doesn’t make sense. Quantum computing relies on actual quantum hardware, thus - a quantum computer. A quantum simulator plugin? If it’s still running on your binary computer it cannot perform simultaneous computations. This demonstrates the concept of breaking RSA algorithms but you can already just explain that conceptually a lot easier than downloading some libraries to put into python. It’d be more digestible for viewers. But claiming this plugin breaks RSA encryption is incorrect because (like shown) you are only demonstrating a binary computation of a factorial of 21. The reason quantum shines is because it can do it to astronomical prime factorials, which this code could never do while running on a bit based computer. So no, this doesn’t break RSA, this shows the process of breaking RSA using a binary computation device.

[@staunch4266]

Beauty with brain

[@hevad]

_"Do you wanna use someone else's code with just 10 lines of Python code?"_ There, I fixed it for you.

[@Bruh-vp6qf]

Programming is a means to an end for most people. What's going with reusing code?

[@hevad]

@@Bruh-vp6qf Nothing wrong with reusing code. Just pointing out the blatant click-bait in _"Do _*_you_*_ want to break RSA encryption with _*_just 10 lines_*_ of Python code?"._ Saying: _"Hey, there's now a_ Shor _Python library to break RSA encryption on quantum computing services"_ would've been just fine. P.S. Don't get me wrong, Anastasia is an amazing communicator, and I think her work sharing her love for and knowledge on quantum computing is awesome. I just hate to see good _KZbinrs_ yield to click-bait.

[@niuniujunwashere]

lines of code already is a bad measure even if you don't import libraries... you realize how Python itself is a built-in library with thousands of lines of code, right? what you say could be applied to literally any Python code.... surely you can make it more specific by saying what implementation of Python you use and what packages you import, but this still doesn't give you a good idea of what this number means.

[@mio9525]

i found an easier way with less steps 1- kidnap some kids 2- ask them what are 21 factors 3- return kids after giving them icecream

[@mohamudharoon9512]

Yeah sure, lemme walk up to your lab and casually try your code with your quantum computers. Don’t mind me here

[@michamarzec9786]

The video is a bit misleading. Sure it shows you how to find the prime factors of a specific number through Shor's algo, but it doesn't inform that this algo is pretty much worthless on any machines we have at our homes (I dont think I need to explain why). Nevertheless I think it's great that we can already try it out on our own.

[@pnewm10]

Yep. Just classic clickbaiting. Red flags: tiktok and pretty girl and her not explaining anything logically.

[@Ash-vu5vo]

This is a specific case of: “How to do something? … Don’t. Call a library to do it.”

[@youtubepooppismo5284]

python be like

[@antemalenica8002]

Looks like my self education on RSA encryption is slowly becoming less meaningful 😂😂

[@akin242002]

Exactly how I felt learning python 2, and then Python 3 came out.

[@AnotherPrashanth]

Love the #Shorts, keep em coming

[@ronemchowry180]

I don't know what she's talking about, but I still watched

[@j.jehml.1446]

for a second i was like "damn you full of shit" until she said "using a quantum computer" lmao

[@Czeckie]

oh, I thought you're gonna implement shor's algorithm in ten lines. This is cheating! :D

[@lucasgasparino6141]

@@Anastasia-Marchenkova I see your point, but I personally prefer coding my own kernels and functions. Even though these libs are open source, they might have bugs and submitting a correction can take a while. And if you don't look at them, it's just a magical black box, which is never a good thing... Not saying libs are bad, but something like Shor is the kind of stuff I'd prefer to do on my own. Case and point, I don't use cusparse libraries for SpMVs on the GPU, I've coded my own in cuda Fortran and cuda C. In particular, the Fortran one is nice since now I don't need a C wrapper to run a simple function :D

[@myanrueller91]

Aka: Import the work someone else did for Shor's algorithm

[@sounak5853]

*Ransomware:* All of your files have been encrypted. *Me:* **laughs in 10 lines of python code**

[@thomasesr]

*Ransomware:* This 10 lines of code are good for 5bit RSA. Ransomware can use 256bit to 4096bit that you'll need a quantum chip that doesn't exists yet (for a few decades probably). *Me:* ZFS snapshots back an hour.

[@akzual50]

@@thomasesr can't encrypt my drive if I'm using all the ram

[@thomasesr]

@@akzual50 arc_limit is a thing

[@akzual50]

@@thomasesr what

[@thomasesr]

@@akzual50 ZFS don't need to use all the RAM, you can set a min/max limit.

[@sniperwolf50]

If Harley Quinn pursued a degree in CS instead of psychology

[@obviouslytwo4u]

If you do all of the instructions backwards, you get the same result, that's quantum confusion.

[@ov3rkill]

The revolution of educational content for tiktok has come!

[@Nashcaster]

Your shorts are all I want on my feed lol! Genius!! Plz keep it up! This world needs people like you! 🤙🤙

[@mohamudharoon9512]

That sounds dirtier than what it is😂.

[@pranaybhoir3]

Actually quantum computers can crack RSA encryption but the quantum computer need to have at least 1 million qbits and the largest we have gone is almost 500 qbits. For now it is impossible. But maybe in the near future.

[@car103d]

That’s why we need post quantum encryption and QKD as soon as possible.

[@genessab]

Wow using an actual quantum chip in 2021! We really are living in the future :)

[@pronabpaul1772]

Beauty with brains

[@XM525754]

Greetings from Montreal Canada Just discovered your channel, wow, I didn't know what I was missing!

[@supercheetah778]

Could you do a video on what Shor's algorithm is doing? I've seen a few things, but they're either too handwavey about collapsing onto the correct solution, or just explain what quantum gates do, or I just get confused.

[@bartech101]

N − 1∣∑x :  f(x) = f(x0)e2πixy/N∣2 = N − 1∣∑be2πi(x0 + rb)y/N∣2

[@Dev-ih1of]

This! This is the type of shorts I want to watch rather those weird tiktoks

[@samoriginal]

I am not looking at the code tho 😂

[@DrRiq]

Honestly American-Russian chicks are gonna rule us all in like 5 years

[@anubis9116]

Yes, now get back in the kitchen where you belong.

[@Zer0Spinn]

Bring it.

[@laudbentil8184]

Wow, it used to be really difficult to come across quantum computing examples online, awesome stuff!

[@morusbowen9219]

What's the largest number u could factor with the current 70 qbits?

[@louben5573]

hey das cool Anastasia, thank you and keep up the good work, best from Amsterdam cozy west side...

[@RavenRaven-se6lr]

I think you could explain the weather in such a way to make a rainy 🌧 day look bright .

[@m.h.7121]

Hahhaha Key = 21(5 bits lol), my brain cells can easily find the prime factors before the quantum shit, 3 * 7. This video is far away from reality when we have digital certificates that uses sha-512 algorithm with key length equal to 2048 or 4096 or even bigger. If you try this key length, it will took forever to guess the goddamn freakin key...

[@m.h.7121]

@Thomas Bescond yeah, but this will be applicable not in the near future cause our lord Elon has bought 1.2 bn$ worth of bitcoin, and he already knew that it is a safe investment, no one can spoof the blockchain in a matter of seconds. So when he is going to sell those coins, it is a good sign that something wrong is going to happen. Hahahahah. Just kidding. I mean it sounds logical.

[@cgcrack4672]

It will take time forever for just 210length digit

[@shikeridoo]

I have no idea what you did but god damn great. Continue doing smart stuff.

[@carljohnson7131]

I'm so happy that I finally ended up seeing a tiktok video which is related to studies and betterment of myself. Today I can sleep happily 🥺

[@vedanshdubey2880]

Woke up and saw this, thought for a second that the world changed........ Now that's a great TikTok! Also waiting for Sam Miller to react to this.😂

[@vedanshdubey2880]

@@Anastasia-Marchenkova Uhhhh well just search it on youtube lady, lmao

[@alexwilson2537]

We are within 1k years of merging our collective consciousness into computers and KZbinrs/TikTokrs make more than the miners pulling the precious metals from the ground. Good job capitalism!

[@moisesfernandez299]

I have no idea what’s she is talking about

[@tomwaligorski9882]

RSA encryption works by having a key that is a really big number. What you need to unlock the encryption are the factors of those numbers. For example if the key is 21 you can easily tell that 21=3×7. But what prime factors make up 737383737263789287229107337227382917? Solving this problem on a regular computer takes a long time and that is what makes encryption safe. Everything can, of course, be bypassed given enough time and/or resources but the point is that it's often not worth the effort. However on a quantum computer things are different. There's a thing called Shor's algorithm that can find factors of large numbers very easily. Minutephysics did a video on it. What she's doing here is implementing said algorithm to find the factors of any large number, therefore breaking the encryption

[@tato1271]

@@tomwaligorski9882 thank you!

[@NwoDispatcher]

You don't say...

[@IO9802]

@@tomwaligorski9882 r/iamverysmart

[@Flying1Machine]

@@tomwaligorski9882 that was a great explanation

[@mehranaliyari9866]

Visit Iran, a country with an 8,000-year-old civilization, a country where countries such as Iraq, Afghanistan, Pakistan, Oman, Bahrain, Yemen and Qatar were once one of the provinces of the UAE. A country with many tourist attractions from mountains to the sea and desert and forests to new buildings or Persepolis of several thousand years and Choghaznabil and many other places

[@SilhSe]

Mmmmn.. quantum chips 😋🍪😂

[@hiddenaccount3607]

OMG i can now utilise my Quantum Computer I purchased from a scalper Thanks KZbin

[@DaxSudo]

My bullshit meter is tingling. But I did just sign up for the IBM quantum dev testbed. So I will have to take a look.

[@deepaks7015]

Hi! I am a physics undergraduate now. I want to do research in string theory and quantum gravity. Will learning quantum computing be helpful ? ( I am not a computer science student though and I just started to learn quantum mechanics)

[@WilliamFord972]

Quantum computing is gonna usher in a whole new level of encryption/decryption.

[@maximesoriano6392]

Thanks for the tip !

[@thomasesr]

Amazing! IBM has some deep pockets!

[@rebelmind654]

KZbin started with keyboard cat and now it's a wealth of knowledge😎. TikTok started with dances but the future is looking bright....🧪🧫🧬👨‍🔬👩‍🔬

[@harishravishankar]

Nice to see it. Great quantum computing code. Though didn't see it run.

[@johnathonthomas9446]

Wow 10 lines using libraries that are thousand of lines!! So original!!

[@IamCoolAngel]

I have no idea what are you talking about, but you are cool 😂

[@voltgaming2213]

Someone with brains in youtube shorts , finally

[@helpme100]

Interesting AF as being a individual that barely plays around with python but love my introduction to Linux long ago!

[@revolvency]

I'm not into python, but this quantum chips were still amazing

[@shehrozkhan8548]

Don't know about python but you have definitely conquered the youtube algorithm

[@presidentskroob522]

And she properly replies to comments with sentences, not just a thumbs up! These are strange times we are living in

[@kyotosinfinity5959]

That one kid who says he can hack any website .

[@Chris_Fomage]

Alright… now i just need to steal a quantum computer to hack my friends Roblox account.

[@Explore4code]

A legend do it more plz🎉🎉

[@littlebrit]

I used Qiskit for quantum teleportation with just 7 lines of Python code. Drunk coffee in Paris then teleported back.

[@Blubbux]

oh boy python tik tokers gonna crack my 1digit keys. I am so afraid :D

[@z90347UniversalMind]

Wait let me get some money to pick a quantum computer first.

[@vtrandal]

How do you set a random base value that is not a factor of the key? Isn’t that akin to the problem we’re trying to solve?

[@frogiwthoutahat]

oh yeah lemme just pull out my ibm quantum chip

[@nickperry508]

Now do it with a mouse inside a house.

[@horadriccube]

Yes they do yes they do

[@denver0017]

Literally I was watching ur eyes rather the lecture

[@user-ix9lw1te8j]

Now try it with a 2048 bit key

[@9888622400]

What is the Biggest number we can try out there?

[@user-yf2pi2de8w]

Thoughts on Ekera Hastad? Shors algorithm is old news according to some...

[@souravsingh768]

I was wondering what do you do for a job ? or are you studying ? And I request old style videos back. Longer videos.

[@ishdx9374]

Damn... NSA hasn't been able to figure things out until this video

[@mapleandsteel]

This is fucking sick

[@panhuys1893]

This seems way more complex than building a nuke

[@akin242002]

Not really. Just have to get used to the syntax. It is arguably the easist programing languages in the software industry. Try learnimg C or Java if you want a nightmare learning curve experience.

[@pixelariumoriginal3529]

Me who knows nothing about programming and who's just been brought here by YT algorithm: _interesting..._

[@alex_huynh]

laughs in [5,7]

[@mateuszabramek7015]

Yeah, just invest 8mln $ in quantum computer and you can hack Starbucks for free coffee.

[@_tsu_]

This is literally just "do shor algorithm" in code form but it works ig 😂

[@Anastasia-Marchenkova]

sadly this code was deprecated :(

[@nikhill8620]

I doesn't expect coding tips on tik tok

[@lucasgasparino6141]

That's... Cool, but not 10 lines. The library is doing the heavy lifting, and it sure as hell isn't 10 lines... Still, nice to see Shor at work :D maybe follow up with a video demonstrating how code code a simple quantum shor so we eliminate the lib?

[@InformaticageNJP]

Oh cool, the shor's algorithm. import shor Nevermind...

[@edinfific2576]

With such a beautiful and intelligent girl next to me, I wouldn't mind if it took a LIFETIME to break that RSA encryption.

[@sudarshchaturvedi7011]

Is there any tech that would allow me to run code on Quantum computers , like how Cloud is able to run code on a remote server

[@MuhammadbinYusrat]

Did you attempt to see if you could hack Bitcoin with this?

[@raulguerreroflores1460]

Nothing better than C

[@saswatsarangi6669]

What exactly did it do?

[@thelastremaininglogicallib9320]

"Okay Google. Translate from Genius to Confused-lay-person.”

[@joantello.mp4]

@@Anastasia-Marchenkova & u got me, well done ✔

[@t3hPoundcake]

"key = 21" lmao

[@angelo4664]

How long the output factors could be?

[@LudwigvanBeethoven2]

Another change is happening I really want to see next 10 or 20 years