The most difficult part of the reading was the part about the matrix formed using the squares of prime factors of certain numbers used for the quadratic sieve, and what it means to look for linear dependencies (mod 2).
I loved the seeing the table that listed factorization records up to 200 digits, although I'm guessing that a lot of these cases where such large numbers were factored (129 and greater) had a good bit to do with being extremely lucky, and having lots of parallel processing power working on factoring a single number for a long time. Still it's pretty amazing that someone has been able to factor a 200 digit number.
No comments:
Post a Comment