Algoritma RSA

Solichul Huda, M.Kom

 Algoritma RSA

• Pilih 2 bilangan prima secara

acak untuk dua bilangan p dan q
misalnya p = 61 dan q = 53
 Algoritma RSA

• Hitung r = p . q
• R = 61 x 53 = 3233
• Hitung Ф(r) = (p -1) (q – 1)
• Ф(r) = (61 – 1) ( 53 -1) = 3120
 Algoritma RSA

• Pilih Public Key yang relatif

prima terhadap Ф(r) , misalnya
17. Bilangan relatif prima
adalah FPB yang hasilnya ‘1’
 Algoritma RSA
• Bangkitkan kunci private
• SK = 1 + m Ф(r)
---------------
pk
M diambil acak mulai dari angka 1 …. Dst
Misal ditentukan m = 15
Sk = 1 + 15 * 3120
--------------------- = 2753
17
Maka SK = 2753
 Algoritma RSA

• Enkripsi pesan 123

• Xi = 123
• Yi= Xi ^pk mod r
• 123 ^ 17 mod 3233 = 855
• Hasil enkripsi 855
 Algoritma RSA

• Dekripsi Xi = Yi ^ SK mod r
• Yi = 855 ^ 2753 mod 3233 = 123
• Yi = 123
•
 Kreasi membuat
Enkripsi
• Enkripsi Angka
• Buat database dengan tabel nasabah bank
• dimana salah satu field saldo dienkripsi
• Buat tipe field saldo karakter
• Konversi saldo menjadi tipe ascii
• Saldo yang berupa ascii diproses dengan
formula rumus saldo +3*89
• Simpan saldo dalam field saldo
Contoh Tampilan

Nilai saldo :

Enkripsi Dekripsi

Hasil enkripsi : Hasil dekripsi :