Suppose Charlie has the following public keys and private ke

Suppose Charlie has the following public: keys and private key. m = 2867, e = 7, d = 1183. With the help of a computer or a calculator, encrypt the secret number a = 277 into message b and decrypt b.

Solution

Given,

m = 2867

e = 7

d = 1183

a = 277

Message (b) = a^e(mod m) = 277⁷ (mod 2867)

Using calculator, we get:

b = 1258

Therefore, the value of b is 1258.

Let us decrypt b.

Original secret number = b^d (mod m) = 1258¹¹⁸³ (Mod 2867)

Using calculator, we get Original secret number as 277.