Things to make sure you can do before the exam:

• All the HW problems, especially those that were graded. 
• Sections 1.7, 2.3-5, 3.1-3.3
• For section 3.1, go by the slides on the website more than the book.
• Sample section 3.1-type questions are shown in the HW "due" 4/3
• Sample RSA questions:
• What is meant by the phrase public key encryption?
• Suppose someone wants to send an image securely using RSA.  Since RSA deals with integers, how can an image be sent?
• What is Euler's generalization of Fermat's little theorem?
• M is encrypted by raising it to the Kth power and reducing (mod n).  How is this encrypted message decrypted?
• Why does the decryption step actually decrypt the message?  Explain the mathematics.
• Read the Guide to Proof-Writing on pages 364-374 of your student solutions manual.  The more you digest of this, the better.
• Page 385 of your student solutions manual, #2, 5, 6
• Page 388 of your student solutions manual, #1, 2, 3

<back to course homepage>