Need Help with Quadratic Sieve

From: Korejwa (korejwa_at_tiac.net)
Date: 03/28/04 

Date: Sun, 28 Mar 2004 01:37:40 GMT

I am trying to write code for the basic Quadratic Sieve factoring
algorithm.

After defining the factor base and sieving interval, there is a method for
simultaneously testing multiple numbers in the sieving interval for
smoothness, avoiding the need for trial division.

Could someone please explain this part of the algorithm? I know it
involves the Shanks-Tonelli algorithm, which I understand and can
implement. Any help is much appreciated.

Relevant Pages

  • Re: Types in C
    ... Functional (a type is an algorithm description) ... set of abstract values (the carrier set of the type) and ... mapping, ... and defining what a type is. ...
    (comp.lang.c)
  • Re: Average Time - With a Twist
    ... So how are you defining your "average"? ... Tell us what algorithm you want to use, and we can then hopefully show you ... I have read the recent posts about averaging time, ... Dan ...
    (microsoft.public.excel.worksheet.functions)
  • Re: Need Help with Quadratic Sieve
    ... > I am trying to write code for the basic Quadratic Sieve factoring ... > After defining the factor base and sieving interval, ... > Could someone please explain this part of the algorithm? ... Scott Contini's FactorWorld page is also a good starting point for factoring ...
    (sci.crypt)
  • Re: Types in C
    ... Functional (a type is an algorithm description) ... set of abstract values (the carrier set of the type) and ... mapping, ... and defining what a type is. ...
    (comp.lang.c)
  • Re: Blank slate learning
    ... Vend wrote: ... seem to depend on how you choose to enumerate learning ... There are various ways of defining a size measure. ... any algorithm averaged on the problem space of any given size (under ...
    (comp.ai.philosophy)