Basis en toepassingen van cryptografie
De Diffie-Hellman-sleuteluitwisseling wordt met kleine getallen gecontroleerd. Neem p = 23 en g = 5; A kiest de geheime waarde a = 6 en B de geheime waarde b = 15. A stuurt A = g^a mod p en B stuurt B = g^b mod p. Welk gedeeld geheim krijgen de twee?
- A2
- B8
- C14
Antwoord en toelichting tonen
Antwoord: A. 2
A = 5^6 mod 23 = 15.625 mod 23 = 8 en B = 5^15 mod 23 = 19. A berekent uit de waarde van B B^a = 19^6 mod 23 = 2, en B berekent uit de waarde van A A^b = 8^15 mod 23 = 2; beiden krijgen dezelfde waarde 2. Dat komt doordat beide gelijk zijn aan g^(ab) = 5^90 mod 23. Een afluisteraar ziet alleen p, g, A = 8 en B = 19, en moet om hieruit 2 te krijgen a of b vinden.
Verder: nog 9 vragen over Basis en toepassingen van cryptografie