The Basics of RSA
can be used for encryption and signing
asymmetric “public-key” cryptography, using 512 bits (or more) for key
how to start it off
- pick big primes p, q; form n=pq; create an encryption key e such that e and (p-1)(q-1) are relatively prime [only comm. factor is 1]
- decryption key d=1/e mod ((p-1)(q-1)); the inverse of e in mod((p-1)(q-1))