Alice and Bob has designed a public key cryptosystem based on the ElGamal.

Bob has chosen the prime p = 113 and the primitive root α = 6. Bob’s private key is an integer b = 70 such that β ≡ αb ≡ 18 (mod p). Bob publishes the triple (p, α, β).

Alice chooses a secret number k = 30 to send the message 2022 to Bob. What pair or pairs does Bob receive?

Answer rating: 100% (QA)

Alice computes the shared se... View the full answer