This homework consists of a review of the notions we learned about from private key cryptography. It is a little long, but many of the questions are not very hard and it has many points and so is a chance for you to make up for lost points in previous homeworks.
Each of the following questions is taken from the Katz Lindell book (2nd ed) and is worth 20 points: