1. Write a program in C, C or Java that breaks this encryption. 1. Read n and e from the keyboard (I have some values prepared) [3] 2. Print out the private key that was obtained by breaking the public key. [15] 3. Read a value encrypted with the public key. [5] 4. Print the original value by using the private key you discovered. [10] 2. Also supply a text file with the code name of the pirate leader. [2]

Use a physical stopwatch to record the length of time it takes to run the program. calculate the difference obtained by calls to the method system. currenttimemillis() just before the start of the algorithm and just after the end of the algorithm. calculate the difference obtained by calls to the method system. currenttimemillis() at the start of the program and at the end of the program so that the elapsed time includes the display of the result. use the value returned by the method system. currenttimemillis() just after the end of the algorithm as the elapsed time.