El Gamal şifreleme algoritması, genel ve özel anahtarlar kullanarak asimetrik şifreleme sağlar 23. Çalışma adımları şunlardır:
- Anahtar Üretimi: Gönderen (Alice), büyük bir asal sayı (p) ve bir ilkel kök (g) seçer 23. Ardından, 1 ile p-1 arasında rastgele bir özel anahtar (x) seçer ve A = g^x mod p hesaplar 2. A, genel anahtar olur 2.
- Şifreleme: Alıcı (Bob), Alice'in genel anahtarını (p, g, A) ve rastgele bir sayı (r) kullanarak c1 = g^r mod p'yi hesaplar 2. Şifreli mesaj, c2 = (m * A^r) mod p formülü ile elde edilir ve (c1, c2) olarak gönderilir 23.
- Şifre Çözme: Alice, özel anahtarı (x) kullanarak c1^x mod p'yi hesaplar ve bu değeri x^-1 ile çarpar 2. Elde edilen sonucu c2 ile çarparak orijinal mesajı geri kazanır 2.
5 kaynaktan alınan bilgiyle göre: