Bahan Kuliah IF5054 Kriptografi

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
Algoritma Kriptografi Knapsack
BARRA RIZKI BAHARY, PENGAMANAN PESAN TEKS MENGGUNAKAN ALGORITMA ELGAMAL.
Bahan Kuliah IF3058 Kriptografi
KRIPTOGRAFI Kriptografi adalah suatu ilmu yang mempelajari
Kriptografi Kunci-Publik
Rinaldi M/IF5054 Kriptografi
Kriptografi Kunci-Publik
Bahan Kuliah IF2091 Struktur Diskrit
Digital Signature Standard (DSS)
Serangan Terhadap Kriptografi
ALGORITMA DAN BILANGAN BULAT
BAB V ALGORITMA DAN BILANGAN BULAT
Bahan Kuliah IF3058 Kriptografi
ALGORITMA DAN BILANGAN BULAT
Kriptografi Kunci-Publik
Bahan Kuliah IF2151 Matematika Diskrit
Algoritma Kriptografi Modern
Sumber : Rinaldi Munir, ITB
Rinaldi M/IF5054 Kriptografi
Serangan Terhadap Kriptografi
9. BILANGAN BULAT.
Sistem Kriptografi Kunci-Publik
BILANGAN BULAT (lanjutan 1).
Pembangkit Bilangan Acak Semu
Algoritma Kriptografi Modern
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 Teori Bilangan
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
Tandatangan Digital.
Elliptic Curve Cryptography (ECC)
Oleh: Nilam Amalia Pusparani G
Algoritma ElGamal.
RSA (Rivest—Shamir—Adleman)
Algoritma Pertukaran Kunci Diffie-Hellman
Kriptografi Kunci-Publik
Kriptografi Kunci-Publik
Otentikasi dan Tandatangan Digital
Algoritma RSA Solichul Huda, M.Kom.
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.
ENKRIPSI DAN DEKRIPSI dengan menggunakan teknik penyandian rsa
Pembangkit Bilangan Acak Semu
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.
Bahan Kuliah IF2120 Matematika Diskrit
Penerapan Konsep Matriks dan Kongruensi dalam Algoritma Kriptografi Klasik Tipe Kode Vigenere, One Time Pad, dan Kode Hill Tiara Husnul Khotimah
Pengenalan Kriptografi Modern
Bahan Kuliah IF5054 Kriptografi
Kriptografi.
Digital Signature Standard (DSS)
Keamanan Informasi Week 4 – Enkripsi Algoritma asimetris.
Kriptografi Kunci Publik
Rinaldi M/IF2091 Struktur Diskrit1 Teori Bilangan Bahan Kuliah IF2091 Struktur Diskrit.
Kriptografi Modern.
Asimetris Public Kriptografi
Transcript presentasi:

Bahan Kuliah IF5054 Kriptografi Algoritma ElGamal Bahan Kuliah IF5054 Kriptografi Rinaldi M/IF5054 Kriptografi

Rinaldi M/IF5054 Kriptografi Pendahuluan Keamanan algoritma ini terletak pada sulitnya menghitung logaritma diskrit. Masalah logaritma diskrit: Jika p adalah bilangan prima dan g dan y adalah sembarang bilangan bulat. Carilah x sedemikian sehingga gx  y (mod p) Rinaldi M/IF5054 Kriptografi

Rinaldi M/IF5054 Kriptografi Properti algoritma ElGamal: 1. Bilangan prima, p (tidak rahasia) 2. Bilangan acak, g ( g < p) (tidak rahasia) Bilangan acak, x (x < p) (rahasia, kc. privat) 4. y = gx mod p (tidak rahasia, kc. publik) 5. m (plainteks) (rahasia) 6. a dan b (cipherteks) (tidak rahasia) Rinaldi M/IF5054 Kriptografi

Algoritma Pembangkitan Kunci Pilih sembarang bilangan prima p ( p dapat di-share di antara anggota kelompok) Pilih dua buah bilangan acak, g dan x, dengan syarat g < p dan 1  x  p – 2 3. Hitung y = gx mod p. Hasil dari algoritma ini: - Kunci publik: tripel (y, g, p) - Kunci privat: pasangan (x, p) Rinaldi M/IF5054 Kriptografi

Rinaldi M/IF5054 Kriptografi Algoritma Enkripsi Susun plainteks menjadi blok-blok m1, m2, …, (nilai setiap blok di dalam selang [0, p – 1]. Pilih bilangan acak k, yang dalam hal ini 1  k  p – 2.  Setiap blok m dienkripsi dengan rumus a = gk mod p b = ykm mod p Pasangan a dan b adalah cipherteks untuk blok pesan m. Jadi, ukuran cipherteks dua kali ukuran plainteksnya. Rinaldi M/IF5054 Kriptografi

Rinaldi M/IF5054 Kriptografi Algoritma Dekripsi Gunakan kunci privat x untuk menghitung (ax)– 1 = ap – 1 – x mod p Hitung plainteks m dengan persamaan: m = b/ax mod p = b(ax)– 1 mod p Rinaldi M/IF5054 Kriptografi

Rinaldi M/IF5054 Kriptografi Contoh: Pembangkitan kunci (Oleh Alice) Misal p = 2357, g = 2, dan x = 1751. Hitung: y = gx mod p = 21751 mod 2357 = 1185 Hasil: Kunci publik: (y = 1185, g = 2, p = 2357) Kunci privat: (x = 1751, p = 2357).   (b) Enkripsi (Oleh Bob) Misal pesan m = 2035 (nilai m masih berada di dalam selang [0, 2357 – 1]). Bob memilih bilangan acak k = 1520 (nilai k masih berada di dalam selang [0, 2357 – 1]). Rinaldi M/IF5054 Kriptografi

Rinaldi M/IF5054 Kriptografi Bob menghitung a = gk mod p = 21520 mod 2357 = 1430 b = ykm mod p = 11851520  2035 mod 2357 = 697   Jadi, cipherteks yang dihasilkan adalah (1430, 697). Bob mengirim cipherteks ini ke Alice. (c) Dekripsi (Oleh Alice) 1/ax = (ax)– 1 = a p – 1 – x mod p = 1430605 mod 2357 = 872   m = b/ax mod p = 697  872 mod 2357 = 2035 Rinaldi M/IF5054 Kriptografi