Rsa

download Rsa

If you can't read please download the document

description

Perhitungan manual rsa

Transcript of Rsa

ini langkahnya:A. generate public dan private key1. dengan 2 buah bilangan prima, misal kita ambil contoh kecil a=5 dan b=72. hitung c=a*b; n=5*7=353. hitung d=(a-1)*(b-1); d=(5-1)*(7-1)=244. pilih e, sehingga e tak bisa membagi rata d, misal e=55. hitung f, sehingga (f*e)mod d=1; (f*5)mod 24=1; f=296. public key{c,e}={35,5}7. private key{c,f}={35,29}B. encrypt pesannya(plain to cipher)1. dengan public key tadi {35,5}, hitung pesan baru(misal nilai charnya=23)1.1 pesan bisa dipecah jadi beberapa blok(1 blok juga gapapa)2. cipher=(plain^e) mod c; cipher=(23^5) mod 35; cipher=6436343 mod 35=183. kita mendapat cipher=18C. decrypt pesannya(cipher to plain)1. private key kita tadi {35,29} dan cipher=181.1 pesan bisa dipecah jadi beberapa blok(ngikutin saat tahap encrypt)2. plain=(cipher^f) mod c; plain=(18^29)mod 35=233. nah kita dapet balik deh plain=23 seperti yang ditentukan langkah B.1