How RSA Encryption Works 

2:31 Luke Smith before he became Luke Smooth

I have a paper due this week about aes, rsa, and blowfish and you’ve been clutch bro

If you want full understanding of the RSA cryptosystem (to the point of being able to program it), I advice reading "Introduction to Algorithms" (Cormen, Leiserson, Rivest, Stein) - the book also explains many related algorithms, like the Pollard Rho Method (generation of large, high-probability prime numbers).

You got a positive shout out from Luke Smith today

It's important to remember that you still have to be sure you got the right public key! Maybe a video on roots of trust (for websites, secure boot, …) and their alternatives (safety number in Signal, networks of trust, etc.)?

5:04 You said the size of your RSA public key is "248 bits, or 256 bytes". I think you meant 2048 bits, 2048 bits / 8 bits per byte = 256 bytes.

Spot on. You’d encrypt outgoing messages with the recipient’s public key You’d encrypt with your private key for signature purposes. I’m not aware of any other reasons. The whole idea with both encryption and hashing in general is that they’re easy to perform in one direction and exceedingly difficult in the other.

Excellent video, thank you so much! Like so many others, I've used certs and digital signatures for years but never taken the time to understand what's happening and this video helped me understand it better.

Please stop.

Honestly, this is much more understandable than AES.

I would appreciate more visual aid in these videos. In my opinion it would make the videos more understandable and it would be easier to follow what you're talking about. Btw thanks for the educational content 👍

7:30 when the rsa key is sus 😳

I like to think of the public key as a Lockable padlock, those kind in lockers that you can push in the shackle and it locks, but then you need the key to unlock it. thus the private key is the key, the padlock is that public one that anyone can use to lock their parcel in a cage with, and send it to you to open it

Thanks. Apriciate your work. Support from Italy

LMAO, literally watch your videos for fun. I never thought id see one of your videos when studying for classes.

love from india bro 🇮🇳☮️

Finally I understand it!!! Great Thanks!

Will you do a video about SHA256 too?

Yup bro a little demostration on terminal would also make this more understandable

I feel like one of my teachers will use this video in the future

PGP (GPG) next please !! 😆

Thanks for explaining this easy!

While AES is somewhat robust against quantum computers, RSA would be totally broken by it.

I love your videos dude.

Nice. You should do elliptic curve next!

i like your "Works" series

Factoring primes is tough, but I think the greatest security the RSA algorithm provides isn't that. It's the incredible dullness of all known explanations of how it encrypts things.

3:30 I think you got it the other way around. You encrypt with your public key, and decrypt with your private key.

Now normally what is used is *diffie hellman key exange* / *eliptic curve* to get a key, and with that key we use AES to encrypt the communications. RSA is used for certificates

thanx, i hope you do a video about SIT encryption for IOT it would be very helpful

Awesome! 2 likes for the video, a dislike for not including the lecture in the description. - You total is 1 like, sir, have a nice day

These videos make the CIA very upset.

Very informative thanks

thank u sir i have understood :3

I like the reference to "Mean Girls"

This sounds like the PGP encryption... is PGP a kind of RSA or a different algorithm that also happens to have public and private keys?

@ cca 5:00 I believe you meant 2048 bits and not 248 bits (cuz then you said it's 256 bytes and then it doesn't add up)

Not sure, i thought private was to decrypt, and public to encrypt. So you can encrypt using private as well?

Je definitely recommence the video by (RU-vid) Art of the Problem named ‘Public Key cryptography: RSA Encryption Algorithm’ Definitely boils it down to the bare concept while keeping a balance between specifics and simplicity.

Very good video.

The casual P=NP on the chalk board

Great explanation

Hi , if somethink is crypted with rsa its mean can is have crypto ? I have some old hard driver from 2014 and at roming where is crypto file is show rsa and 3 file system with letter and numbers

thanks for this video

mental outlaw is the best and will change the world watch the ads to the end or u want digital garden monopolies!

woah

The relationship between private and public keys remains a mystery me.

So, the private and public keys are interchangeable (math-wise) before you declare that one as private and one as public - correct?

Bro do you even calculate the area under elliptical curve?

Do you get monetized for these vids?

can I get a video on PGP next please?

if the attacker got the alice public key, means attacker also can use it private key to decrypt ?

4:55 I did not know there was a limit to the amount of data that RSA can encrypt. Why? Source? I thought the problem was if you encrypted text with RSA then traditional language analysis could be used to figure out the message. Since the letters ‘E,’ T’ and spaces would always have the same corresponding cypher text letter, then a smart person could eventually figure out the pattern and deduce the message - without cracking the RSA keys. Whereas an AES key has no recognizable pattern since it looks like a random list of bits. Also, RSA encryption is significantly slower than AES. So it’s better to RSA encrypt the short AES key and then encrypt the message using the faster AES algorithm with the encrypted AES key.

i always thought rsa stood for rosallosynthetic saedric almanation process

Nice

Thanks Mental Outlaw ...

wow im early

thanks

an example would have been so useful

😁👍🏼

diffie heilmann is so damn cool

3:25 You have your logic reversed here in your explanation. You should have said that the public key encrypts and he private key decrypts.

hai

Now I understand

0:30 anyone else tried to scroll up?

next gpg

How can enable encryption in Archer Control Panel

Should be noted: DO NOT USE RSA. ESPECIALLY DO NOT ROLL YOUR OWN RSA IMPLEMENTATION. A large portion of modern crypto vulnerablities today are the result of programmers with no formal background in number theory using their own RSA because its math is deceptively simple to implement. The fact is that RSA is a minefield of mistakes waiting to happen be it not padding your ciphertext, using a too small public exponent, choosing primes that are too close or using primes that aren't securely generated, sending the same or similar messages encrypted with different keys, using the same prime for two different keys, the list goes on. For asymetric encryption, it is _strongly_ adviced that you use Elliptic curves, in particular Curve25519. The parameters of which have been carefully chosen by experienced cryptographers who know what they're doing.

7:29 SUS? 😳

cool I'm early

You can encrypt my AES

Hey, have you heard about Plan 9? You might wanna check it out.

yeah yeah but still having the key they can still use it to decrypt it, by calculating the key, yeah i know, compute power, sure, goverment has the compute power, universities, and this is still really insecure, public and private keys my ass.

3rd

ayy hi

tl;dw cryptography ia hard

RSA is on the way OUT! Watch THIS video ---> ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-hHNvefPfH-g.html

around 3:25 u said that people can use your public key to decrypt messages encrypted with your private key. this is not the case!

Adi shamir by his face looks jewish.

5:00 did you mean 2048 and not 248? You casual.

Talking too much , boring and not informative