Cara Perhitungan Manual Algoritma RSA - Mari Belajar - Materi, Soal, Jawaban dan Tutorial Untuk SD, SMP, SMA/SMK dan Kuliah
News Update
Loading...

Kamis, 09 Juli 2015

Cara Perhitungan Manual Algoritma RSA

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

Share with your friends

12 komentar

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

    BalasHapus
    Balasan
    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 :)

      Hapus
    2. ooh gitu, oke makasih ya penjelasannya

      Hapus
  2. cara mencari enkripsi nya itu gmn

    BalasHapus
  3. RPrime RSA beda y?,.. ada yg tau perhitungannya?

    BalasHapus
  4. ks =103 m=2 itu gimana caranya? kok tiba2 kayak gitu dah

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

    BalasHapus
  6. cara memangkatkan bilangan besar pada saat deskripsi gimna caranya??
    mohon penjelasanya

    BalasHapus
  7. Gan jika perhitungan file kaya mn ya menggunakan RSA

    BalasHapus
  8. KP dan KS itu kepanjangan dari apa ya?

    BalasHapus
  9. itu cara ngitung ks gimana

    BalasHapus

Notification
This is just an example, you can fill it later with your own note.
Done