1.

 Pilih dua bilangan prima (p,q) secara acak (disarankan yang besar dan dirahasiakan)
P= 13
Q= 19

2. Hitung N , N =P x Q (nilai n tidak perlu dirahasiakan yang diperlukan untuk proses enkripsi dan dekrips
N= 247

3. Hitung R dengan teorema euler,R = (P – 1)(Q – 1)

R= 216

4. Tentukan nilai e sebagai kunci publik yang relatif prima terhadap r dan juga harus lebih kecil dari r. m
E= 31

5. Tentukan nilai D sebagai kunci private, sehingga apabila (F * E) mod R = 1

F= 7
GDC = 1 Point 4
Mod = 1 Point 5

Gunakan Tabel berikut untuk mendapatkan nilai E dan F yang tepat

Nilai R + 1 = 217
E 1 2 3 4 5 6 7 8
D 217 108.5 72.33333 54.25 43.4 36.16667 31 27.125
E 11 12 13 14 15 16 17 18
D 19.72727 18.08333 16.69231 15.5 14.46667 13.5625 12.76471 12.05556
E 20 21 22 23 24 25 26 27
D 10.85 10.33333 9.863636 9.434783 9.041667 8.68 8.346154 8.037037
E 30 31 32 33 34 35 36 37
D 7.233333 7 6.78125 6.575758 6.382353 6.2 6.027778 5.864865
E 40 41 42 43 44 45 46 47
D 5.425 5.292683 5.166667 5.046512 4.931818 4.822222 4.717391 4.617021
E 50 51 52 53 54 55 56 57
D 4.34 4.254902 4.173077 4.09434 4.018519 3.945455 3.875 3.807018
E 60 61 62 63 64 65 66 67
D 3.616667 3.557377 3.5 3.444444 3.390625 3.338462 3.287879 3.238806
E 70 71 72 73 74 75 76 77
D 3.1 3.056338 3.013889 2.972603 2.932432 2.893333 2.855263 2.818182
E 80 81 82 83 84 85 86 87
D 2.7125 2.679012 2.646341 2.614458 2.583333 2.552941 2.523256 2.494253
E 90 91 92 93 94 95 96 97
D 2.411111 2.384615 2.358696 2.333333 2.308511 2.284211 2.260417 2.237113
Cari Nilai bulat untuk E dan F pada kolom yang sama, Jangan menggunakan nilai = 1
atau nilai E dan E yang sama
Pasangan Kunci Publik = 31 ; 247 (E,N)
Pasangan Kunci Private = 7 ; 247 (F,N)

CT = PT^E Mod N
PT = CT^F Mod N
an)

enkripsi dan dekrips

s lebih kecil dari r. maksudnya faktor pembagi terbesar (GDC) keduanya adalah 1. GDC(E,F)=1

9 10
24.11111 21.7
19 20
11.42105 10.85
28 29
7.75 7.482759
38 39
5.710526 5.564103
48 49
4.520833 4.428571
58 59
3.741379 3.677966
68 69
3.191176 3.144928
78 79
2.782051 2.746835
88 89
2.465909 2.438202
98 99
2.214286 2.191919
nakan nilai = 1