Cryptografie - Asymmetrische cryptografie - Het ElGamal-algoritme

5 belangrijke vragen over Cryptografie - Asymmetrische cryptografie - Het ElGamal-algoritme

Waarop is het EIGamal-algoritme gebasseerd?


  • gebaseerd op het machtsverheffen van een basisgetal (g)
  • reductie (van de uitkomst) modulo met een priemgetal (p)
  • twee sleutels, Ke en Kd
  • secret key: s
  • public key: gs
  • veilig want uit gs kun je s niet berekenen

Hoe zat het nou weer met de rekenregels machten?

(gr)s = grs
grs = gsr
gr×g-r=1

Hoe ziet het ElGamal sleutels uit?


  • Kies een priemgetal p
    We rekenen vanaf nu modulo p (notatie: ℤ/pℤ)
  • Kies een generator g ∈ℤ/pℤ
  • Kies een willekeurige s ∈ℤ/pℤ
  • Publieke parameters: p, g
  • Public key: gs
  • Private key: s.
  • Hogere cijfers + sneller leren
  • Niets twee keer studeren
  • 100% zeker alles onthouden
Ontdek Study Smart

Wat is het algoritme om het El-Gamal sleutel te bepalen?


1. Kies een priemgetal p en een generator g, met 1 < g < p.
2. Kies een geheime s, met 1 < s < p − 1.
     Voor de geheime sleutel Kd geldt dus Kd = s.
3. Bepaal de publieke sleutel Ke die gelijk is aan gs mod p.
     Ke= gs mod p
4. De publieke sleutel is het drietal p, g en Ke; de privésleutel is Kd

Hoe ziet het El-Gamal encryptie en decryptie logaritme uit?


Encryptie van bericht m gegeven p, g, gs:
  • Kies willekeurige r in ℤ/pℤ
  • Ciphertext is (a, b) = ( gr, m ∙ (gs)r) (mod p)
  • (ciphertext is dus een tuple van twee elementen)


Decryptie van (a, b):
  • a-s ∙ b = g-rs ∙ m∙gsr = m ∙ (gsr ∙ g-sr) = m∙1 = m

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

  • Een unieke studie- en oefentool
  • Nooit meer iets twee keer studeren
  • Haal de cijfers waar je op hoopt
  • 100% zeker alles onthouden
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
Trustpilot-logo