What was the most difficult part of the material for you?
The Miller-Rabin Primality test was the most difficult part of the material for me. There were a lot of details as to why the test usually works. Following all these steps was difficult.
What was the most interesting part of the material?
I think it is very interesting that probabilistic methods are used in determining the primality of big numbers. It seems that RSA and other algorithms perhaps rely on these methods? If so then I wonder if there is anything exploitable with that. If not, then I guess that polynomial time deterministic algorithm is what is used in RSA implementations.
No comments:
Post a Comment