Hw 5  Due   March 15

(1) Alice publishes her public key  (40991,11) on the web. Bob wants to send Alice an RSA encrypted message so he publishes the number 23143 to the web. Alice downloads that number and un-encrypts it to reveal Bob’s original message. You also have acces to this data as it is public. Can you  decrypt it to reveal Bob’s original message ?

In deriving your answer explain every step you are making and justify it (i.e. state relavnt theorems etc.).