Wednesday, November 10, 2010

Exam 2, due on November 12

1. I feel like the most important topics we studied are the RSA and ElGamal crypto systems. Both of these fall under the concept of public key systems. If you don't understand the public key concept, there is no way you can understand RSA or ElGamal. Also, the math behind these systems is important: factoring large numbers, discrete logarithms, etc.

2. Since we won't have maple on the test, I am expecting conceptual questions. For example, if a system is set up in such and such way, how can eve break in and find the message. Or, why is it infeasable for eve to be able to find this parameter? I also expect some number theory problems which don't require maple. Like solving a discrete log problem by hand.

3. I need to understand hash functions better. I guess I still just don't understand the point. Signatures will also be good for me to study a lot. Most of all, however, I need to work on my understanding of the theory behind the algorithms and such. I know that they work, but a lot of times I don't know why they work.

4. I would be interested in studying a bit of coding theory, but I'm not sure that fits in the curriculum. Chapter 13, "games" looks like fun. But maybe the title of the chapter is deceiving, and the material not as fun as it sounds.

No comments:

Post a Comment