• กำหนดจำนวน เฉพาะ p และ q
• ให้ n = p*q
• z = (p-1)*(q-1)
• e<n และ e กับ n ต้องไม่มีตัวประกอบร่วมกัน
• e*d mod z =1
• ให้ m คือค่าที่ได้จากการ Hash function

Encryption

Public Key : (e,n)

c ≡ m e m o d n {\displaystyle c\equiv m^{e}modn}

Decryption

Private Key : (d,n)

m ≡ c d m o d n {\displaystyle m\equiv c^{d}modn}

ตัวอย่าง

1. กำหนดจำนวน เฉพาะ p= 29 และ q=31
2. ให้ n = 29*31 = 899
3. z = (29-1)*(31-1) = 840
4. e= 17 ; 0<e<z และ e, z ต้องไม่มีตัวประกอบร่วมกัน
5. 17*d mod 840 =1 ; d = 593
6. ให้ m คือค่าที่ได้จากการ Hash function ; m = 191

Public Key : (e,n)=(17,899)

c = m^e mod n ; c =191^17 mod 899 = 800

Private Key : (d,n)=(593,899)

m = c^d mod n ; m =800^593 mod 899 = 191