3 ms·
I was hoping for simple math. None found.
by duxup 2y ago
I was hoping for simple math. None found.
- d-lisp 2y agoWould you be interestedin that ? I could write about it.
- ncruces 2y agoSome time ago I tried to come up with something that worked with pen and pencil, even if it used backup tables or something, to make a board game that would explain the concept to kids. I wasn't very successful, and eventually gave up. It's hard to come with something simple that's easy to do in one direction, but moderately hard to do in the opposite across some skill levels. Which, eventually makes the concept unintuitive, when explained through the lens or “simple, primary school math” (which is all most grown ups can deal with, without immediately reaching out for a phone/calculator). So, the intuitive explanation that does work (for RSA) is the “I send you an open safe only I have the key for, you fill it, and you close it and send it to me.” That's instantly intuitive, and works. The rest… meh.
- d-lisp 2y agoWell, I could write about the rest, modular algebra, inversibility of x in mod n, why we use the product of two primes, how we are lucky to generate prime numbers, what is modular exponentiation and why it allows us to encrypt and decrypt messages, and finally, why having a public key allows you to encrypt a message but doesn't allow you to decrypt one : where does the asymetry comes from. That's what I find interesting (not instantly intuitive).