Multiplies two large prime numbers, p and q, to compute their product ( n=pq). E is chosen that is less than N and a prim factor to (p-1)(q-1). The values of e and d are the public and private exponents. The public key is the pair (n,e) while the private key is (n,d). The numbers p and q can be discarded.