RSA Algorithm - Searisal/Cryptography-Implementation GitHub Wiki

The RSA algorithm is the cipher that defines modern cryptography. Unlike all previous ciphers I have coded, this is a public-key cryptosystem. What this means is that, as opposed to a single key which both encrypts and decrypts the ciphertext, with RSA there exists both an encryption key (public) and a decryption key (private). Thus, anyone can encrypt a message, while only the recipient can decrypt the message. In the age of the internet, where thousands of messages are being sent tin the blink in the eye, to transport secret keys physically is all but impossible. This system is done using a mathematical process by which a function is easy to compute, while its inverse is incredibly difficult.