J a r i n g a n D a s a r |185
1.19. RSA
RSA adalah singkatan dari hruf depan dari 3 orang yang menemukannya pda tahun 1977 di MTT yaitu, Adi Shamir dan Len Adleman. Algoritma ini merupakan
cara enkripsi publik yang paling kaut saat ini. Algoritma RSA melibatkan seleksi digit angka prima dan mengalikan secara bersama untuk mendapat jumlah, yaitu
n. angka-angka ini dilewati algoritma matematis untuk menentukan kunci publik KU={e,n} dan kunci pribadi KR={d,n} yang secara matematis berhubungan. Ini
merupakan hal yang sulit untuk menentukan e dan d diberi n. Dasar inilah yang menjadi algoritma RSA.
7
Sekali kunci telah diciptakan, sebuah pesan dapat di enkrip dalam blok dan melewati persamaan berikut ini:
C=M
e
mod n 1 Dimana C adalah ciphertext, M adalah plaintext, sedangkan e adalah kunci publik
penerima. Dengan demikian pesan di atas dapat dienkrip dengan persamaan berikut:
C=M
e
mod n 2 Dimana d adalah kunci pribadi penerima. Sebagai contoh, kita mengasumsikan
bahwa M=19 kita akan menggunakan jumlah yang kecil untuk hal yang sederhana dan nantinya secara normal jumlah-jumlah ini akan menjadi besar.
Kita akan menggunakan angka 7 sebgai huruf q. Jadi n=7x17=119, kemudian e dihitung menjadi 5 dan dihitung lagi menjadi 77.KU={5,119} dan KR={77,119}.
Kita dapat melalui nilai yang dibutuhkan dengan persamaan 1 untuk mencari nilai C. Dalam hal ini C=66, kemudian hasil dienkrip C66 dapat digunakan untuk
mendapatkan nilai plaintext yang asli.Untuk persamaan 2 juga mendapat nilai 19 dan plaintext yang asli.
1.20. PGP Pretty Good Privacy
Setiap orang mempunyai 2 kunci yaitu kimci publik dan kunci pribadi.Ketika seseorang ingin mengirim sesuatu pada si penerima,pengirim
mengenkrip dengan kunci publik si penerima,Kemudian hanya cara untuk mendekripnya dengan kunci pribadi si penerima.Salah satu keuntungan lain dari
PGP adalah mengizinkan pengirim menandai perubahan selama perjalanan.
186 | J a r i n g a n D a s a r
Berdasarkan pada teori ini,PGP mengizinkan seseorang untuk menguffiumkan kunci kunci publik mereka dan menjaga kunci pribadi yang
sifatnya rahasia.Hasilnya seseorang dapat mengenkrip pesan kepada orang lain sepanjang mereka mempunyai kunci publik.
PGP adalah
suatu metode
enkripsi informasi
yang bersifat
rahasia,sehingga jangan
sampai diketahui
oleh orang
yang tidak
berhak.Informasi ini bisa berupa email yang sifatnya rahasia nomor kode kartu kredit,atau pengiriman dokumen rahasia perusahaan melalui internet.PGP
menggunakan metode kriptografi yang disebut “public key encrption” ; yaitu suatu
metode kriptogafi yang sangat sophisticated. Adapun prinsip kerja dari PGP adalh sebagai berikut:
PGP,seperti yang telah dijelaskan sebelumnya,menggunakan teknik yang disebut publik key encrption dengan dua kode.Kode-kode ini
berhubungan secara intrinsik,namun tidak mungkin untuk memecahkan satu dan yang lainnya.Ketika dibuat satu kunci,maka secara otomatis
akan dihasilkan sepasang kunci yaitu kunci publik andand kunci rahasia.Si A dapat memberikan kunci publik kemanapun tujuan yang
diinginkannya,melalui telepon,internet,keyserver,dan sebagainya.Kunci rahasia yang disimpan pada mesin si A dan menngunakan messager
decpherakan dikirimkan ke si A..Jadi orang lain yang akan menggunakan kunci publik milik Ayang hanya dapat didekripsi oleh kunci rahasia milik
si A,mengirimkan pesan kepada A,dan A akan menggunakan kunci rahasia untuk membacanya.
Mengapa menggunakan dua kunci? Karena dengan convetional crypto, di saat terjadi transfer informasi kunci,diperlukan suatu secure channel
.Dan jika memiliki sesuatu secure channel,mengapa masih crypto? Dengan public-key system,tidak akan menjadi masalah siapa yang
melihat kunci milik kita,karena kunci yang dilihat orang lain adalah adalah yang digunakan hanya untuk enkripsidan hanya pemilik saja yang
mengetahui kunci rahasia tersebut.Kunci rahasia merupakan kunci yang berhubungan secara fisik dengan komputer pemilik,kunci publik yang ada
da kemudian dimsukkan lagi passphrase. Dengan demikian,seseorang