Which topics/ideas do you think are most important?
I think the most important topics are those covered in Chapter 3. Everything we have covered in Chapters 6 thru 9 relies heavily upon the theory that is covered in Chapter 3.
What kind of questions do you expect on the test?
I imagine we will have a question which covers some of the attacks on RSA and ElGamal. As for the mathematical work, I think there should be atleast one question regarding chinese remainder theorem, square roots mod n, computing discrete logs, and maybe Legendre or Jacobi symbols. There should also be some theoretical discussion of birthday attacks, and maybe a probability estimation.
What do you need to work on?
The material I need to study most are discrete logs, and the hash functions. I am still a little lost on the layout of SHA-1. I also need to go back and review the Jacobi and Legendre symbols, since it has been awhile since we have used those. We have done enough practice with RSA that I feel confident with most of the methods of factoring n, and the theory behind modular exponentiation.
What topics are you interested in studying the rest of the semester?
I am most interested in Chapters 13 and 17. We touched briefly on lattices in Math 371, but only enough to peak some interest in the topic. As for Chapter 13, the games sound like a fun application of crytpography. I already skimmed through Ch. 13, and it shows just how versatile cryptosystems can be.
No comments:
Post a Comment