Cryptobounce’s Weblog

Berikut ini akan dibahas mengenai salah satu contoh dari algoritma asimetrik, yaitu El Gamal Public Key Encryption.
Key Generation

1. Tentukan sebuah bilangan prima p dan sebuah generator a dari multiplicative group Z(p) yang merupakan grup perkalian bilangan bulat modulo p.
2. Tentukan sebuah bilangan bulat acak a, dengan ketentuan 1 = a = p-2 dan hitung a^a mod p.
3. Maka yang merupakan kunci publik adalah (p, a, a^a)
4. Sedangkan kunci privat adalah a

Enkripsi

1. Diketahui kunci publik (p, a, a^a)
2. Ubah message (plaintext) sebagai integer m dalam range (0, 1, …, p-1)
3. Tentukan bilangan bulat acak k
4. Hitung x = a^k mod p dan y = m(a^a)^k mod p
5. Kirim ciphertext c = (x,y)

Dekripsi

1. Gunakan kunci privat a untuk menghitung x^(p-1-a) mod p
2. Dapatkan m dengan menghitung (x^(-a)).y mod p

Gimana? gampang khan???So…read for more….;-)