mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 5 of 5
Search took 0.01 seconds.
Search: Posts Made By: axn
Forum: Math 2021-06-24, 03:25
Replies: 24
Views: 2,197
Posted By axn
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: 2,197
Posted By axn
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: 2,197
Posted By axn
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: 2,197
Posted By axn
And this followup thread...

And this followup thread (https://www.mersenneforum.org/showthread.php?t=25799) as well
Forum: Math 2021-06-01, 10:35
Replies: 24
Views: 2,197
Posted By axn
This thread...

This thread (https://www.mersenneforum.org/showthread.php?t=25774) has some related discussions, I believe.
Showing results 1 to 5 of 5

 
All times are UTC. The time now is 18:44.


Thu Sep 16 18:44:14 UTC 2021 up 55 days, 13:13, 0 users, load averages: 1.42, 1.42, 1.36

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.