Public and secret keys are created as follows:
Select at random two large prime numbers p and q (say >100 decimal digits each).
Compute n = pq.
Select a small odd integer e that is relatively prime to
Compute d =
(n) (multiplicative inverse).
Publish pair P = (e, n) as RSA Public Key.
Keep pair S = (d, n) as RSA Secret Key.