I think the most important ideas to understand are the basics behind RSA (since we spent so much time and RSA related problems can still be found on the homework). I also think that it will be important to know the ideas behind the different methods of factoring large numbers that are the product of two large primes. Cracking RSA messages is centered on factoring n=pq. In relation to this are the discrete log problems.
I need to have a better understanding of the most recent stuff that we've covered in class. That stuff is harder to understand because I haven't had as many opportunities to put them into practice. Toward the top of the list of things I'm having trouble remembering is the ElGamal cryptosystem.
Also, I'm wondering how exactly we're going to be tested on some of these things. I know we won't need a computer, but there are some things on the list of things to know that I can't see how we can be tested on without a computer. For example, continued fractions.
No comments:
Post a Comment