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

SNFS question.

Expand Messages
  • ajw01@uow.edu.au
    Has SNFS been used for any numbers other than those of the form b^n+-1 and their factors? Could it be? Andrew Walker
    Message 1 of 2 , Mar 6, 2001
      Has SNFS been used for any numbers other than those of the form
      b^n+-1 and their factors? Could it be?

      Andrew Walker
    • Paul Leyland
      ... Yes to both. It can be used for anything which can be expressed as a small polynomial. Look at
      Message 2 of 2 , Mar 7, 2001
        > 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.