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?
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
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