26
2.7. Cara Kerja Algoritma RSA
Skema algoritma kunci publik sandi RSA terdiri dari tiga proses yaitu, proses pembentukan kunci, proses enkripsi, dan proses dekripsi Mollin, 2002.
2.7.1. Proses Pembentukan Kunci RSA 1.
Memilih dua bilangan prima yang diberi simbol sebagai p dan q. 2.
Menghitung nilai n = p.q n ≠ p , karena jika n = p , maka nilai n = p2 dan akan mudah mendapatkan nilai n.
3. Hitung ϕ n = p-1 q-1.
4. Memilih kunci publik e yang relatif prima terhadap ϕ n
5. Bangkitkan kunci privat dengan persamaan �.e ≡ 1 o� ϕ , dimana
1 �ϕ
Hasil dari algoritma di atas adalah : a.
Kunci publik adalah pasangan e, n b.
Kunci privat adalah pasangan d, n
2.7.2. Proses Enkripsi RSA 1.
Ambil kunci publik penerima pesan e ,dan modulus n. 2.
Plaintext dinyatakan dengan blok-blok m1, m2, .., sedemikian sehingga setiap blok merepresentasikan nilai [0, n-1].
3. Setiap blok mi dienkripsikan menjadi blok ci dengan rumus
C
i
= m
i e
mod n 2.7.3. Proses Dekripsi RSA
Setiap blok chiperteks C
i
didekripsikan kembali menjadi blok m
i
dengan rumus : m
i
= C
i d
mod n Ketiga proses yang telah dibahas yakni pembangkitan kunci, enkripsi, dan dekripsi
dapat dicontohkan sebagai berikut :
Universitas Sumatera Utara
27
1. Pilih dua bilangan prima yakni p = 10477 dan q = 53887
2. Hitung nilai n = p.q , sehingga nilai n = 564574099
3. Hitung ϕ n = p-1q-1, sehingga nilai ϕ n = 10477-153887-1 adalah
564509736 4.
Kemudian bangkitkan kunci publik e, dimana nilai e relatif prima terhadap ϕ n Nilai GCD
ϕ n, e harus bernilai 1. Nilai e yang relatif prima dengan 564509736 adalah 5.
5. Hitung kunci privat d dengan menggunakan persamaan �.e o� ϕ ≡ 1.
Tabel 2.5 Tabel Proses Mencari Kunci Privat RSA d
Nilai d
Persamaan �.e o� ϕ
Hasil
1 1 . 5 mod 564509736
5 2
2 . 5 mod 5645509736 10
........... ........................................
... 451607789
451607789 . 5 mod 5645509736 1
Maka, nilai dari kunci privat d yang diperoleh adalah 451607789. 6.
Fahry mengirimkan pesan kepada Rozy. Pesan yang akan dikirimkan adalah: m = SKRIPSI
atau dalam desimal kode ASCII adalah : 83758273808373
Kemudian nilai di atas akan dipecah-pecah menjadi blok-blok m. Nilai m haruslah masih dalam [0, 564574099-1]
m
1
= 83 m5 = 80 m
2
= 75 m6 = 83 m
3
= 82 m7 = 73 m
4
= 73
Universitas Sumatera Utara
28
Fahry telah mengetahui kunci publik Rozy adalah e = 5 dan n = 564574099. Fahry dapat mengenkripsikan pesan sebagai berikut :
Jadi ciphertext yang akan dihasilkan adalah: 551596049
114750479 319953838
379349296 453929505
551596049 379349296
7. Maka pesan yang telah terenkripsi tersebut akan dikirimkan kepada Rozy,
yang mana Rozy sudah mempunyai kunci privat d = 451607789 8.
Setelah itu ciphertext akan didekripsikan oleh Rozy sebagai berikut : m
1
= 551596049 . 451607789 mod 564574099 = 83 m
2
= 114750479 . 451607789 mod 564574099 = 75 m
3
= 319953838 . 451607789 mod 564574099 = 82 m
4
= 379349296 . 451607789 mod 564574099 = 73 m
5
= 453929505 . 451607789 mod 564574099 = 80 m
6
= 551596049 . 451607789 mod 564574099 = 83 m
7
= 379349296 . 451607789 mod 564574099 = 73 maka akan dihasilkan kembali :
m = 83758273808373
Yang dalam pengkodean ASCII dapat dibaca sebagai berikut : m = SKRIPSI
C
1
= 835 mod 564574099 = 551596049 C
2
= 755 mod 564574099 = 114750479 C
3
= 825 mod 564574099 = 319953838 C
4
= 735 mod 564574099 = 379349296 C
5
= 805 mod 564574099 = 453929505 C
6
= 835 mod 564574099 = 551596049 C
7
= 735 mod 564574099 = 379349296
Universitas Sumatera Utara
29
2.8. Tanda Tangan Digital Digital Signature
Kategori