ALGORITMA ASIMETRI => RSA

Kelompok 3 : Ar Firman Syahputra Cicillya Selly Maivi Elfinda Novanty Hartono Rizki Surya Pratama

Info RSA(1)

Algoritma yang paling populer dibanding algoritma kriptografi kunci-publik yang dibuat. Dibuat oleh peniliti dari Massachussets Institute of Technology (MIT) tahun 1976 :

Ron (R)ivest, Adi (S)hamir, dan Leonard (A)dleman.

Merupakan algoritma asimetri. Contoh metode:

Elgamal, Rabin, Elliptic Curve Crytosistem (ECC),

Diffie Helman, dan

LUC

Info RSA (2)

Orang yang mempunyai kunci public dapat mengenkripsi tapi yang dapat men-dekripsi cuma yang tahu kunci private. Kunci public dapat di miliki oleh sembarang orang, tapi kunci private Cuma orang tertentu atau bahkan hanya seorang Algoritma ini di buat berdasarkan fakta bahwa dalam perhitungan dengan komputer, untuk menemukan sutu bilangan prima yang besar sangat mudah, namun untuk mencari faktor dari perkalian dua bilangan prima yang besar sangat sulit, bahkan hampir tidak mungkin

Algoritma RSA (1)

Proses Enkripsi : C = Me mod n Proses Dekripsi : M = Cd mod n Dimana: M : bilangan integer yang merepresentasikan pesan C : bilangan integer yang merepresentasikan pesan tersandi e : kunci enkripsi (public) d : kunci dekripsi (pribadi) n : modulus ( publik)

Algoritma RSA (2)

Ambil secara random dua bilangan prima p dan q yang besar dan berbeda , namun ukuran keduanya(jumlah digitnyadalam basisbilanganyang di pergunakan ) haruslah sama. Hitung modulus n dan fungsi Eulers Totient (n) : n = p.q, (n)= (p-1)(q-1) Dimana integer e, 1 < e < (n) dan gcd(e, (n))=1 Nilai integer d dimana 1 < d < (n) : d = e-1 mod (n) atau e.d=1(mod (n)) Public keydari sistem ini adalah n dan e, sedangkan private key nya adalah d

Kondisi Yang Harus Dipenuhi Saat Enkripsi :

Bilangan e harus lebih kecil dari n, demikian juga bilangan m harus lebih kecil n. Bilangan m harus lebih kecil dari n untuk menjamin terjadinya transformasi dengan domain dan range yang identik

Proses Dekripsi

M = Cd mod n M = (Me mod n) d mod n M = Med mod n Karena e.d = k. (n) + 1, untuk integer k : M = Mk ((n)+1) mod n M= (M (n)) k. M mod n Jika gcd ((n),n) = 1, maka teorema Eulier menjamin bahwa M = M

Contoh Pembangkitan Kunci

Membuat dua bilangan prima lebar p dan q, dimana p q. Misalnya p=17 dan q = 11 Hitung n = pq = 17*11 = 187 Hitung (n) = (p-1)(q-1) = (17-1)*(11-1)=16*10=160 Menentukan bilangan terkecil e yang merupakan coprime (n) = 160, dengan syarat gcd(e, (n))= 1, dimana 1 < e < (n), misalnya e = 3 Menghitung d = e 1 mod (n) dimana d * 3=1 mod 160 dan d < 160. harga yang benar adalah d = 107, d dapat dihitung menggunakan euclids algorithm Maka didapatkan bahwa kunci public(KU={3,187}),dimana e = 3 dan modulus n = 187 Sedangkan kunci private (KR = {107,187}), dimana d = 107 dan n = 187

Alur RSA

Gambar 5.2 Halaman 45 Buku Keamanan Data