Cara Perhitungan Manual Algoritma RSA - Mari Belajar - Belajar dimana saja dan kapan saja.
Terbaru
Loading...

Kamis, 09 Juli 2015

Cara Perhitungan Manual Algoritma RSA

Mari Belajar - 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 :
Mari Belajar - Kode ASCII
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
Mari Belajar - Tabel ASCII
Tabel ASCII

Share with your friends

13 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
  10. Kk mohon pnjelasan cara mnghitung enkripsi
    77 mod 403 =116 itu cara mncfi hasil ny gimn

    BalasHapus

Pemberitahuan
Selamat datang di blog Mari Belajar.
Ayo bagikan kebaikan dengan membagikan artikel yang bermanfaat di blog Mari Belajar ke sosial media kalian.
Jangan lupa untuk like dan follow sosial media Mari Belajar untuk mendapatkan materi belajar terbaru setiap harinya.
Tutup