A Friendly Introduction to Number Theory

Exercise 18.3

This page contains the data for Exercise 18.3, so you can work on decoding the messages without having to retype the numbers.

Return to the Friendly Introduction to Number Theory Home Page.

Exercise 18.3(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 Decode the message.

Exercise 18.3(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