RSA algorithm step by step example

RSA example step by step shows how RSA encryption works mathematically as well as with data encryption tools such as GPG. RSA encryption is used in many public and private key encryption systems. This video will show public and private key examples and then the mechanics of using the RSA algorithm.

Index
0:00 What is RSA Encryption?
0:17 Who are Ronald Rivest Adi Shamir and Adelman?
0:35 Public and Private Keys
0:50 GPG encryption example
2:10 Example of factors of numbers
2:45 William Stanley Jevons prime number challenge
3:15 Examples of finding prime factors
4:25 How to make a public RSA key
5:50 Simple example of a public and private key
11:20 How to encrypt a letter with the public key
13:45 Decrypt a letter using the private key
15:50 What are RSA number challenges?

[jessycagonzalez]

Finally. A good explanation on this topic with no skipped steps nor assumption about the viewers' previous knowledge. Amazing professor!

[brandonm]

I've watched and looked at so much for someone to finally break it down for a smooth brain like myself. Thanks for actually breaking things down into simple steps, with a simple example.

[eliaswachira]

This guy is super easy to understand and teaches clearly with no skipped steps. Thanks Shad. If there was no covid and you lived close by I'd take you to lunch

[An.Individual]

Nice video.
FYI Rivest, Sharmir & Adelman only patented RSA, they were not the first to discover it

[paulotcj]

Now that's a good explanation. Unless one is able to encrypt and decrypt (with pen and paper) they will not really understand it. And this example doesn't skip any steps. Best explanation so far!

[danielrozanski]

THANK YOU!!....went to 5 other sources and they were crap! You are a life saver!

[elenesokhadze]

The best tutorial on this encryption method. Thank you

[zgbl]

This video is so underrated, but the best on this topic I've seen. And I've seen A LOT. Thank you so much for this.

[vimcfy]

this is the way to teach lovely system of visuals, clear speech, clear reppresentation etc etc this is paradise after watching loads of other videos that are messy, jumbled up and only fit as a reminder for people that already know the stuff!

[FagneTReges]

Thanks for your video Professor Sluiter! I'am a brazilian student, and yours videos helpe me study!!

[McBhayan]

You are such a genius creature on the planet earth Prof Sluiter. Hats off!

[chakalonzote]

Sir, my hat off to you. Nor my book or my professor was able to explain this with such simplicity!

[hotbird]

How come these smart people not have millions of views. Thank you so much, very clear an precise explaination

[ogdbalsuzf]

Awesone explanation, Thanks so much! I'm not sure what I would've done without this tutorial

[NGUYENTHIKIMNGAN_]

This one so far is the best explanation on RSA I have come across. Thank you, Prof!

[charliemelga]

Thanks very much for posting very helpful, I have a few questions please as there are a few things about the video I do not quite grasp.

Can you please explain the follows: In Column 'A' of the spreadsheet the rule is 'must be a coprime of 6 and 14' when I look up the definition of coprime it says "Co-prime numbers are the numbers whose common factor is only 1"

You rules out the number 2 and 4,

I can see why you rule out 2 because 6 / 2 = 3 and 14 / 2 = 7 (so their only factor is not 1).

However taking the 4, 6 /4 = 1.5 and 14 /4 = 3.5 (in other words not pure integers, and I though the result had to be a pure integer i.e. not remainder)? or do you always remove even numbers before starting the maths?

Can you please explain/clarify the above for me.

One a related note, I did not realise the private / public keys are actually 2 numbers (e.g. two numbers each key) working together. Given a public key do not know of a script (preferably using PoweShell) where I can split the representation of a public key (e.g. byte array) into the two distant values to see that they are ?

Thank you very much again for posting :)

[ahmedaj]

thank you! helping me study for my cryptography final

[becool]

I simply loved the explanation, this was great. Your way of explaining the algo was quite smooth and smile. Thank you.

[rosannaisaksson]

Thank you for the thorough explanation of RSA. Very helpful.

[lmaoty]

Very simple to understand! Keep up the great job!