Sistem Kriptografi Kunci-Publik

Slides:



Advertisements
Presentasi serupa
ALGORITMA SIMETRIS vs ASIMETRIS
Advertisements

Sejarah  Algoritma ini dikembangkan oleh Ron Rivest, Adi Shamir, dan Len Adleman pada tahun  Algoritma ini.
Kriptografi Kunci-Publik
Enkripsi dan Kriptografi
Bahan Kuliah IF3058 Kriptografi
BARRA RIZKI BAHARY, PENGAMANAN PESAN TEKS MENGGUNAKAN ALGORITMA ELGAMAL.
Bahan Kuliah IF3058 Kriptografi
KRIPTOGRAFI Kriptografi adalah suatu ilmu yang mempelajari
Kriptografi Kunci-Publik
MAC (Message Authentication Code)
KRIPTOGRAFI KUNCI PUBLIK (public-key cryptography)
Enkripsi dan KEAMANAN JARINGAN
Otentikasi dan Tandatangan Digital
KRIPTOGRAFI.
Rinaldi M/IF5054 Kriptografi
Kriptografi Kunci-Publik
IF4020 Kriptografi Oleh: Rinaldi Munir Prodi Teknik Informatika ITB
Bahan Kuliah IF3058 Kriptografi
ALGORITMA DAN BILANGAN BULAT
Kriptografi Kunci-Publik
1 IF3058 Kriptografi Oleh: Rinaldi Munir Prodi Teknik Informatika ITB Sekolah Teknik Elektro dan Informatika ITB 2009.
Algoritma Kriptografi Modern
Rinaldi M/IF5054 Kriptografi
BILANGAN BULAT (lanjutan 1).
Manajemen Jaringan Komputer Topik: Pengamanan Jaringan dan Informasi
Kriptografi Kunci Publik (Asimetry Key) Algoritma Elgamal Materi 9
Algoritma Pertukaran Kunci Diffie-Hellman
Kriptografi Kunci Publik (Asimetry Key) Algoritma Pertukaran Kunci Simetri (Diffie-Hellman) Materi 10 Pemrograman Jaringan Dosen: Eko Prasetyo Teknik.
Bahan Kuliah IF5054 Kriptografi
Algoritma dan Struktur Data Lanjut
RSA (Rivest—Shamir—Adleman)
RSA ALGORITMA ASIMETRI Kriptografi – Week 11.
Standar kompetensi Pada akhir semester, mahasiswa menguasai pengetahuan, pengertian, & pemahaman tentang teknik-teknik kriptografi. Mahasiswa diharapkan.
Kriptografi Kunci Publik (Asimetry Key) Algoritma RSA Materi 7
Perkembangan Riset dalam Bidang Kriptografi
Rahmat Robi waliyansyah, m.kom
Tandatangan Digital.
Bahan Kuliah IF5054 Kriptografi
Algoritma ElGamal.
RSA (Rivest—Shamir—Adleman)
Algoritma Pertukaran Kunci Diffie-Hellman
gunadarma.ac.id KRIPTOGRAFY MODERN Muji Lestari gunadarma.ac.id
Kriptografi Kunci-Publik
Kriptografi Kunci-Publik
Otentikasi dan Tandatangan Digital
JENIS-JENIS KRIPTOGRAFI (Bagian 2)
Kriptografi, Enkripsi dan Dekripsi
KRIPTOGRAFI.
KRIPTOGRAFI.
Kelompok 5 Akbar A. C. A Sandhopi A
Algoritma ElGamal Kelompok 8.
Kriptografi Kunci Publik (Asimetry Key) Algoritma Digital Signature Algorithm Materi 8 Pemrograman Jaringan Dosen: Eko Prasetyo Teknik Informatika UMG.
Algoritma Pertukaran kunci simetry dengan Diffie-Hellman
Tipe dan Mode Algoritma Simetri
ALGORITMA CRYPTOGRAPHY MODERN
ALGORITMA RSA PERTEMUAN 6 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER
Tandatangan Digital.
Kriptografi Modern.
Pengenalan Kriptografi Modern
Bahan Kuliah IF5054 Kriptografi
Digital Signature Standard (DSS)
Algoritma RSA Antonius C.P
Pengantar Kriptografi
Keamanan Informasi Week 4 – Enkripsi Algoritma asimetris.
Kriptografi Levy Olivia Nur, MT.
KRIPTOGRAFI.
Kriptografi Kunci Publik
Pengenalan Kriptografi (Week 1)
KRIPTOGRAFI Leni novianti, m.kom.
Asimetris Public Kriptografi
Transcript presentasi:

