Question: Alice and Bob has designed a public key cryptosystem based on the ElGamal. Bob has chosen the prime p = 113 and the primitive root

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?

Step by Step Solution

3.44 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Alice computes the shared se... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!