Monday, October 18, 2010

3.10, due on October 18

1. This was quite the difficult section for me to wrap my head around. I guess I need to just warm up to the notations and not think of (a/b) as a normal rational number. Also, unless I'm completely confused, it looks like there may be a typo on page 91. At the bottom where it says (a/n)=(-1)^((n-1)/2), I think instead of -1 it should be "a". But I'm not sure.

2. I suppose it was pretty cool to be able to see if numbers are squares of other numbers mod another number using this method. I'm still not quite sure how it will apply to RSA, but I guess I will find out soon enough!

No comments:

Post a Comment