Belajar Kriptografi dengan Metode El Gamal

www.sopianmuhamad10.blogspot.com

Salam NewGen, Kali ini saya akan share tantang Belajar Kriptografi dengan metode ElGamal yang sebelumnya saya telah posting Belajar Kriptografi dengan TeknikSubtitusi dan Transposisi.

Pertama kali dipublikasikan oleh Taher ElGamal pada tahun 1985, algoritma ini merupakan chipper blok, yaitu melakukan proses enkripsi pada blok-blok plaintext yang kemudian dilakukan deskripsi, dan hasilnya digabungkan kembali menjadi pesan yang utuh dan dapat dimengerti.

Metode ini terdiri dari 3 proses, yaitu Pembentukan Kunci, Proses enkripsi dan proses Deskripsi.

Catatan : Pihak yang membuat kunci publik dan kunci rahasia adalah penerima (Receiver), sedangkan pihak pengirim (Sender) hanya mengetahui kunci publik yang diberikan oleh penerima, dan kunci publik tersebut digunakan untuk mengenkripsi pesan (Message).

Rumus Enkripsi

e_k(m,k) = (γ,δ)

Dengan γ = α^k mod ρ dan δ = β^k.m mod ρ

Rumus Deskripsi

d_k(γ,δ) = δ. (γ^a)^-1 mod ρ

Ok sahabat NewGen biar lebih jelas kita mulai saja dengan contoh soalnya
Diketahui :

·         Plaintext                      : NEWGEN

·         Bil.Prima (ρ)                : 359

·         Kunci rahasia (a)         : 203

Dicari :

1.      Kunci publik (ρ, α, β)

2.      Enkripsi

3.      Deskripsi

Penyelesaian :

Kita cari terlebih dahulu prima amannya dengan rumus

q = (p-1) / 2

q = (359-1) / 2 = 179

Kemudian hitung Primitif α

Dengan rumus

α ² mod ρ dan α^q mod ρ ≠ 1

Jadi kita dapatkan α = 7

Sekarang kita bisa mencari betanya (β) dengan rumus

β = α^a mod ρ

β = 7²⁰³ mod 359 = 286

1.     Kunci publik (ρ, α, β) = (359, 7, 286)

Kita lanjut proses enkripsinya, pertama kita buat tabelnya

Catatan : k_i kita bisa isi angkanya dengan sembarang dan kode ascii didapat dari tabel kode ascii, tabelnya dibawah ini :

Tabel Proses Enkripsi

2.     Enkripsi

dari table di atas kita mendapatkan enkripsi

Chiper : (170, 213) (73, 25) (268, 214) (113, 165) (332, 57) (150, 118)

Selanjutnya proses terakhir adalah proses deskripsi, dari hasil enkripsi proses sebelumnya kita buat tabelnya

Tabel Proses Deskripsi

3.     Deskripsi

dari table di atas kita mendapatkan deskripsi

Plaintext : N E W G E N

Selesai deh belajar Kriptografi kita semoga bermanfaat

Salam NewGen…