Tutorial RSA

   

       Algoritma RSA adalah algoritma yang sangat maju dalam bidang kriptografi kunci public (kriptografi public key) yang sangat popular dan masih digunakan sampai saat ini. RSA merupakan algoritma yang paling cocok untuk digital signature seperti halnya enkripsi. Algoritma RSA masih digunakan secara luas dalam protocol electronic commerce dan dipercaya dalam pengamanan dengan kunci yang sangat panjang. Algoritma RSA disebut sebagai kunci publik karena kunci enkripsi dapat dibuat public yang berarti semua orang dapat mengetahuinya.
       Algoritma RSA mengikuti skema Block Cipher, yaitu sebelum dilakukan enkripsi, plainteks yang ada dibagi ke dalam blok-blok yang sama panjang dimana plainteks dan cipherteksnya berupa integer antara 1 sampai n dengan n biasanya berukuran 1024 bit dan panjang bloknya berukuran tidak lebih dari log (n) + 1 dengan basis 2. Fungsi enkripsi dan dekripsi algoritma RSA adalah sebagai berikut.

Fungsi Enkripsi: C = Me mod n
Fungsi Dekripsi: M = Cd mod n

Ket:
C = Cipherteks
M = Message (plainteks)
e = Kunci public
d = kunci private

Penggunaan algoritma RSA harus memenuhi kriteria-kriteria sebagai berikut.
Memungkinkan untuk mencari nilai e, d, dan n dimana Med mod n = M untuk semua M <  n.
Relative mudah untuk menghitung nilai Me mod n dan Cd mod n untuk semua nilai M <  n.
Tidak memungkinkan mencari nilai d jika diberikan nilai n dan e.
Syarat nilai e dan d: gcd(d, e) = 1


langkah langkah menentukan RSA
Langkah 1 :
Pilih 2 bilangan prima secara acak untuk nilai p & q. Dengan syarat nilai p > q.
sebagai sample, kita akan ambil nilai p = 61,  & q = 53

Langkah 2 :
Hitung N. N adalah p*q
    61 * 53 = 3233

Langkah 3 :
Hitung φ (baca:phi). φ = (p-1)*(q-1)
   (61-1) * (53-1)
   = 60 * 52
   = 3120
 
Langkah 4 :
Pilih nilai e dengan syarat e > 1, dan GCD(e,3120) = 1
sebagai sample, nilai e yang akan kita ambil adalah 17.

Sebelumnya, sesuai persyaratan, kita tes dulu apakah GCD(17,3120) = 1 ?
   3120 mod 17 = 9
   17 mod 9 = 8
   9 mod 8 = 1
   8 mod 1 = 0
Ternyata benar GCD(17,3120) = 1 (1 didapat dari angka yang saya beri warna biru). Berarti kita dapat menggunakan angka 17 sebagai nilai e.

Langkah 5 :
Pilih nilai d, dengan syarat (d.e) mod φ = 1
sebagai sample, nilai d yang akan kita ambil adalah 2753.

Sebelumnya sesuai persyaratan kita tes dulu apakah (2753*17) mod 3120 = 1 ?
   (2753*17) mod 3120 = 1
   = 46801 mod 3120
   = 1
Ternyata benar (2753*17) mod 3120 = 1. Berarti persyaratan terpenuhi & 2753 sudah bisa dipastikan dapat mengisi nilai d

Dengan demikian, kita dapat menyimpulkan bahwa :
Private key RSA nya adalah :
n = 3233
d = 2753

Public key RSA nya adalah :
n = 3233
e = 17





Refrensi:
https://allmakruf.blogspot.com/2014/12/algoritma-rsa.html
http://teknosian.blogspot.com/2014/06/5-langkah-mudah-membuat-kunci-algoritma.html