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