1 / 12

KRIPTOGRAFI KUNCI PUBLIK (public-key cryptography)

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 :

tassos
Download Presentation

KRIPTOGRAFI KUNCI PUBLIK (public-key cryptography)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. KRIPTOGRAFI KUNCI PUBLIK(public-key cryptography) TopikPengamananJaringan Eko Prasetyo TeknikInformatika UniversitasMuhammadiyah Gresik 2011

  2. 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.

  3. LatarBelakang • Duamasalahpada symmetric encryption: • Distribusikunci • Penggunaansecaraluasakanmembukapeluangketidakamanan data yang dienkripsi. • Contoh Asymmetric encryption: Vigenere, DES, Triple DES, dsb.

  4. Public-Key Cryptosystem: Secrecy Y = E(PUb, X) X = D(PRb, Y) Public-Key Cryptosystem: Authentication

  5. 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)

  6. 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

  7. 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}.

  8. Latihan 1 • Jika p = 3, dan q = 11. • Message = 4 • Bagaimanakuncipublikdankunciprivatnya ? • Bagaimanaciphertextdaripesanketikaoranglain inginmengenkripnyadengankuncipublik ? • Buktikanhasilciphertexttersebutbenar, denganmendekripnyakembalimenjadi plaintext menggunakankunciprivat !

  9. Latihan 2 • Jika p = 5, dan q = 17. • Message = 80 • Bagaimanakuncipublikdankunciprivatnya ? • Jikapemilikkunci, inginmengirimpesantersebut, kunciapa yang digunakan ? publikatauprivat ? • Jikapenerimaakammembukapesandalamciphertext, kunciapa yang digunakan ?

More Related