2 3
5 7
11 13
17 19
23 29
31 37
41 43
47 53
59 61
67 71
73 79
83 ….
Misalkan ditentukan nilai e secara acak yang relatif prima terhadap nilai fn adalah 79.
79 relatif prima terhadap 3220. maka nilai e adalah 79.
5. Hitung kunci privat d dengan menggunakan persamaan d e = 1 mod fn. Perhatikan bahwa d e = 1 mod fn ekivalen dengan e.d = 1 + k
fn, sehingga secara sederhana d dapat dihitung dengan d = 1+k fn e. Dengan rumus tersebut maka di dapat nilai d = {1+k 3220} 79.
k=1,2,3,4,.... Dengan mencoba nilai-nilai k = 1,2,3,..... sehingga
diperoleh d yang bulat, dipilih k = 25 menghasilkan d=1019.
Public Key = e,n = 79,3337 Private Key = d,n = 1019,3337
Pada kunci publik terdiri atas: •
n, modulus yang digunakan. •
e, kunci publik, kunci untuk enkripsi Pada kunci privat terdiri atas:
• n, modulus yang digunakan.
• d, kunci privat, kunci untuk dekripsi, yang harus dijaga
kerahasiaannya.
2.2.4 Proses Enkripsi Pesan
Gambar 2.5 Proses Enkripsi Algoritma RSA
Dalam pengenkripsian pesan dalam RSA dapat dimisalkan Alice ingin mengirim sebuah pesan m ke Bob. Maka Alice harus melakukan beberapa
langkah sebagai berikut: 1. Alice menentukan kunci publik e dan modulus n dari pesan terlebih
dahulu yakni nilai e = 17 dan nilai n =3337. 2. Kemudian Alice memecah plainteks atau pesan m menjadi blok-blok
m1,m2,.... sedemikian sehingga setiap blok merepresentasikan nilai di dalam selang [0, n-1]. Misal pesan yang akan dikirimkan adalah HARI
INI. Sebelum memecah plainteks menjadi blok, Alice mengubah plainteks dalam kode ASCII yakni 7265827332737873. Kemudian, Alice memecah
plainteks menjadi beberapa blok yang lebih kecil dan nilai-nilai m
i
harus terletak dalam selang [0,3337-1] agar tranformasi menjadi satu-ke-
satu,misal m dipecah menjadi 2 blok yang berukuran 3 digit : 3. Setiap blok m
i
dienkripsi menjadi blok c
i
dengan rumus c
i
= m
i e
mod n yakni Bob memberikan kunci publik ke pada Alice, e = 79 dan n = 3337.
Alice melakukan enkripsi setiap blok pesan sebagai berikut: m
i e
mod n = c
i
726
79
mod 3337 = 215 = c
1
582
79
mod 3337 = 776 = c
2
773
79
mod 3337 = 1743 = c
3
273
79
mod 3337 = 933 = c
4
783
79
mod 3337 = 1731 = c
5
003
79
mod 3337 = 158 = c
6
2.2.5 Proses Dekripsi Pesan
Gambar 2.6 Proses Dekripsi Algoritma RSA
Bob menerima cipherteks c dari Alice. Kemudian Bob melakukan dekripsi pesan dari Alice yang masih berupa Chiperteks. Setiap blok cipherteks c
kembali menjadi blok m
i
dengan rumus m
i
= c
i d
didekripsi mod n. Dekripsi dilakukan dengan menggunakan kunci Private d = 1019, kemudian blok–blok
chiperteks didekripsikan sebagai berikut:
c
i d
mod n = m
i
215
1019
mod 3337 = 726 = m
1
776
1019
mod 3337 = 582 = m
2
1743
1019
mod 3337 = 733 = m
3
993
1019
mod 3337 = 273 = m
4
1731
1019
mod 3337 = 787 = m
5
158
1019
mod 3337 = 003 = m
6
Blok plainteks yang lain dikembalikan dengan cara yang serupa. Akhirnya kita memperoleh kembali plainteks semula.
m = 7265827332737873 yang dalam karakter ASCII adalah
m
= HARI INI