140 likes | 306 Views
KRIPTOGRAFI KUNCI PUBLIK (public-key cryptography). Topik Pengamanan Jaringan. Eko Prasetyo Teknik Informatika Universitas Muhammadiyah Gresik 2011. Istilah. Plaintext : Pesan atau data yang dapat dibaca yang dimasukkan kedalam algoritma sebagai input. Encryption algorithm :
E N D
KRIPTOGRAFI KUNCI PUBLIK(public-key cryptography) TopikPengamananJaringan Eko Prasetyo TeknikInformatika UniversitasMuhammadiyah Gresik 2011
Istilah • Plaintext: • Pesanatau data yang dapatdibaca yang dimasukkankedalamalgoritmasebagai input. • Encryption algorithm: • Algoritmaenkripsi yang melakukanbermacam-macamtransformasipada plaintext • Public and private keys: • Pasangankunci yang terpilihsehinggajika yang satudigunakanuntukenkripsimaka yang lain digunakanuntukdekripsi. • Ciphertext: • Pesan yang segeradihasilkansebagai output. Tergantungpada plaintext dankunci. • Untuksebuahpesan, duakunci yang berbedaakanmenghasilkanduaciphertext yang berbeda. • Decryption algorithm: • Algoritma yang menerima cipher text danmencocokkankuncisehinggamenghasilkan plaintext yang asli.
LatarBelakang • Duamasalahpada symmetric encryption: • Distribusikunci • Penggunaansecaraluasakanmembukapeluangketidakamanan data yang dienkripsi. • Contoh Asymmetric encryption: Vigenere, DES, Triple DES, dsb.
Public-Key Cryptosystem: Secrecy Y = E(PUb, X) X = D(PRb, Y) Public-Key Cryptosystem: Authentication
Algoritma RSA (Rivest-Shamir-Adleman) • Diperkenalkanoleh: Rivest-Shamir-Adleman • Algoritmaenkripsi: • C = Me mod n • M = Cd mod n = (Me)d mod n = Med mod n • C adalahChiphertext • M adalah Message • e and d adalahinversmultiplikatifdari modulo ø(n), dimana ø(n) adalahEuler totientfunction. • Untuk p, q bilangan prima, ø(n) = (p-1)(q-1) • e.d ≡1 mod ø(n) • d ≡e1 mod ø(n)
Skema RSA • e adalahkuncipublik • d adalahkunciprivat • Misal, A mempunyaikunci e dan d. Kunci e dipengangnya, kunci d diberikanke B. • Jika user A inginmengirim M ke B, makamenggunakan e untukmenghitung C denganC = Me mod n kemudianmentransmisikan C. • Disisipenerimaciphertext, user B mendekripdengankunci d untukmenghitung M = Cd mod n
Contoh • Pilihduabilangan prima: p = 11, dan q = 17 • Hitungn = p.q = 17 x 11 = 187 • Hitung(n) = (p-1)(q-1) = 16 x 10 = 160 • Pilih e yang relatif prima terhadap (n) = 160 dankurangdari(n), pilihe = 7. • Pilih d, dengansyarate.d≡ 1 (mod 160), Maka nilai d yang cocok adalah 23. • Karena 23 * 7 = 161 = 160 + 1. • public key PU = {7,187} • private key PR = {23,187}.
Latihan 1 • Jika p = 3, dan q = 11. • Message = 4 • Bagaimanakuncipublikdankunciprivatnya ? • Bagaimanaciphertextdaripesanketikaoranglain inginmengenkripnyadengankuncipublik ? • Buktikanhasilciphertexttersebutbenar, denganmendekripnyakembalimenjadi plaintext menggunakankunciprivat !
Latihan 2 • Jika p = 5, dan q = 17. • Message = 80 • Bagaimanakuncipublikdankunciprivatnya ? • Jikapemilikkunci, inginmengirimpesantersebut, kunciapa yang digunakan ? publikatauprivat ? • Jikapenerimaakammembukapesandalamciphertext, kunciapa yang digunakan ?