View Single Post
Old 2007-05-18, 09:51   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Quote:
Originally Posted by bsquared View Post
I attempted to follow the discussion in Kruppa's "Optimising the Enhanced Standard Continuation of the P-1 Factoring Algorithm",
Oh wow... how did you find that? I never put it online anywhere (as far as I remember) because it is not really finished and, frankly, too ugly to read in its current form.

Anyway, the bipartite graph stuff isn't needed for the Brent-Suyama extension. The point of my thesis was to choose points of evaluation more carefully, but for a usual enhanced standard stage 2, or a polynomial multi-point evaluation (a.k.a. "FFT") stage 2, no graphs are needed to explain anything.

The main ideas of the Brent-Suyama extension and of pairing are explained in 1.3.4 and 1.3.5 of my thesis. If you have any questions about this explanation, please ask! Also, are you familiar with Montgomery's "Speeding" paper and his PhD thesis?

Alex
akruppa is offline   Reply With Quote