In order to send text using RSA, it is necessary to perform some type of text-to-number encoding first.

For this question, well use a simple 2-digt encoding scheme: a 01,b 02,c 03,...,z 26 So for example, the text hello is encoded as 08 05 12 12 15, or 805,121,215 after removing spaces.

(a) Alice wants to encode the message hi so she can send it to Bob. What is the numeric encoding of hi using our simple scheme?

ANSWER: 08 09

_____________________________________________

Please answer question b:

(b) Alice wants to send this encoded message to Bob using RSA. Bobs public key e = 7, p = 1003001, and q = 1000033. What does Alice send to Bob?