Recent content by My Name Is D

  1. M

    Last Steps of the Quadratic Sieve (Matrix Onwards)

    Thanks! It's now at least working! :) Is there any documentation you can refer me to for choosing good values for the size of the sieve and what to use as β for the smoothness bound? Again, much appreciated. Also, I am now trying numbers > 20 digits long and the method seems to have broken...
  2. M

    Last Steps of the Quadratic Sieve (Matrix Onwards)

    If it's not too much trouble, could you work through a full example? I'm having trouble getting my program to work correctly. Very few of the values it generates for all zero rows are squares, and when they are, they tend to not lead to factors once the GCD is calculated. I am using small test...
  3. M

    Last Steps of the Quadratic Sieve (Matrix Onwards)

    Thanks, do you also need to XOR for all values of 1 in a row or does it suffice to check for just the first one?
  4. M

    Last Steps of the Quadratic Sieve (Matrix Onwards)

    Thanks a lot Joffan! One question, when conducting the special Gaussian elimination, do you not need to eliminate the value you are currently using as a pivot once all lower rows have been XOR'd?
  5. M

    Last Steps of the Quadratic Sieve (Matrix Onwards)

    Homework Statement Hi. I've got the matrix from the Quadratic Sieve down to Gaussian Form and I'm wondering how to find the factor base which leads to a square number now. Homework Equations The Factor Base: $${29,782,22678}$$ The original Matrix: \begin{pmatrix} 0 & 0 & 0 & 1\\...
Back
Top