Here are two longer messages to decode if you like to use computers.(a) You have been sent...

Here are two longer messages to decode if you like to use computers.

(a) You have been sent the following message:

5272281348, 21089283929, 3117723025, 26844144908, 22890519533,

26945939925, 27395704341, 2253724391, 1481682985, 2163791130,

13583590307, 5838404872, 12165330281, 28372578777, 7536755222.

It has been encoded using p = 187963, q = 163841, m = pq = 30796045883, and

k = 48611. Decode the message.

---

(b) You intercept the following message, which you know has been encoded using the modulus m = 956331992007843552652604425031376690367 and exponent k = 12398737. Break the code and decipher the message.

821566670681253393182493050080875560504,

87074173129046399720949786958511391052,

552100909946781566365272088688468880029,

491078995197839451033115784866534122828,

172219665767314444215921020847762293421.

(The material for this exercise is available on the Friendly Introduction to Number  heory home page listed in the Preface.)