RSA Encryption Algorithm: Complimentary Colors & Trapdoors
Figuring out a brief way to explain how & why the RSA encryption algorithm works was a daunting task. My goal was to find a balance between a rigorous 2+ hour technical explanation (for this I’d suggest Dan Boneh’s crypto course) and a simplified intuitive example. I came up… with the idea to use complimentary colors to explain inverse keys. This required the use of Blender to simulate lighting using CGI as real lights would have been a serious headache:
This video introduces Euclid, Euler, time complexity, prime factorization, trapdoor one-way functions and a few other fun details.
The software we made for the video to demonstrate time complexity is here (play with it!)