Sender chooses p = 107, e1 = 2, d = 67, and the random integer is r=45. Find the plaintext to be transmitted if the ciphertext is (28,9)
A)45
B)76
C)66
D)13

Question

Quizplus · Accepted Answer

To decrypt the ciphertext (28,9), we use the formula: plaintext = (c2 * r^(-d)) mod p. Here, c2 = 9, r = 45, d = 67, and p = 107. First, find r^(-d) mod p, then multiply by c2 and take mod p to get the plaintext. The calculations result in the plaintext being 66.

Sender Chooses P = 107, E1 = 2, D =