Problem 47
The following algorithm for sorting a list is called the bubble sort. How many comparisons between list entries does the bubble sort require when applied to a list of \(\mathrm{n}\) entries?
Problem 48
Use RSA public-key encryption to encrypt the message 1111 using the public keys \(n=119\) and \(e=5\).
Problem 49
Use RSA public-key encryption to decrypt the message 1101 using the private keys \(n=911\) and \(d=5\).
Problem 52
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?
