Algoritma-Kriptografi-Kunci-Asimetris-Diffie-Hellman-dan-ElGamal

Algoritma Kriptografi Kunci Asimetris: Diffie-Hellman dan ElGamal Selamat datang dalam presentasi tentang dua algoritma kunci publik yang revolusioner dalam dunia kriptografi: Diffie-Hellman dan ElGamal. Kita akan menjelajahi konsep, implementasi, dan pentingnya algoritma ini dalam keamanan informasi modern.

by Nurdin Nasriel

Pengantar Kriptografi Kunci Publik Revolusi dalam Keamanan Informasi

Dua Kunci yang Saling Terkait

Kriptografi kunci publik

Sistem ini menggunakan

memungkinkan pertukaran

sepasang kunci: satu publik

informasi rahasia tanpa

dan satu privat.

berbagi kunci rahasia terlebih dahulu.

Sejarah Singkat Kriptografi Kunci Publik 1

1976 Whitfield Diffie dan Martin Hellman memperkenalkan konsep kriptografi kunci publik.

2

1977 Ron Rivest, Adi Shamir, dan Leonard Adleman mengembangkan algoritma RSA.

3

1985 Taher ElGamal mempublikasikan skema enkripsi dan tanda tangan digital ElGamal.

Prinsip Dasar Kriptografi Kunci Publik Enkripsi

Dekripsi

Pesan dienkripsi menggunakan kunci publik penerima, yang

Hanya pemilik kunci privat yang dapat mendekripsi pesan

tersedia untuk semua orang.

yang dienkripsi dengan kunci publiknya.

Keunggulan Kriptografi Kunci Publik Keamanan Tinggi

Manajemen Kunci Sederhana

Tanda Tangan Digital

Sulit dipecahkan karena berdasarkan

Tidak perlu berbagi kunci rahasia

Memungkinkan otentikasi dan integritas

masalah matematis yang kompleks.

sebelum komunikasi.

pesan.

Pengenalan Algoritma Diffie-Hellman Tujuan Utama

Dasar Matematis

Kegunaan

Memungkinkan dua pihak untuk

Berdasarkan masalah logaritma

Sering digunakan dalam protokol

menghasilkan kunci rahasia bersama

diskrit dalam teori bilangan.

pertukaran kunci untuk

melalui saluran tidak aman.

mengamankan komunikasi.

Konsep Kunci Diffie-Hellman 1

2

Pilih Bilangan Prima

Hitung Kunci Publik

Tukar Kunci Publik

Hitung Kunci Rahasia

Kedua pihak setuju pada

Masing-masing pihak

Kunci publik ditukar

Kedua pihak menghitung

bilangan prima p dan

memilih bilangan rahasia

melalui saluran yang tidak

kunci rahasia bersama

generator g.

dan menghitung kunci

aman.

menggunakan kunci publik

publik.

3

4

lawan.

Proses Pertukaran Kunci Diffie-Hellman 1

Alice

2

Bob

3

Alice

4

Bob

Memilih bilangan rahasia a dan menghitung A = g^a mod p.

Memilih bilangan rahasia b dan menghitung B = g^b mod p.

Menerima B dan menghitung s = B^a mod p.

Menerima A dan menghitung s = A^b mod p.

Keamanan Diffie-Hellman Masalah Logaritma Diskrit

Pemilihan Parameter

Keamanan bergantung pada kesulitan menghitung

Keamanan juga bergantung pada pemilihan bilangan

logaritma diskrit dalam grup siklik.

prima p dan generator g yang tepat.

Aplikasi Diffie-Hellman VPN

HTTPS

Instant Messaging

Digunakan dalam protokol IPsec untuk

Berperan dalam protokol TLS/SSL

Digunakan dalam aplikasi pesan instan

mengamankan koneksi VPN.

untuk keamanan web.

untuk end-to-end encryption.

Kelebihan Algoritma Diffie-Hellman Kerahasiaan Sempurna ke Depan

Fleksibilitas

Meskipun kunci jangka panjang terungkap, sesi sebelumnya

Dapat digunakan dengan berbagai ukuran kunci dan grup

tetap aman.

siklik yang berbeda.

Keterbatasan Diffie-Hellman Rentan Terhadap Man-inthe-Middle

Komputasi Intensif

Tidak menyediakan otentikasi,

komputasi yang signifikan

sehingga rentan terhadap

untuk operasi eksponensial

serangan perantara.

modular.

Memerlukan sumber daya

Tidak Mendukung Asimetri Penuh Tidak dapat digunakan langsung untuk enkripsi atau tanda tangan digital.

Variasi Diffie-Hellman 1

Elliptic Curve DiffieHellman (ECDH)

2

Authenticated DiffieHellman

Menggunakan kurva eliptik

Menambahkan mekanisme

untuk meningkatkan

otentikasi untuk mencegah

efisiensi dan keamanan.

serangan man-in-themiddle.

Pengenalan Algoritma ElGamal Pengembang

Basis

Fungsi

Dikembangkan oleh Taher ElGamal

Berdasarkan masalah logaritma

Dapat digunakan untuk enkripsi dan

pada tahun 1985.

diskrit seperti Diffie-Hellman.

tanda tangan digital.

Komponen Utama ElGamal Bilangan Prima p

Generator g

Kunci Privat x

Kunci Publik y

Menentukan ukuran grup

Elemen primitif dari grup

