Professional Documents
Culture Documents
52
20
8
52
2
68
8
23
59
16
8
59
49
16
22
45
14
59
28
72
49
28
74
74
8
60
23
16
16
52
74
8
49
8
70
72
49
49
2
2
49
45
8
49
75
52
8
8
8
64
Decode Bobs message. Notice that you dont have Bobs secret key, so you need to break RSA to
decrypt his message.
For the solution, you need to provide the following:
Describe step by step how you arrived at the solution:
Show how you determined p, q, (n), and d;
Show the computation for the first number in the message.
Give Bobs message in plaintext. (The message is a quote. Who said it?)
If you wrote a program, attach your code to the hard copy. If you solved it by hand, attach your
scratch paper with calculations.
Problem 3: Give complete addition and multiplication tables modulo 9 for the numbers 0, 1, ..., 8. (Use the
LATEX template on the next page.) Use the multiplication table to determine which of those numbers have
inverses modulo 9 and give those inverses.
Submission. To submit the homework, you need to upload the pdf file into ilearn by 2PM on Tuesday,
November 4, and turn-in a paper copy in class.
+
0
1
2
3
4
5
6
7
8
0
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8