Forum: Math
2021-06-24, 03:25
|
|
Replies: 24
Views: 3,875
I hate to do this to you, but... you can read...
I hate to do this to you, but... you can read "SPEEDING THE POLLARD AND ELLIPTIC CURVE METHODS OF FACTORIZATION". The whole paper is worth the read, but section 4.1 (Reducing the Cost of the ...
|
|
Forum: Math
2021-06-23, 02:53
|
|
Replies: 24
Views: 3,875
Current P-1 stage 2 uses 1 multiplication to...
Current P-1 stage 2 uses 1 multiplication to handle two q's. In your new scheme, it will take 4 multiplications to handled 1 q (Hq, M*Hq, (Hq-1) * (M*Hq-1), and Π).
That makes it roughly 8x...
|
|
Forum: Math
2021-06-05, 06:21
|
|
Replies: 24
Views: 3,875
While the optimal memory is 2^13 temps for...
While the optimal memory is 2^13 temps for current wavefront, we can make do with much lesser amounts and still gain a lot (compared to distinct P-1 + PRP). Illustrative numbers:
Current...
|
|
Forum: Math
2021-06-01, 11:22
|
|
Replies: 24
Views: 3,875
|
|
Forum: Math
2021-06-01, 10:35
|
|
Replies: 24
Views: 3,875
This thread...
This thread (https://www.mersenneforum.org/showthread.php?t=25774) has some related discussions, I believe.
|
