BAGAIMAN CARA PERHITUNGAN MANUAL DEKRIPSI ALGORITMA RSA

Algoritma RSA dibuat oleh tiga orang peneliti dari MIT (Massachussets Institute of Technology) pada tahun 1976, yaitu Ron Rivest, Adi Shamir dan Leonard Adleman. RSA adalah salah satu teknik kriptografi dimana kunci untuk melakukan enkripsi berbeda dengan kunci untuk melakukan dekripsi.

1.Di Cari Terlebih Dahulu nilai n:

Rumus Nilai n = pxq

2. Cari Kunci Public Dan Kunci Private

Kunci Public : e dan modulus n

Kunci Private : d dan n

RUMUS Dekripsi

RSA

M= C pangkat d mod n

Contoh Soal

Di Ketahui :  e = 7 , d=31 , p = 19 dan q = 13

Maka n = pxq = 19x13 = 247

Kunci Public = e:7 dan modulus n : 247

Kunci Private : d = 31 dan n = 247

 Hasil Enkripsi Kemarin Dari Plaintext RIVEST

199 , 226, 148, 69, 216, 46

Rumus M= C pangkat d mod n

M= C pangkat d mod n

M =“199”pangkat 31 mod n

    =“199” pangkat 7 mod 247

    = 82 -> R

M =“226” pangkat 31 mod n

    =“226” pangkat 31  mod 247

    = 73 -> I

M =“148” pangkat 31  mod n

    =“148” pangkat 31  mod 247

    = 86 -> V

C = “M”Pangkat e Mod n

M =“69” pangkat 31 mod n

    =“69” pangkat 31  mod 247

    = 69 -> E

M =“216” pangkat 31 mod n

    =“216” pangkat 31  mod 247

    = 83 -> S

M =“46” pangkat 31  mod n

    =“46” pangkat 31  mod 247

    = 84 -> T

MAKA HASIL TERSEBUT JIKA DI RUBAH HASILNYA MENJADI

KALIMAT
RIVEST