Soal

Cari kode ciphertext dari proses enkripsi dan plain text dari proses dekripsi, dengan menggunakan algoritma teknik enkripsi RSA (Rivest, Shamir, Adelman). Plain text yang dijadikan input adalah nama anda dan untuk nilai N, Ks dan Kp harus ditentukan sebelumnya.

Jawab

1. Menentukan nilai p dan q secara acak dimana untuk syarat penentuan nilai p danq merupakan bebas yang termasuk bilangan prima.
- p bernilai 13 
- q bernilai 31

2. Hitung modulus n (public key) dan fungsi Euler’s Totient φ (n) dengan rumus
- n = p x q
= 13 x 31
= 403

- φ (n) = (p – 1) (q – 1)
= (13 – 1) (31 – 1)
= 12 x 30
= 360

3. Menentukan nilai Kp. Karena nilai Kp tidak boleh merupakan nilai factorial dari φ (n) yang bersifat bilangan prima, maka sebelumnya dicari nilai factorial dari φ (n), yaitu :
- φ (n) = 360
= 23 x 32 x 5

Jadi untuk nilai Kp tidak boleh bernilai 2, 3 atau 5. Dan disini ditentukan Kp = 7

4. Menentukan nilai Ks, Nilai Ks dapat ditentukan dengan rumus sebagai berikut :
(Kp x Ks) mod φ (n) = 1
(7 x Ks) mod 360 = 1

Sehingga untuk menentukan nilai Ks dengan cara termudah adalah
Ks = "(m x 360 + 1)" /11

Hasil dari Ks adalah bilangan bulat dengan mencoba nilai-nilai m (bilangan integer) = 1, 2, 3, …, sehingga diperoleh Ks adalah 103 dengan m = 2

5. Cek nilai Ks
(7 x Ks) mod 360 = 1
(7 x 103) mod 360 = 1
721 mod 360 = 1

kemudian
(721 -1) / 360 = modulo 0
720 / 360 = 2 modulo 0

Jadi dapat ditentukan bahwa nilai Ks adalah 103.

6. Setelah didapat semua parameter yang akan digunakan dalam proses enkripsi dan dekripsi, yaitu : 
n = 403 ;
Kp = 7 ;
Ks =  103 ;

Plain text : MARIBELAJAR
Kode ASCII dari plain text :
Kode ASCII (MARIBELAJAR)




ENKRIPSI

Enkripsi (chipper code) = (Character)Kp mod n

M = 777 mod 403 = 116
A = 657 mod 403 = 234
R = 827 mod 403 = 173
I = 737 mod 403 = 44
B = 667 mod 403 = 326
E = 697 mod 403 = 121
L = 767 mod 403 = 236
A = 657 mod 403 = 234
J = 747 mod 403 = 334
A = 657 mod 403 = 234
R = 827 mod 403 = 173

DEKRIPSI
Dekripisi (Plain text) = (Chipper code)Ks mod n

M = 116103 mod 403 = 77
A = 234103 mod 403 = 65
R = 173103 mod 403 = 82
I = 44103 mod 403 = 73
B = 326103 mod 403 = 66
E = 121103 mod 403 = 69
L = 236103 mod 403 = 76
A = 234103 mod 403 = 65
J = 334103 mod 403 = 74
A = 234103 mod 403 = 65
R = 173103 mod 403 = 82

NB : Kode ASCII didapat dari nilai desimal pada Tabel ASCII
Tabel ASCII

Ditulis Oleh : Welda Aprilia ~ Mari Belajar

author-photo Kalian sedang membaca artikel tentang Cara Perhitungan Manual Algoritma RSA yang ditulis oleh Welda Aprilia. Kalian diperbolehkan mengcopy paste atau menyebar-luaskan artikel ini, namun jangan lupa untuk meletakkan link dibawah ini sebagai sumbernya juga ya :)




:: Salam ! ::

Don't forget, share and follow twitter Mari Belajar! :D

Post a Comment

  1. itu nilai Kp = 7 dapet dari mana ya perhitungannya ?

    ReplyDelete
    Replies
    1. Nilai Kp tidak boleh sama dengan nilai faktorial, jadi bebas mau pakai nilai berapa asal bilangan prima. Tapi, sebelum mencari nilai Kp harus mencari nilai faktorial terlebih dahulu :)

      Delete
    2. ooh gitu, oke makasih ya penjelasannya

      Delete
  2. RPrime RSA beda y?,.. ada yg tau perhitungannya?

    ReplyDelete
  3. ks =103 m=2 itu gimana caranya? kok tiba2 kayak gitu dah

    ReplyDelete
  4. mbak kalau 326 di konversi ke karakter jd apa ya? sedangkan decimal dalam tabel ASCII hanya sampai 126

    ReplyDelete
  5. cara memangkatkan bilangan besar pada saat deskripsi gimna caranya??
    mohon penjelasanya

    ReplyDelete

Powered by Blogger.