I have a master's degree in computer science, and this is the best explanation of RSA I can remember coming across.
@DJ_Force4 жыл бұрын
@@noahr1379 Funny, the diploma on my wall says I do...? I definitely remember paying the bill...
@DJ_Force4 жыл бұрын
Good grief, I am getting flamed for liking a video on encryption. Good thing I didn't say anything political, I might be DOXed by now!
@classicsethposts4 жыл бұрын
@@DJ_Force I don't think so
@alwaysinagoodshape53274 жыл бұрын
@@DJ_Force Everyone has a lot of degree now the world is warming up. What makes you so special, huh?
@DJ_Force4 жыл бұрын
@@alwaysinagoodshape5327 Good grief, what a bunch of snowflakes here. My point was that my formal expensive education didn't have explain this as eloquently as this short, free KZfaq video does.
@mattt26846 жыл бұрын
Man... This is the definition of a good teacher. You can explain things very well and in a succinct manner. Great video!
@glassbat865 жыл бұрын
I agree! His students are so lucky.
@eternal37174 жыл бұрын
@@shamsmehdi3725 But not many people can teach as well even if it is just for show. That's the difference
@umair72804 жыл бұрын
@@shamsmehdi3725 sure when this was uploaded in 2014 where he didnt even get a 1000 views...
@inum4004 жыл бұрын
@@shamsmehdi3725 I have no idea what "making a numbnut followers idiot" means, but all that matters is that he taught these high school kids a topic, and he taught it in a way which allows anyone to understand it easily.
@aprilflowers9864 жыл бұрын
@@shamsmehdi3725 dude shut up, you have no idea what you're talking about
@ashleypursell97024 жыл бұрын
this is the kind of teacher we all needed in school
@ksxf98762 жыл бұрын
If the teacher knows this much why would he be a teacher in school
@ashleypursell97022 жыл бұрын
@@ksxf9876 cus he wants to teach ,,,,,,,,,, LOL, wonder what u know lmao
@patricklarose2 ай бұрын
Now with the internet, he is the teacher we all have.
@stro999Ай бұрын
On soul it sucks it’s easier to understand as an adult
@panzonecadutodifaccia5 жыл бұрын
2 hours of lecture in my uni and I didn't understand shit, 8 min of video and I feel super confident about rsa. Thanks man you a great professor
@arlo46395 жыл бұрын
when a secondary school teacher can explain things better than a tertiary lecturer can, shows just how bad tertiary education is
@mive55254 жыл бұрын
I feel exactly the same lol
@Mathin3D4 жыл бұрын
If the two hours of high-level maths did not reveal the intricacies of RSA but you think 9 minutes of an over-simplified example does, you belong to neither Computer Science nor Mathematics.
@yanna68154 жыл бұрын
@@Mathin3D Hate to break it to you but not all teachers are good at what they do
@tincoyan73804 жыл бұрын
Repton Maybe the tertiary lecturer thought you’d learnt it from the secondary school, so they started teaching you something difficult.
@seanmalone64985 жыл бұрын
Not only did I just see the best explanation of RSA encryption that I've ever come across, I got a free yoga lesson as well.
@matthewchunk36894 жыл бұрын
that chinese guy talks like a cartoon kangaroo! krikes!
@worldaviation4k6 жыл бұрын
This makes more sense than some other videos that i searched for in other places with the fictional alice and bob. Proper detail like in this video with the actual numbers is far better than other videos i've seen elsewhere
@thisistraightgarbage5 жыл бұрын
I hate Alice and Bob. I know they're a historical artifact, but they don't make the concepts any clearer.
@smiechu474 жыл бұрын
Fuck Alice and Bob
@pracha954 жыл бұрын
They are busy ducking each other
@michealkinney62053 жыл бұрын
I must have watched the same exact videos as you, lol.
@kl65443 жыл бұрын
Alice and bob worked for me doe
@Jinsun2023 жыл бұрын
Being from Ireland, the first couple of times I heard you say "Irish say" I had to remind myself he's saying "RSA", ha ha. Great lecture, brilliant enthusiasm and clear explanation, thank you! You're not just a good lecturer, you're clearly also a fantastic teacher.
@harper53783 жыл бұрын
What a good teacher, you can tell the students are actually interested by how they're engaging as well.
@rish14594 жыл бұрын
I love how you simplify the algorithm & solution. Additionally, that was a great homework assignment to show why we can't rely on approximations stored in calculators for irrational numbers.
@Jack-dx7qb4 жыл бұрын
Some remarks: 1. The public key is (k = 5, m = 14), where 14 is a modulus (often large) chosen by the recipient, and 5 is an unit mod φ(14). Note that 5 is multiplicatively invertible under mod φ(14), and the inverse of 5 is 5 mod φ(14). 2. φ is the Euler totient function. φ(14) is the counting of positive number that is less than 14 and is relative prime to 14. φ(14) = 6 = (2 - 1)*(7 - 1). 3. The private key is the inverse of k = 5 mod φ(14), i.e. 5 mod φ(14). 4. In the video, we use 11 as our private key since 11 is congruent to 5 mod φ(14). We could use any number that is congruent to 5 mod φ(14), i.e. 5, 11, 17, 23, ... etc.
@danaghafour10 ай бұрын
Thank you, I was wondering where 11 was coming from.
@UnreaL99 ай бұрын
i wish my teacher explained it as simple as you. Great teacher, well done!
@Jwellsuhhuh2 ай бұрын
a unit
@DiwasTimilsina3 жыл бұрын
Why did I not have you as my teacher? I missed out on so much. Truly amazing teacher!
@prithveen76544 жыл бұрын
If I had a lecturer like this guy, I would ace every subject! Great job man!
@archeopteryxes Жыл бұрын
Eddie, you are a genius. I am a math teacher too, and its incredible how much i learn everytime with your videos. Best of lucks in your life!
@benterry26816 жыл бұрын
You explained clearly in 8 minutes what I couldn't fathom in a 2 hour lecture, Thank you, you're a credit to good teaching.
@fabioschmidt20812 жыл бұрын
Every time I don't understand things in my classes in computer science, I get on youtube to find an explanation video about the topic I want to understand. And almost every time I find a video of yours. I like the way you teach and you make it very easy to understand complex things. Keep your work going man, you're great!
@chakkerzo_o89114 жыл бұрын
Watching this preping for a Master's degree - so well explained, actually got some insights from this that were not in the University lectures. For a while I was thinking something was wrong, but this actually highlight things in my notes I had failed to appreciate. Good job!
@mrjohndoe69814 жыл бұрын
I thought RSA meant "Really Secure Algorithm"
@Matthew-pn1qu3 жыл бұрын
Lol
@fobabs3 ай бұрын
Lol
@namaanda53492 ай бұрын
Lol
@YuNgHaSaN3 жыл бұрын
He seems like such a genuinely nice guy. Thanks for the clear and understandable explanation Mr Woo! :)
@josianeumunezero2978 Жыл бұрын
This Video was uploaded when I was still in high school but here it is helping me out with final-year undergraduate studies. Thank you, sir
@user-mi5vp7uj3k7 жыл бұрын
6:40 it would be easier if you divide 4194304 by 14 which equals to 299593.14... then we take the integer part (299593) and multiply by 14 which is equal to 4194302.. and now if we subtract 4194302 from 4194304 and we get 2 which is equal to number B
@drewshepard69896 жыл бұрын
haha exactly what i was thinking when he was doing the video. The reason he got the 1.999 is because when he did the division he got a repeating decimal and you cant really multiply a repeating decimal the calculators got to chop the number off somewhere.
@ArjitGuptaAG6 жыл бұрын
just worked it out on 88^7 mod 187(william stalings example).... works like a charm. Thanks man
@Exachad6 жыл бұрын
Exactly what I was thinking!
@akibmahmud37446 жыл бұрын
What will be the calculation for (1/17) mod 60 ? ( Ans: 53)
@3kelvinhong5 жыл бұрын
It is not easy for our brain, we can easily memorize .14... Then multiply 14 we get 2, very fast and efficient enough
@neosapien2474 жыл бұрын
The simpler way to do this would be To find 4194304 (mod 14): 4194304 / 14 = 299593.1429... 14 X 299593 = 4194302 (discard decimals) 4194304 - 4194302 = 2
@alexk67453 жыл бұрын
you don't need calculator. 4^11 mod 14= 4*(4^2)^5 mod 14 = 4* (16 mod 14)^5 mod 14 = 4* 2^5 mod 14 = 4 *(32 mod 14) mod 14 = 4*4 mod 14 = 2
@luislopez-tx4tl3 жыл бұрын
yaaas queen yaas
@masonmichalec29423 жыл бұрын
@@alexk6745 how do you do this?
@alexk67453 жыл бұрын
@@masonmichalec2942 4^11 mod 14 = (4 * 4^10) mod 14 = (4 * 4^(2*5) ) mod 14= (4 * (4^2)^5) ) mod 14 = (4 * 16^5 ) mod 14 = |as 16 mod 14 equals 2 repace 16 by 2| = (4 * 2^5 ) mod 14 = 4 *(32 mod 14) mod 14 = 4*4 mod 14 = 2
@Jinsun2023 жыл бұрын
That's not simpler. It's more complex. You have 5 steps, he has 4.
@zxchtl Жыл бұрын
Australia Year 12 Graduate here. For our last part of Digital Solutions, we dove into ciphers, consisting of the basics of caesars cipher, vigenere cipher, OTP ciphers, and eventually RSA encryptions. My issue wasn't the way it works, but more of how to implement it into code. This video helped me develop a C file that could take in a p,q and a string to output an encrypted message, as well as allowing me to decrypt it. Thank you soo much for the headaches you saved me from.
@zackbell35206 ай бұрын
Dude THANK YOU! I had a RSA algorithm problem due at midnight and I would have not been able to solve it without your guidance. Thank you for everything you do to make students lives a little easier.
@luuk84263 жыл бұрын
This is exactly what I was looking for, makes so much more sense than all the other explanations combined.
@danzmd9 жыл бұрын
You made something that seems super hard become super easy, thank you!
@TheProjekton8 жыл бұрын
+Daniel my It is easy when dealing with small numbers. When dealing with 4096 bit primes it becomes much harder to solve.
@faisalalan86334 жыл бұрын
In real life, the modulus is very long! probably 50 hexa-digits long!
@urwasheikh13432 ай бұрын
Guys I think the reason why the calculation does not give us 2 and instead gives a very long decimal 1.99999999988... is because when we divide 4194304 by 14, the answer actually is 299593.142857142857.....(I divided manually using long division), but in the calculator we get a rounded figure of .1429. If you multiply 0.142857142857.... by 14 (instead of the rounded figure like he showed), you would get a proper 2 instead of 0.999999988.... So, it happens because we round figure the decimal number and not calculate with the actually long decimal that we get when we divide manually by long division on a notebook.
@anaibrahim4361 Жыл бұрын
I wish I had a teacher like you, wonderful explanation, your class is full of energy, you are the type of teacher that loves his job.
@MissNorington Жыл бұрын
Never before have I seen such an easy explanation of RSA (online)! You are a good teacher Mr Woo!
@Vincent-lg2jhАй бұрын
I have ADHD and Im having so much trouble with my computer networking course because of how boring it is. But this guy kept my attention, Thanks
@SIGSEGV13374 жыл бұрын
Dude you're a great teacher, you seem genuinely enthusiastic
@dauphinguillaume285 жыл бұрын
I miss school so much when I see this kind of topics handled by a great teacher
@ethanpillay90632 жыл бұрын
I have doctorate in math and computers and this is the most succulent explanation on the whole internet
@anishkrishnan96982 жыл бұрын
For anyone wondering about the exact details, the sender picks 2 huge distinct primes, p and q. The pair (p,q) is known as the private key and is only known to the sender and the receiver. They then define n=pq and work out φ(n) = (p-1)(q-1). φ(k) is the Euler Totient Function which is the number of integers between 1 and k which are coprime to k. Then the sender picks a number e such that (e, φ(n)) = 1 (e is coprime to φ(n) under this notation). The sender then publishes the pair (e,n) (or (n,e) in some conventions) and this becomes the public key. They then send a message by converting it into a number M, with M
@shadmansudipto72872 жыл бұрын
Hey since you commented recently lemme ask you, why does he put mod 14 even on the answers? Like 32 mod 14 = 4 mod 14?
@freejohn2 жыл бұрын
There are many videos out there that explain the concept of public and private key in a simple way, but I always thought they were too "abstract". In my opinion, this here is a really good explanation that makes you grasp the concept in a better way, because it "dives the right amount of deep" for a initial explanation.
@lordfresh2 жыл бұрын
I am an actual professional security expert and this explanation is excellent.
@klevdavful5 жыл бұрын
Epitome of a good teacher even a newbie can grasps and with enough reps can develope encrypt decrpt skills.
@lisazilm37812 жыл бұрын
This is the best explanation I have seen! You're a good teacher!! Far out!
@ProfessorDingus444 Жыл бұрын
it sucks to watch a great professor that is talented and knows how to educate be disrespected by his students like this. I learned so much this and I appreciate all your diligent work !
@Kregexx Жыл бұрын
what did his students even do that was disrespectful? they were asking questions.
@user-ug4gy4bn1p10 ай бұрын
I love your enthusiasm and a different approach towards the topic. VIVA!!!
@tomaszgorka75426 жыл бұрын
Have to say this, you saved my life, that's the best explanation on the web and I have to do this as a homework for tomorrow, thanks!
@bwp2bruce Жыл бұрын
These students are getting a real treat with this teacher.
@krunokartus53829 ай бұрын
Great to listen to him even if you are not familiar with the RSA :)) I desperately needed this, thank you Eddie
@quantumscapegoat10 ай бұрын
I really cant describe in words how f***** AWESOME you are man. Ive been watching your videos since year 10 and now im in college, watching this video to clear some concepts in Quantum Computing. Thanks Eddi
@abdulbasithmiah91337 жыл бұрын
Thank you so much, Eddie Woo. This is helping me for my Uni exam next week. ;) 👍🏻👍🏻👍🏻
@SpiritmanProductions Жыл бұрын
Why are people talking while he's teaching? I don't understand.
@RakhiDhavale5 жыл бұрын
This teacher is a amazing with his teaching skills 👍🏻
@DeliriumX115 жыл бұрын
Hi Eddie, I know this video is a few years old but thank you so much. I've struggled a lot with this from watching other videos and reading about it online. This video made it so easy to understand, thank you!
@Murder1nc4 жыл бұрын
Wish I had a teacher like you man holy shit. I was confused till I found you. GGs only wasted 1 day trying to figure this out and boom in 8 mins im a God at RSA crypto.
@maheshiyatipansalawa33832 жыл бұрын
we all need this kinda teacher. He is good at explaining and is funny.
@soundhargs73636 жыл бұрын
Oh man! The way you handled yourself is awesome and the lecture was so clear and perfect one i have ever seen!
@moctar10014 жыл бұрын
The best RSA explaination i have ever seen
@mahdizarepoor89643 жыл бұрын
woo woo you are awesome . now im in second term of university and im studying Software engineering but wish i has teachers like you in school . your explanation is great and I really appreciate you . i wish you luck .
@michaelhoffmann28914 жыл бұрын
Man, this brought back memories when, for reasons unknown, YT put this in my feed. Made me remember the demo program with a silly little Windows Forms interface (hey this was over a decade ago) I wrote during my Master's at Monash and have a look at the old source code. Had to do it with "classical" random primes and then also with elliptic curves - and included Diffie Hellman for key exchange. It showed all the various steps including the "magic" going on in the background. Was one of my favourite units (and got me a HD ;). How I wish I'd had teachers like you so we would have done this in high school!
@scubadottech5 жыл бұрын
Eddie, I just wanted to say THANK YOU! This video taught me more in 8 minutes than I was able to figure out in 2 hours trying to decipher (hah) my textbook. Stay awesome. :)
@DxnielKS Жыл бұрын
Dude, I literally have a test on this in like two days. You are the best
@polyesterdreamboat3 жыл бұрын
I'm a real idiot when it comes to math. This is the only video on RSA that makes any sense to me. Thanks Eddie!
@arthiudayakumar40004 жыл бұрын
Its really a good and simple teaching which help millions. kudos
@meinland44393 жыл бұрын
wow what a great teacher! love the enthusiasm, you can tell he's very passionate about this kind of stuff
@BradBo1140 Жыл бұрын
He just hurt my brain but I see a tiny light of understanding way out on the horizon. Math guys and gals are awesome.
@malhibhai58883 жыл бұрын
your absolutely incredible. idk what it is about your teaching but it just works
@AnubhavApurva Жыл бұрын
Never realized it is so simple. Text books make it so hard to understand! Kudos!
@niceguy0910004 жыл бұрын
a - b(floor(a/b)) is a nice way of calculating modulo.
@srutikeerti12974 жыл бұрын
Loving his approach and enthusiasm of teaching! Thanks a ton! :) you are an amazing teacher!
@mohammadomar29544 жыл бұрын
u r the most conistent utuber i guess, who post video almost every day... huge respect sir
@sss_says_snek4 жыл бұрын
do you mean consistent?
@dwaynejohnson62643 жыл бұрын
I love how digestible you made this for someone who has no idea about RSA!
@christophercabo39243 ай бұрын
it gave me two. lol - You're my favorite mathematician now!
@mitchelljones61794 жыл бұрын
I thought leaving high school would be the end of watching Eddi Woo but turns out he is better at explaining this than my lecturer.
@funkycivilista61914 жыл бұрын
Finally someone who get's straight to the point. Thank you!
@zhaoxunyan40165 жыл бұрын
The "lock" analogy is much better than the "public key" terminology. I came up with this idea soon after I learned the RSA and I am not alone. I wonder why they have not changed the terminology yet?!
@6817268 жыл бұрын
Maths is too hard, I'm gonna doing some yoga.
@shariulhashmi63436 жыл бұрын
nice name
@nayeem92365 жыл бұрын
How's the yoga working out
@Ken.-5 жыл бұрын
I was sure that sentence would end with drugs.
@izzyr95905 жыл бұрын
literally gonna comment Yoga lol!. its the first thing I noticed. weirdly fits.
@quoipi4 жыл бұрын
Are you enjoying your yoga?
@bassamodaymat83294 жыл бұрын
Really loved your video and explanation. I would like to say just like any other student watching your video, keep it up.
@HK-sw3vi2 жыл бұрын
Wtf, this genius just increased my IQ by 10 points.
@cipherbenchmarks6 жыл бұрын
Brilliant teacher.
@igorordecha Жыл бұрын
If you can record your lessons, upload to KZfaq and pull off nearly a million views, you know you're a good teacher.
@un1c0rn523 жыл бұрын
2 minutes in and I am already extremely jealous of these students.
@terox39202 жыл бұрын
love it, the best explenation so far
@JoachimKessel4 жыл бұрын
Brilliant, I just love how you took this one on.
@michealkinney62053 жыл бұрын
I know it's just a demonstration but working out both (4**11)%14 and (4**5)%14 are 2 (or the original B), so you can "decipher" with either. And there are several other ways to reach the same answer, but also a pattern actually emerges (mod remainder 2, 8, 4, repeat). But I imagine that the actual math behind the algorithm is much more complicated. Thanks, cool video.
@LITHIUMINWATER2 жыл бұрын
This is brilliant pedagogy. Thanks.
@greenstonegecko2 жыл бұрын
Encryption is doing magic with numbers
@Eggsr2bcrushed7 жыл бұрын
Shame such a great teacher is stuck with students who don't seem to care or see the significance.
@mrarduino29775 жыл бұрын
These children seem very well behaved compared to the school I went to, also I think most of the talking is to do with the subject been taught, they are still really lucky to have such a good and respectful teacher.
@luislargatinaz2779 ай бұрын
Wow quite funny the date of the video and the date I’m watching this, lol. Anyways, that is a pretty good explanation, thank you!
@VishalBondwal Жыл бұрын
I went through this video pair on RSA at least twice during my Uni days. Now watching more recreationally. Only today do I notice that there's a Yoga poster on the wall. Guess when doing Uni assignments, you are really focused on the content :D
@grahambambrook3134 жыл бұрын
Public Key Encryption was first developed by a Cambridge Uni graduate working at GCHQ I believe. He supposedly came up with idea on the bus to work!! Problem is, it was Top Secret so yet again, someone else later made all the money from a British invention.
@intellectualhybrid26 жыл бұрын
Eddie, you helped me pass my Codes & Codebreaking Unit at Uni. Thanks!
@mandolinic4 жыл бұрын
Great! Now I can send ANY secret letter I like - as long as it's between A and M.
@orange_leaf49134 жыл бұрын
Imagine if they taught this at schools, i would’ve liked maths sooner XD
@mikhailtherussian1464 жыл бұрын
They did, this is my highschool
@epicm9994 жыл бұрын
@@mikhailtherussian146 thanks for the location
@cbhansingh12 жыл бұрын
Students in this class aren't realizing that this content might go viral someday.
@AkashLankala3 жыл бұрын
I have a final on this in a few hours so praying that you just got me through it!!! 🙏🏽😌
@jensonjoseph62964 жыл бұрын
I wish I had got interesting homeworks like what you gave
@ranad20372 жыл бұрын
How energetic and exciting! Thank you a lot!
@lutzweb4 жыл бұрын
Great explanation and great teacher! Congratulation
@seanki982 жыл бұрын
Eddie is such a brilliant teacher that he has to sush his students because they are busy talking *about the lesson*
@nigelbess51686 жыл бұрын
1:14 is now relevant on r/dankmemes
@patricks84306 жыл бұрын
Didn't they ban the B emoji from the sub? Edit: I'm an idiot. That's why you would want to encrypt it of course.
@audigex3 жыл бұрын
Surely 4194304 - 299593*15 (or an easier way to enter it in the calculator: 299593 * 14 - 4194304) is a much faster way to find the integer remainder? You know there are 299593x 14s in the number, so subtract that from the original number and you have your remainder? Or am I missing something?
@mina864 жыл бұрын
That was a wasted opportunity to show how mod interacts with powers and multiplication: 4¹¹ ≡ 4*4¹⁰ ≡ 4*16⁵ ≡ 4*2⁵ ≡ 4*2*2⁴ ≡ 8*16 ≡ 8*2 ≡ 16 ≡ 2 (mod 14).
@Chessmapling4 жыл бұрын
forgive my stupidity, but how do you go from 4*16^5 to 4*2^5
@mina864 жыл бұрын
@@Chessmapling, 16 ≡ 2 (mod 14) therefore 16^n ≡ 2^n (mod 14) for any natural n.
@Chessmapling4 жыл бұрын
@@mina86 isn't 2 (mod 14) equal to 2?
@mina864 жыл бұрын
@@Chessmapling, well yes. For any integer n, n ≡ n (mod 14). But also, n + 14 ≡ n (mod 14). The definition of modulo relation is that p ≡ q (mod N) is true if and only if there exists an integer k such that p = q + rN. This is trivially true if p = q (e.g. 2 ≡ 2 (mod 14)) but it is also true for 16 ≡ 2 (mod 14) because 16 = 2 + 1*14.
@markmolayal94024 жыл бұрын
@@mina86 Side note, this is why using mod 14 wouldn't work. If b=2 and, say, p=16, both will return ciphertext d, and it will be impossible to know whether the original was b or p
@joelfrojmowicz4 жыл бұрын
What an amazing teacher!
@youtubekings38533 жыл бұрын
Man, you are a genius
@sabinrawr6 жыл бұрын
The reason he got 1.99....88 instead of 2 is because of floating-point arithmetic. For a computer, the fraction 1/3 does not have an infinite number of 3's, because the computer doesn't have an infinite amount of memory. When a computer stores a number into memory, if must first allocate how much memory that number will occupy (usually a power-of-two-times-eight number of bits). Then it stores as many significant digits as it can, but most of the time this means some get chopped off at the end or rounded off. As we do math with these truncated numbers, the effect of rounding errors grows.
@uzeyirveli5 жыл бұрын
Thank you although I somewhat doubt that that is the answer as I don't think that he expects those kids to know this.