Well. This assignment had some crazy algorithms. I did not understand the Pohlig-Hellman Algorithm or the Index Calculus. In Pohlig-Hellman, I don't understand where they get the strange expansion of x. I don't understand that congruence. Also, in the index calculus, I got lost right at the beginning of reading it and didn't really get farther. I see they're using logarithms in their factor base, but I don't get it from there.
Overall, this was interesting to see how there are different ways to get around the big discrete log problem. Still, I'm interested to see better how these work, and how this public key system compares to RSA.
No comments:
Post a Comment