MATA KULIAH KEAMANAN JARINGAN & KOMPUTER

Algoritma RSA
• Masukan 2 buah integer prima P dan Q untuk memperoleh tingkat keamanan yang tinggi dengan ukuran besar misal 1024 bit.
• Hitung m = (P-1) * (Q-1)
• Hitung n = P * Q
• Pilih d yang relatif prima terhadap m artinya faktor pembagi terbesar keduanya adalah 1, secara matematis disebut dengan gcd (c,m)=1
Untuk mencarinya dapat menggunakan algoritma euclid
• Cari d, sehingga c * d=1 mod (m) atau d=(1 + nm)/c untuk mencarinya gunakan algoritma euclid
• Kunci public = c,n
• Kunci private = d,n

Proses Enkripsi
• M= c^d mod n

Proses Deskripsi
• Ambil kunci public
• Representasikan message sebagai integer M dalam interval (0,n-1)
• Hitung C= m^c mod n
• Hasil enkripsi adalah C



Untuk datanya sebagai berikut
1. Untuk P = 5, sedangkan Q =17
2. Maka m = (P-1) * (Q-1)
= (5-1) * (17-1)
= 4 * 16
= 64
3. Maka n = P * Q
= 5 * 17
= 85
4. gcd (c,m) =1
untuk c nilai terserah maka diambil nilai 5
5. gcd (c,m) =1
cd mod m =1
5d mod 64 =1
d =13
6. Maka kunci public = 5,85
7. Maka kunci private = 13,85

Demo algoritma yang telah dibuat menggunakan nama panggilan
1. Nama panggilan = T I A untuk kodenya menggunakan kode ASCII lebih lanjut lihat tabel
T I A
84 73 65

2. Karena hanya 3 huruf maka buat 3 interval
• Interval I (m1) = 84
• Interval II (m2) = 73
• Interval III (m3)= 65

3. Proses Enkripsi
• C1 = m1^c (mod n)
= 84^5 (mod 85)
= 4182119424 (mod 85)
= 84
• C2 = m2^c (mod n)
= 73^5 (mod 85)
= 2073071593 (mod 85)
= 48
• C3 = m3^c (mod n)
= 65^5 (mod 85)
= 1160290625 (mod 85)
= 80
4. Proses Deskripsi
• M1 = C1^d (mod n)
= 84^13 (mod 85)
= 10366465789451195388002304(mod 85)
= 84 (berhasil)
• M2 = C2^d (mod n)
= 48^13 (mod 85)
= 7180192468708211294208(mod 85)
= 73 (berhasil)
• M3 = C3^d (mod n)
= 80^13 (mod 85)
= 5497558138880000000000000(mod 85)
= 65 (berhasil)