1) This might be a silly question, but I was wondering if it is hard to factor something, is it also hard to find the square root of that really big number? Supposing that we really did want to check every prime up to its' square root?
I don't understand how they got the matrix they did on pg. 184.
2) I think its cool that the linear dependency will help us understand whether or not we have factorization. But I would like to understand better how to look for linear dependencies in different moduli.
No comments:
Post a Comment