An implementation of the RSA Encryption Algorithm for my college Algorithms class.
Common Line Arguments
- RSA.exe s //output a prime with s digit to the console (be patient, this can be slow)
- RSA.exe a b //output (x,y) s.t. gcd(a,b) = ax+by and y>0
- RSA.exe e p q //output (d,n) s.t. ed=1%(p-1)(q-1), n=pq
- RSA.exe ‘e’ e n message //output the encrypted message
- RSA.exe ‘d’ d n message //output the decrypted message (must be in the same format this program outputs a message)