Manajemen Jaringan Komputer Topik: Pengamanan Jaringan dan Informasi

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 Modern
Digital Signature Algorithm
BARRA RIZKI BAHARY, PENGAMANAN PESAN TEKS MENGGUNAKAN ALGORITMA ELGAMAL.
Bahan Kuliah IF3058 Kriptografi
KRIPTOGRAFI Kriptografi adalah suatu ilmu yang mempelajari
Kriptografi Kunci-Publik
KRIPTOGRAFI KUNCI PUBLIK (public-key cryptography)
9. BILANGAN BULAT.
Rinaldi M/IF5054 Kriptografi
Kriptografi Kunci-Publik
Bahan Kuliah IF2091 Struktur Diskrit
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
9. BILANGAN BULAT.
Sistem Kriptografi Kunci-Publik
BILANGAN BULAT (lanjutan 1).
Algoritma Kriptografi Modern
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
Tandatangan Digital.
KEAMANAN KOMPUTER ADITYO NUGROHO,ST
KRIPTOGRAFI.
Bahan Kuliah IF5054 Kriptografi
Algoritma ElGamal.
RSA (Rivest—Shamir—Adleman)
Algoritma Pertukaran Kunci Diffie-Hellman
Kriptografi Kunci-Publik
Kriptografi Kunci-Publik
JENIS-JENIS KRIPTOGRAFI (Bagian 2)
Algoritma RSA Solichul Huda, M.Kom.
Kelompok 5 Akbar A. C. A Sandhopi A
Electronic Code Book & Cipher Block Chaining
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
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.
Algoritma Kriptografi Klasik. Pendahuluan Algoritma kriptografi klasik berbasis karakter Menggunakan pena dan kertas saja, belum ada komputer Termasuk.
Pengenalan Kriptografi Modern
Algoritma Kriptografi Klasik
Kriptografi.
Digital Signature Standard (DSS)
Keamanan Informasi Week 4 – Enkripsi Algoritma asimetris.
Kriptografi Levy Olivia Nur, MT.
KRIPTOGRAFI.
Skripsi Diajukan untuk memenuhi syarat kelulusan
Kriptografi Kunci Publik
Kriptografi Modern.
Algoritma Kriptografi Klasik. Pendahuluan Algoritma kriptografi klasik berbasis karakter Menggunakan pena dan kertas saja, belum ada komputer Termasuk.
Asimetris Public Kriptografi
Transcript presentasi:

Manajemen Jaringan Komputer Topik: Pengamanan Jaringan dan Informasi Algoritma Elgamal Manajemen Jaringan Komputer Topik: Pengamanan Jaringan dan Informasi Eko Prasetyo Teknik Informatika Universitas Muhammadiyah Gresik 2011

Pendahuluan Dibuat oleh Taher Elgamal (1985). Pertama kali dikemukakan di dalam makalah berjudul "A public key cryptosystem and a signature scheme based on discrete logarithms”

Nilai keamanan algoritma 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) Properti algoritma ElGamal: 1. Bilangan prima, p (tidak rahasia) 2. Bilangan acak, g ( g < p) (tidak rahasia) 3. 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)

Algoritma Elgamal 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 Hitung y = gx mod p. Hasil dari algoritma ini: Kunci publik: PU {p, g, y}  Enkripsi Kunci privat: PR {p,x}  Dekripsi

Algoritma Elgamal Algoritma Enkripsi Algoritma Dekripsi 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. 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

Contoh 1 Pesan yang akan dikirim secara rahasia adalah ‘KAMPUS’ menggunakan algoritma ELGAMAL Nilai p yang digunakan adalah 131 Nilai g = 3, g < p Nilai x = 5, 1 ≤ x ≤ p-2

Contoh algoritma ElGamal Pembangkitan Kunci y = gx mod p = 35 mod 131 = 112 Kunci Publik: PU = {p, g, y} = {131, 3, 112}  Enkripsi Kunci Privat: PR = {p, x} = {131, 5}  Dekripsi Pesan: KAMPUS, nilai kode ASCII-nya 75 65 77 80 85 83 Enkripsi pesan (lakukan satu persatu untuk setiap blok) Untuk m = 75 Generate k = 7, 1 ≤ k ≤ p-2 a = gk mod p = 37 mod 131 = 91 b = yk.m mod p = 1127.75 mod 131 = 105 Kar (m) ASCII K (acak) a = 3k mod 131 b = 112k.m mod 131 Cipher (a,b) K 75 7 91 105 (91,105) A 65 4 81 12 (81,12) M 77 5 112 (112,4) P 80 (91,112) U 85 3 27 66 (27,66) S 83 104 (81,104)

Contoh algoritma ElGamal Proses Dekripsi Cipher (a,b) = (91,105) (ax)-1 = ap-1-x mod p = 91131-1-5 mod 131 = 91125 mod 131 = (915 mod 131)25 mod 131 = 8025 mod 131 = (805 mod 131)5 mod 131 = 605 mod 131 = 113 m = b * (ax)-1 mod p = 105 * 113 mod 131 = 11865 mod 131 = 75  ‘K’ Cipher (a,b) (ax)-1 = ap-1-x mod 131 m = b*(ax)-1 mod 131 Kar (91,105) 113 75 K (81,12) 60 65 A (112,4) 52 77 M (91,112) 80 P (27,66) 39 85 U (81,104) 83 S

Contoh 2 Pesan yang akan dikirim secara rahasia adalah ‘KAMPUS’ menggunakan algoritma ELGAMAL Nilai p yang digunakan adalah 131 Nilai g = 3, g < p Nilai x = 7, 1 ≤ x ≤ p-2

Tabel ASCII

Tugas Pesan yang akan dikirim secara rahasia adalah <NAMA LENGKAP ANDA> menggunakan algoritma ELGAMAL Nilai p yang digunakan adalah 131 Nilai g = 4, g < p Nilai x = <digit terakhir noreg anda + 1>, 1 ≤ x ≤ p-2 Contoh: noreg 09621012, maka x = 2+1 = 3 Gunakan k = 5 untuk setiap blok pesan. Tugas anda: Lakukan enkripsi pada nama anda Lakukan dekripsi kembali nama anda