Loading ...
Sorry, an error occurred while loading the content.

RE: [PrimeNumbers] SNFS question.

Expand Messages
  • Paul Leyland
    ... Yes to both. It can be used for anything which can be expressed as a small polynomial. Look at
    Message 1 of 2 , Mar 7, 2001
    • 0 Attachment
      > Has SNFS been used for any numbers other than those of the form
      > b^n+-1 and their factors? Could it be?

      Yes to both. It can be used for anything which can be expressed as a
      "small" polynomial. Look at
      http://research.microsoft.com/~pleyland/factorization/cullen_woodall/cw.htm
      and links therein (especially the progress files) and you'll find a number
      of examples of factoring (generalized) Cullen and Woodall numbers by SNFS.
      To give just one example, Cullen(510) = 510*2^510+1 was factored with the
      polynomial 510*m^5 + 1, where m=2^102.


      Paul
    Your message has been successfully submitted and would be delivered to recipients shortly.