Cryptography208210 marksNumerical: Diffie-Hellman, Elgamal cryptosystemMan-in-the-Middle Attack
Illustrate the man in middle attack in Diffie-Hellman key exchange protocol. Assume the prime number be 19 and 10 as its primitive root. Select 5 as private key and 4 as random integer. Find the cipher text of M = 2 using Elgamal crypto system.
Illustrate the man in middle attack in Diffie-Hellman key exchange protocol. Assume the prime number be 19 and 10 as its primitive root. Select 5 as private key and 4 as random integer. Find the cipher text of M = 2 using Elgamal crypto system.[10]
- Prime number: $p = 19$ - Primitive root: $g = 10$ - Private key: $x = 5$ - Random integer: $k = 4$ - Message: $M = 2$ --- Public parameters: $p = 19$, $g = 10$. 1. Alice picks private $XA$, sends $YA = g^{XA} \bmod p$. 2. Bob picks private $XB$, sends $YB = g^{XB} \bmod p$. 3. Shared key: