- Original Message -
From: Alexander Kruppa [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]
Cc: [EMAIL PROTECTED]
Sent: Wednesday, December 11, 2002 12:11 PM
Subject: Re: Mersenne: P-1 and non k-smooth factors
Daran wrote:
Ad far as I can see it is a regular PostScript. I don't know
Daran wrote:
Peter Montgomery's dissertation, An FFT Extension to the Elliptic Curve
Method of Factorization,
ftp://ftp.cwi.nl/pub/pmontgom/ucladissertation.psl.gz ,
What do I need to read a psl file?
Ad far as I can see it is a regular PostScript. I don't know if the
extra l indicates
- Original Message -
From: Alexander Kruppa [EMAIL PROTECTED]
To: George Woltman [EMAIL PROTECTED]
Cc: Daran [EMAIL PROTECTED]; [EMAIL PROTECTED]
Sent: Thursday, December 05, 2002 12:18 PM
Subject: Re: Mersenne: P-1 and non k-smooth factors
George Woltman wrote:
At 10:31 PM 12/3/2002
- Original Message -
From: Brian J. Beesley [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]; [EMAIL PROTECTED]
Sent: Thursday, December 05, 2002 12:31 PM
Subject: Re: Mersenne: P-1 and non k-smooth factors
There is obviously a tradeoff here between increasing B2 and simplifying E
- Original Message -
From: George Woltman [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]; [EMAIL PROTECTED]
Sent: Thursday, December 05, 2002 2:35 AM
Subject: Re: Mersenne: P-1 and non k-smooth factors
The analysis is more complex than this...
I never doubted that. :-)
[...]
Why
George Woltman wrote:
At 10:31 PM 12/3/2002 +, Daran wrote:
The analysis is more complex than this. It really depends on the prime
[...]
I'd be greatly interested in such a study.
Peter Montgomery's dissertation, An FFT Extension to the Elliptic Curve
Method of Factorization,
On Wednesday 04 December 2002 21:46, Daran wrote:
[... snip ...]
...though I think there needs to be a
careful analysis as to what the extra computation time for actual E
values might be...
I agree. My tests have been limited to exponents in the 8.1M range, for no
particular reason than
From: Brian J. Beesley [mailto:[EMAIL PROTECTED]]
usable by a single process is limited to 2 GBytes. (There is
a big memory
variant of the linux kernel which expands this to 3 GBytes,
but the point still stands).
FWIW, WinNT and its descendents can be booted with /3gb in boot.ini,
Isn't this (3GB user mode) only supported on Windows NT Advanced Server? (which
is probably free for you to use but for everyone else costs the same as a new car!)
If it isn't then I've encountered some people who will wish they'd have known
about this a long time ago :-)
Paul Leyland wrote:
with the Enterprise edition.
-Original Message-
From: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED]] On Behalf Of
Gareth Randall
Sent: Thursday, December 05, 2002 2:25 PM
To: Paul Leyland
Cc: Brian J. Beesley; Daran; [EMAIL PROTECTED]
Subject: Re: Mersenne: P-1 and non k-smooth
On Tuesday 03 December 2002 22:31, Daran wrote:
[... snip ...]
For clarity, let's write mD as x, so that for a Suyama power E, the
exponent (x^E - d^E) is thrown into the mix when either x-d or x+d is prime
in [B1...B2], (and only once if both are prime). This works because
(provide E is
- Original Message -
From: Brian J. Beesley [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]; [EMAIL PROTECTED]
Sent: Wednesday, December 04, 2002 2:55 PM
Subject: Re: Mersenne: P-1 and non k-smooth factors
Let's see if I get this right.
Overwhelmingly, the factors produced by P-1
At 10:31 PM 12/3/2002 +, Daran wrote:
For clarity, let's write mD as x, so that for a Suyama power E, the exponent
(x^E - d^E) is thrown into the mix when either x-d or x+d is prime in
[B1...B2], (and only once if both are prime). This works because (provide E
is even) x^E - d^E =
- Original Message -
From: George Woltman [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]; [EMAIL PROTECTED]
Sent: Thursday, November 28, 2002 2:18 AM
Subject: Re: Mersenne: P-1 and non k-smooth factors
At 06:05 PM 11/27/2002 +, Daran wrote:
if (D = 180) E = 2
- Original Message -
From: Alexander Kruppa [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]
Cc: [EMAIL PROTECTED]
Sent: Wednesday, September 25, 2002 12:03 AM
Subject: Re: Mersenne: P-1 and non k-smooth factors
This is the Brent-Suyama extension, aka Suyama's powers. In short, if
you
At 06:05 PM 11/27/2002 +, Daran wrote:
if (D = 180) E = 2;
else if (D = 420) E = 4;
else if (D = 2310) E = 12;
else if (D = 6930) E = 30;
else E = 48;
I understand why it chooses the values of D that
- Original Message -
From: Alexander Kruppa [EMAIL PROTECTED]
To: Daran [EMAIL PROTECTED]
Cc: [EMAIL PROTECTED]
Sent: Wednesday, September 25, 2002 1:03 AM
Subject: Re: Mersenne: P-1 and non k-smooth factors
This is the Brent-Suyama extension, aka Suyama's powers. In short, if
you
17 matches
Mail list logo
