Kriptografi Elgamal (Part Dekripsi)

Pada episode sebelumnya kita telah memahami konsep pembentukan kunci dan enkripsi menggunakan algoritma elgamal. Kali ini kita akan membahas proses dekripsinya. Untuk lebih jelasnya ikuti langkah berikut.

• Proses Dekripsi
  Langkah-langkah  penyelesaian  proses  dekripsi  secara manual adalah sebagai berikut :Diketahui :Ciphertext  :  197, 158, 122, 2, 85, 300, 379, 336, 340, 250, 269, 98, 339, 99, 31, 153, 168, 292, 37, 113, 38, 367, 356, 345, 144, 8Nilai p = 383, x = 338.
  1. Pisahkan nilai  gamma  dan  delta  pada  pesan  rahasia (ciphertext).
     γ = Ciphertext urutan ganjil.
     δ = Ciphertext urutan genap.

     Nilai gamma γ₁ = 197, γ₂ = 122, γ₃ = 85, γ₄ = 379, γ₅ = 340, γ₆ = 269, γ₇ = 339, γ₈ = 31, γ₉ = 168,  γ₁₀ = 37, γ₁₁ = 38, γ₁₂ = 356, γ₁₃ = 144

     Nilai delta δ₁ = 158, δ₂ = 2, δ₃ = 300, δ₄ = 336,  δ₅ = 250, δ₆ = 98, δ₇ = 99, δ₈ = 153, δ₉ = 292, δ₁₀ = 113, δ₁₁ = 367, δ₁₂ = 345, δ₁₃ = 8

  2. Pisahkan nilai  gamma  dan  delta  pada  pesan  rahasia (ciphertext).
     Hitung m (pesan asli) dengan rumus :
     m         = δ. γ ^(p-1-x) mod p

     m₁          =  158.197^(383-1-338) mod 383 = 104
     m₂          =  2.122^(383-1-338) mod 383 = 101
     m₃          =  300.85^(383-1-338) mod 383 = 108
     m₄          =  336.379^(383-1-338) mod 383 = 108

     sehingga hasilnya sebagai berikut :

     m₁ = 104, m₂ = 101, m₃ =108, m₄ = 108 , m₅ = 111, m₆ = 32, m₇ = 97, m₈ = 110, m₉ = 100, m₁₀ = 114, m₁₁ = 111, m₁₂ = 105, m₁₃ = 100

  3. Hasil dari penyusunan inilah yang merupakan pesan asli (plaintext) yang dihasilkan pada proses dekripsi.  plaintext: “hello android”. Hasil  proses  perhitungan  enkripsi  dekripsi  dengan program  aplikasi dan  secara manual adalah sama. Selain itu plaintext setelah dekripsi sama dengan nilai plaintext sebelum di enkripsi.