Page 1 of 1

u Consider the ElGamal encryption Parameters: a prime p, a generator g, a random number u, let y=gu mod p. Public key: p

Posted: Fri May 20, 2022 10:13 am
by answerhappygod
U Consider The Elgamal Encryption Parameters A Prime P A Generator G A Random Number U Let Y Gu Mod P Public Key P 1
U Consider The Elgamal Encryption Parameters A Prime P A Generator G A Random Number U Let Y Gu Mod P Public Key P 1 (48.43 KiB) Viewed 25 times
Suppose p = 13, g = the smallest generator in the group, u = 4,
k = 4.
a. Find all possible generators.
b. Find the public key and secret key.
c. Encrypt the message M = 7.
d. Decrypt the corresponding ciphertext.
u Consider the ElGamal encryption Parameters: a prime p, a generator g, a random number u, let y=gu mod p. Public key: p, g, y Secret key: p, g, u Encryption of message M: Choose a random number k<p-1 - Let a=gk mod p, b= M*yk mod p. = p, - The ciphertext is (a,b)