Sistem Kriptografi Kunci-Publik Bahan Kuliah ke-14 IF5054 Kriptografi Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Pendahuluan Sampai akhir tahun 1970, hanya ada sistem kriptografi simetri. Satu masalah besar dalam algoritma simetri: bagaimana mengirimkan kunci rahasia kepada penerima? Mengirim kunci rahasia pada saluran publik (telepon, internet, pos) sangat tidak aman. Oleh karena itu, kunci harus dikirim melalui saluran kedua yang benar-benar aman. Saluran kedua tersebut umumnya lambat dan mahal. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Ide kriptografi kunci-publik muncul pada tahun 1976. Makalah pertama perihal kriptografi kunci-publik ditulis oleh Diffie-Hellman (ilmuwan dari Stanford University) di IEEE Judul makalahnya “New Directions in Cryptography”. Namun pada saat itu belum ditemukan algoritma kriptografi kunci-publik yang sesungguhnya. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Pada sistem kriptografi kunci-publik, masing-masing pengirim dan penerima mempunyai sepasang kunci: 1. Kunci publik: untuk mengenkripsi pesan 2. Kunci privat: untuk mendekripsi pesan. Ee(m) = c dan Dd(c) = m Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Misalkan: Pengirim pesan: Alice Penerima pesan: Bob Alice mengenkripsi pesan dengan kunci publik Bob Bob mendekripsi pesan dengan kunci privatnya (kunci privat Bob) Sebaliknya, Bob mengenkripsi pesan dengan kunci publik Alice Alice mendekripsi pesan dengan kunci privatnya (kunci privat Alice) Dengan mekanisme seperti ini, tidak ada kebutuhan mengirimkan kunci rahasia (seperti halnya pada sistem kriptografi simetri Rinaldi Munir/IF5054 Kriptografi

Kriptografi Kunci-publik (http://budi.insan.co.id/courses/ec7010) Public key Public key repository Private key Alice Bob Encryption Decryption Plaintext Plaintext Ciphertext My phone 555-1234 My phone 555-1234 L)8*@Hg Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Kunci enkripsi dapat dikirim melalui saluran yang tidak perlu aman (unsecure channel). Saluran yang tidak perlu aman ini mungkin sama dengan saluran yang digunakan untuk mengirim cipherteks. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Sistem kriptografi kunci-publik didasarkan pada fakta: 1. Komputasi untuk enkripsi/dekripsi pesan mudah dilakukan. 2. Secara komputasi hampir tidak mungkin (infeasible) menurunkan kunci privat, d, bila diketahui kunci publik, e. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Pembangkitan sepasang kunci pada kriptografi kunci-publik didasarkan pada persoalan integer klasik sebagai berikut: 1. Pemfaktoran Diberikan bilangan bulat n. Faktorkan n menjadi faktor primanya Contoh: 10 = 2 * 5 60 = 2 * 2 * 3 * 5 252601 = 41 * 61 * 101 213 – 1 = 3391 * 23279 * 65993 * 1868569 * 1066818132868207 Semakin besar n, semakin sulit memfaktorkan (butuh waktu sangat lama). Algoritma yang menggunakan prinsip ini: RSA Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi 2. Logaritma diskrit Temukan x sedemikian sehingga ax  b (mod n)  sulit dihitung Contoh: jika 3x  15 (mod 17) maka x = 6 Semakin besar a, b, dan n semakin sulit memfaktorkan (butuh waktu lama). Algoritma yang menggunakan prinsip ini: ElGamal, DSA Catatan: Persoalan logaritma diskrit adalah kebalikan dari persoalan perpangkatan modular: ax mod n  mudah dihitung Rinaldi Munir/IF5054 Kriptografi

Kriptografi Simetri vs Kriptografi Kunci-publik Kelebihan kriptografi simetri: Proses enkripsi/dekripsi membutuhkan waktu yang singkat. Ukuran kunci simetri relatif pendek Otentikasi pengirim pesan langsung diketahui dari cipherteks yang diterima, karena kunci hanya diketahui oleh pengirim dan penerima pesan saja. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Kelemahan kriptografi simetri: Kunci simetri harus dikirim melalui saluran yang aman. Kedua entitas yang berkomunikasi harus menjaga kerahasiaan kunci ini. Kunci harus sering diubah, mungkin pada setiap sesi komunikasi. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Kelebihan kriptografi kunci-publik: Hanya kunci privat yang perlu dijaga kerahasiaannya oleh seiap entitas yang berkomuniaksi. Tidak ada kebutuhan mengirim kunci kunci privat sebagaimana pada sistem simetri. Pasangan kunci publik/kunci privat tidak perlu diubah, bahkan dalam periode waktu yang panjang. Dapat digunakan untuk mengamankan pengiriman kunci simetri. Beberapa algoritma kunci-publik dapat digunakan untuk memberi tanda tangan digital pada pesan (akan dijelaskan pada materi kuliah selanjutnya) Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Kelemahan kriptografi kunci-publik: Enkripsi dan dekripsi data umumnya lebih lambat daripada sistem simetri, karena enkripsi dan dekripsi menggunakan bilangan yang besar dan melibatkan operasi perpangkatan yang besar. Ukuran cipherteks lebih besar daripada plainteks (bisa dua sampai empat kali ukuran plainteks). Ukuran kunci relatif lebih besar daripada ukuran kunci simetri. Rinaldi Munir/IF5054 Kriptografi

Rinaldi Munir/IF5054 Kriptografi Karena kunci publik diketahui secara luas dan dapat digunakan setiap orang, maka cipherteks tidak memberikan informasi mengenai otentikasi pengirim. Tidak ada algoritma kunci-publik yang terbukti aman (sama seperti block cipher). Kebanyakan algoritma mendasarkan keamanannya pada sulitnya memecahkan persoalan-persoalan aritmetik (pemfaktoran, logaritmik, dsb) yang menjadi dasar pembangkitan kunci. Rinaldi Munir/IF5054 Kriptografi

Aplikasi Kriptografi Kunci-Publik Meskipun masih berusia relatif muda (dibandingkan dengan algoritma simetri), tetapi algoritma kunci-publik mempunyai aplikasi yang sangat luas: 1. Enkripsi/dekripsi pesan Algoritma: RSA, Rabin, ElGamal 2. Digital signatures Tujuan: membuktikan otentikasi pesan/pengirim Algoritma: RSA, ElGamal, DSA, GOST 3. Pertukaran kunci (key exchange) Tujuan: mempertukarkan kunci simetri Algoritma: Diffie-Hellman Rinaldi Munir/IF5054 Kriptografi