Bilangan acak yang dipilih

Dihitung sebagai y = g^x

siklik yang digunakan.

multiplikatif modulo p.

oleh penerima.

mod p.

Proses Enkripsi ElGamal Pilih k Acak

1

Pengirim memilih bilangan acak k yang relatif prima terhadap p-1.

Hitung a

2

Pengirim menghitung a = g^k mod p.

Hitung s

3

Pengirim menghitung s = y^k mod p.

Enkripsi Pesan

4

Ciphertext b = m * s mod p, dimana m adalah pesan.

Proses Dekripsi ElGamal 1

Terima Ciphertext

2

Hitung s

Penerima menerima pasangan (a, b) sebagai ciphertext.

Penerima menghitung s = a^x mod p menggunakan kunci privatnya.

3

Hitung s^(-1)

4

Dekripsi

Penerima menghitung invers modular dari s.

Pesan asli m = b * s^(-1) mod p.

Keamanan ElGamal Masalah Logaritma Diskrit

Pemilihan Parameter

Keamanan bergantung pada kesulitan menghitung

Keamanan juga bergantung pada pemilihan bilangan

logaritma diskrit dalam grup siklik.

prima p dan generator g yang tepat.

Kelebihan Algoritma ElGamal Probabilistik

Fleksibilitas

Menghasilkan ciphertext yang berbeda untuk pesan yang

Dapat digunakan untuk enkripsi dan tanda tangan digital.

sama, meningkatkan keamanan.

Keterbatasan ElGamal Ekspansi Ciphertext

Komputasi Intensif

Sensitif terhadap Pemilihan k

Ciphertext dua kali lebih besar dari

Memerlukan banyak operasi

Penggunaan k yang buruk dapat

plaintext.

eksponensial modular.

membahayakan keamanan sistem.

Aplikasi ElGamal Email Encryption

Digital Signatures

E-Voting

Digunakan dalam beberapa sistem

Skema tanda tangan digital ElGamal

Digunakan dalam beberapa sistem

enkripsi email.

digunakan dalam berbagai aplikasi.

pemungutan suara elektronik.

Perbandingan Diffie-Hellman dan ElGamal Diffie-Hellman

ElGamal

Fokus pada pertukaran kunci

Mendukung enkripsi dan tanda tangan digital

Tidak mendukung enkripsi langsung

Ciphertext lebih besar

Lebih efisien untuk pertukaran kunci

Lebih fleksibel dalam aplikasi

Implementasi dalam Bahasa Pemrograman Pustaka Kriptografi

Keamanan Implementasi

Banyak bahasa pemrograman menyediakan pustaka

Penting untuk menggunakan implementasi yang telah

untuk implementasi Diffie-Hellman dan ElGamal.

diuji dan diaudit keamanannya.

Tantangan dalam Implementasi Pembangkitan Bilangan Acak

Kinerja

Pembaruan Parameter

Kualitas generator bilangan acak

Optimasi diperlukan untuk operasi pada

Parameter perlu diperbarui seiring

kriptografis sangat penting.

perangkat dengan sumber daya

peningkatan kekuatan komputasi.

terbatas.

Tren Masa Depan 1

Kriptografi Pasca-Kuantum Pengembangan algoritma tahan terhadap komputasi kuantum.

2

Kriptografi Homomorfik Memungkinkan komputasi pada data terenkripsi tanpa mendekripsi.

3

Kriptografi Berbasis Identitas Menggunakan identitas pengguna sebagai kunci publik.

Tantangan Keamanan Serangan Kuantum

Side-Channel Attacks

Implementasi yang Buruk

Komputer kuantum dapat

Serangan berdasarkan informasi

Kelemahan sering muncul dari

mengancam keamanan algoritma

yang bocor selama proses

implementasi yang tidak aman.

berbasis logaritma diskrit.

komputasi.

Best Practices dalam Penggunaan 1

3

Gunakan Implementasi Terpercaya

2

Perbarui Parameter Secara Berkala

Pilih pustaka kriptografi

Sesuaikan ukuran kunci dan

yang telah diaudit dan diuji

parameter lain dengan

secara luas.

rekomendasi terbaru.

Kombinasikan dengan Mekanisme Keamanan Lain Gunakan bersama dengan protokol otentikasi dan manajemen kunci yang kuat.

Peran dalam Ekosistem Keamanan Modern Fondasi Keamanan Digital 1

2

3

4

Menjadi dasar bagi banyak protokol keamanan modern.

Enabler Privasi Memungkinkan komunikasi aman dalam jaringan terbuka.

Pendukung E-Commerce Memfasilitasi transaksi online yang aman.

Pelindung Data Sensitif Melindungi informasi pribadi dan rahasia perusahaan.

Kesimpulan Fondasi Keamanan Modern

Evolusi Berkelanjutan

Diffie-Hellman dan ElGamal

berkembang menghadapi

adalah pilar penting dalam

tantangan keamanan baru.

Algoritma ini terus

kriptografi kunci publik.

Pentingnya Implementasi yang Tepat Keamanan bergantung pada implementasi dan penggunaan yang benar.

Referensi dan Bacaan Lanjutan Buku

Sumber Online

"Cryptography and Network Security" oleh William

Cryptography Stack Exchange

Stallings

NIST Cryptographic Standards and Guidelines

"Applied Cryptography" oleh Bruce Schneier