Cara Kerja Algoritma RSA Pembangkitan Kunci Pada RSA

2.5.2 Cara Kerja Algoritma RSA

RSA juga dikenal sebagai Algoritma cryptography asymetric. Algoritma cryptography asymetric adalah algoritma yang menggunakan kunci yang berbeda untuk proses enkripsi dan dekripsinya. Algoritma ini disebut juga algoritma kunci umum public key algorithm karena kunci untuk enkripsi dibuat umum public key atau dapat diketahui oleh setiap orang, tapi kunci untuk dekripsi hanya diketahui oleh orang yang berwenang mengetahui data yang disandikan atau sering disebut kunci pribadi private key. RSA merupakan algoritma pertama yang cocok untuk digital signature seperti halnya enkripsi, dan salah satu yang paling maju dalam bidang kriptografi public key. RSA masih digunakan secara luas dalam protokol electronic commerce, dan dipercaya dalam mengamankan dengan menggunakan kunci yang cukup panjang sehingga akan sulit untuk memecahkan kode sandinya. RSA merupakan algoritma yang melibatkan ekspresi dengan fungsi eksponensial. Plaintext dienkripsi dalam blok blok, dimana setiap blok tersebut mempunyai nilai biner yang kurang dari angka tertentu n. Proses enkripsi dan dekripsi untuk plaintext blok M dan ciphertext blok C dapat digambarkan sebagai berikut : C = M e mod n M = C d mod n = M e d mod n = M ed mod n 2.6 Kedua belah pihak pengirim dan penerima harus mengetahui nilai dari n. Pengirim mengetahui nilai e dan hanya penerima yang tahu nilai d. Jadi, dapat disimpulkan bahwa kunci publik dari algoritma ini adalah e, n dan kunci pribadinya adalah d, n. Untuk penentuan kunci ini juga tidaklah bebas, harus melalui rumus tertentu. Universitas Sumatera Utara Keamanan algoritma RSA terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima.

2.5.3 Pembangkitan Kunci Pada RSA

Pembangkitan pasangan kunci pada RSA mengikuti algoritma sebagai berikut : a. Pilih dua bilangan prima, a dan b rahasia b. Hitung n = ab. Besaran n tidak perlu dirahasiakan. c. Hitung m = a – 1b – 1. d. Pilih sebuah bilangan bulat untuk kunci publik, sebut namanya e, yang relatif prima terhadap m. e. Hitung kunci dekripsi, d, melalui ed  1 mod m atau de mod m = 1.

2.5.4 Proses Enkripsi pada RSA