Laporan Presentasi Algoritma RSA Kelompok 5 : Anugrah C P Kamisi ( 09 35 016 ) Violita F Sutiono ( 09 35 019 ) Brigitha A ( 09 35 021 ) Victorianto A Johan

ohan ( 10 35 902 ) Pengertian RSA : RSA merupakan algoritma kriptografi asimetris. Ditemukan pertama kali pada tahun 1977 oleh Ron Rivest, Adi Shamir, dan Leonard Adleman. Nama RSA sendiri diambil dari inisial nama depan ketiga penemu tersebut. Algoritma Rivest Shamir Adleman (RSA) ini adalah algoritma metode kunci publik yang paling banyak dipakai sampai saat ini. Sebagai algoritma kunci publik, RSA mempunyai dua kunci, yaitu kunci publik dan kunci pribadi. Kunci Publik boleh diketahui oleh siapa saja, dan digunakan untuk proses enkripsi. Sedangkan kunci pribadi hanya pihak pihak tertentu saja yang boleh mengetahuinya, dan digunakan untuk proses dekripsi. Besaran-besaran yang digunakan pada algoritma RSA : p dan q bilangan prima n=pq m = (p 1)(q 1) Pilih d yg relatively prime terhadap m e relatively prime thd m artinya faktor pembagi terbesar keduanya adalah 1, secara matematis disebut gcd(e,m) = 1. Kunci publik : e, n Kunci private : d, n Contoh bilangan prima 2-256

Contoh Perhitungan 2 : p = 11 q = 13 n = p * q = 11 * 13 = 143 m = (p 1)(q - 1) = 10 * 12 = 120 e = 2 = gcd (e,120) = gcd (2,120) = 0 e = 3 = gcd (e,120) = gcd (3,120) = 0 e = 7 = gcd (e,120) = gcd (7,120) = 1 jadi e = 7 didapatkan kunci publik ( n , e ) = (143,7)

*syarat ( p < q )

A hendak mengirimkan pesan H A L O kepada B Diubah menjadi barisan angka, H = 08 , A = 01 , L = 12 , O = 15 H = (08)^7 mod 143 = 57 A = (01)^7 mod 143 = 1 L = (12)^7 mod 143 = 12 O = (15)^7 mod 143 = 115 Maka didapatkan ciphertext = 57 1 12 115

B menerima ciphertext = 57 1 12 115 B harus mencari terlebih dahulu kunci rahasia yang di dapatkan dari relasi untuk mendecrypt pesan tersebut e * d mod m = 1 7 * d mod 120 = 1 Maka di dapatkan d = 103 karena 7 * 103 mod 120 = 1 Kunci privat ( d , n ) = ( 103 , 143 ) Untuk mendecrypt pesan digunakan rumus c ^ d mod n 57^103 mod 143 = 8 ( 08 ) 1^103 mod 143 = 1 ( 01 ) 12^103 mod 143 = 12 115^103 mod 143 = 15 Di dapatkan pesan awal (plain teks) = 08 01 12 15 Dimana 08 = H , 01 = A , 12 = L , 15 = O Hasil decrypt menjadi H A L O