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)
u Consider the ElGamal encryption Parameters: a prime p, a generator g, a random number u, let y=gu mod p. Public key: p
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
u Consider the ElGamal encryption Parameters: a prime p, a generator g, a random number u, let y=gu mod p. Public key: p
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!