3 ms·
RSA is deceptively simple (and fun)
- rcbdev 3y agoLivelier discussion after repost: https://news.ycombinator.com/item?id=39029279 https://news.ycombinator.com/item?id=39029279
- rcbdev 3y agoIn college I remember we had to implement Caesar (explained through addition in residue classes), Vignere (multiplication in residue classes) and then finally RSA (through potentiation in residue classes). I haven't had a mathematical aha moment like that since.
- nayuki 3y agoContains sample code: https://www.nayuki.io/page/java-biginteger-was-made-for-rsa-cryptography https://www.nayuki.io/page/java-biginteger-was-made-for-rsa-...
- deleted 3y ago[deleted]
- olliej 3y agoThis is part of the problem - people find RSA much easier to "understand" than ECC, and as a result prefer it to ECC, despite RSA being much worse :-/ (I also question "understanding RSA", I think people understand exponentiation and modulo arithmetic but have no real understanding of why it works vs why ECC works)