1. Use RSA public-key encryption to encrypt the message 1111 using the public keys n = 119 and e = 5. 2. Use RSA public-key encryption to decrypt the message 1101 using the private keys n = 911 and d...

1.
Use RSA public-key encryption to encrypt the message 1111 using the public keys
n
= 119 and
e
= 5.

2.
Use RSA public-key encryption to decrypt the message 1101 using the private keys
n
= 911 and
d
= 5.

3.
Suppose you know that the public keys to a public-key encryption system based on the

RSA algorithm are
n
= 3233 and
e
= 17. What are the private keys? Can you solve this

problem in a reasonable amount of time?

4.
Find the factors of 211,397. How does this problem relate to this chapter?

5.
What can be concluded if the positive integer n has no integer factors in the range from 2 to the square root of
n? What does this tell you about the task of finding the factors of a positive integer?