RSA 金鑰

用以下的方式來產生一個公開金鑰和一個私密金鑰：

1. 隨機選擇兩個的質數p和q，p不等於q，計算N=p*q。

2. 選擇一個整數e，e與(p-1)*(q-1)互質，並且e小於(p-1)*(q-1) 。

3. 求一個值 d，d<(p-1)*(q-1)，且(d*e)除以((p-1)*(q-1)) 的結果，其餘數為 1。

4. 將p和q的記錄銷毀。-RSA keys in the following way to generate a public key and a private key: 1. Randomly selected two quality numbers p and q, p does not equal q calculate N = p* q. 2 Select an integer e, e (p-1)* (q-1) are relatively prime, and e is less than (p-1)* (q-1). 3. Find a value d, d < (p-1)* (q-1), and (d* e) divided by ((p-1)* (q-1)) of the results, the remaining number of 1. 4 records destruction of p and q.