BAGAIMANA PERHITUNGAN MANUAL ENKRIPSI 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 ENKRIPSI

RSA

C= M pangkat e mod n

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 

Plaintext : RIVEST

 

Rumus C = M pangkat e mod n

JANGAN LUPA

PLAINTEXT DI RUBAH KE HURUF DESIMAL

C = “M”Pangkat e Mod n

C =“R”pangkat 7 mod n

    =“82” pangkat 7 mod 247

    = 199

C =“I”pangkat 7 mod n

    =“73” pangkat 7 mod 247

    = 226

C =“V”pangkat 7 mod n

    =“86” pangkat 7 mod 247

    = 148

C = “M”Pangkat e Mod n

C =“E”pangkat 7 mod n

    =“69” pangkat 7 mod 247

    = 69

C =“S”pangkat 7 mod n

    =“83” pangkat 7 mod 247

    = 216

C =“T”pangkat 7 mod n

    =“84” pangkat 7 mod 247

    = 46