Forum: YAFU
2021-04-14, 19:03
|
Replies: 18
Views: 753
I was not able to test on a cpu that old, so I...
I was not able to test on a cpu that old, so I suspect that there was an illegal instruction. yafu is supposed to be smart about that, only using sse41, avx2, etc., when it is actually available,...
|
Forum: YAFU
2021-04-11, 15:39
|
Replies: 18
Views: 753
|
Forum: YAFU
2021-04-10, 13:46
|
Replies: 18
Views: 753
|
Forum: YAFU
2021-04-09, 12:55
|
Replies: 18
Views: 753
Perfect, yes.
I set ext-ecm large so that...
Perfect, yes.
I set ext-ecm large so that the internal avx-ecm can be used to high bounds, which is both multithreaded and vectorized. It must have accidentally got committed to git. If folks...
|
Forum: YAFU
2021-04-09, 00:59
|
Replies: 13
Views: 326
|
Forum: YAFU
2021-04-08, 20:57
|
Replies: 18
Views: 753
|
Forum: YAFU
2021-04-08, 20:10
|
Replies: 18
Views: 753
|
Forum: YAFU
2021-04-08, 20:02
|
Replies: 13
Views: 326
|
Forum: YAFU
2021-04-08, 20:00
|
Replies: 18
Views: 753
YAFU 2.0
It has been so long since a new windows executable and trunk code update have been released that I thought I might as well bump the version number to 2.
Also significant: the official home of yafu...
|
Forum: mersenne.ca
2021-04-07, 19:30
|
Replies: 599
Views: 68,268
You're welcome, but I'll just re-emphasize that...
You're welcome, but I'll just re-emphasize that the table in yafu's source was collected many years ago, for generic non-Mersenne inputs, and using default parameters. It's likely that a table for...
|
Forum: YAFU
2021-04-07, 17:51
|
Replies: 12
Views: 384
|
Forum: YAFU
2021-04-07, 17:45
|
Replies: 13
Views: 326
Windows build:
with -psearch avg -threads 8 ...
Windows build:
with -psearch avg -threads 8
nfs: best score is currently 1.266e-08
nfs: found poly better than avg quality
elapsed time: 27.0977 seconds (1221 second deadline); poly select...
|
Forum: YAFU
2021-04-07, 17:32
|
Replies: 13
Views: 326
Looking into that, thanks.
Here are example...
Looking into that, thanks.
Here are example runs using a couple different poly search methods on a C100 on Linux. I will repeat this for windows since that seems to be where the problems are. ...
|
Forum: YAFU
2021-04-07, 13:41
|
Replies: 13
Views: 326
|
Forum: mersenne.ca
2021-04-07, 13:17
|
Replies: 599
Views: 68,268
YAFU essentially uses table lookup. The data...
YAFU essentially uses table lookup. The data table is at the top of factor_common.c (https://sourceforge.net/p/yafu/code/HEAD/tree/branches/wip/factor/factor_common.c). It was gathered by A....
|
Forum: YAFU
2021-04-05, 16:42
|
Replies: 12
Views: 384
|
Forum: YAFU
2021-03-29, 18:18
|
Replies: 4
Views: 376
I had to look it up too :smile:. ...
I had to look it up too :smile:. primes(0,1000000) is the same as primes(0,1000000,1) which just counts primes in the range. primes(0,1000000,0) actually computes them and -pscreen dumps them to...
|
Forum: YAFU
2021-03-29, 14:48
|
Replies: 4
Views: 376
|
Forum: YAFU
2021-03-24, 21:14
|
Replies: 62
Views: 28,463
Thanks for the references. I should maybe...
Thanks for the references. I should maybe (re)mention that yafu's rsa() function is not and never was intended to generate a cryptographic-strength rsa modulus. It is just useful to generate...
|
Forum: YAFU
2021-03-24, 17:52
|
Replies: 62
Views: 28,463
|
Forum: YAFU
2021-03-24, 14:00
|
Replies: 62
Views: 28,463
I'm sure I am :smile:
RSA-110: 414.5 ...
I'm sure I am :smile:
RSA-110: 414.5 (multiplier: 3)
RSA-120: 482.6 (multiplier: 13)
RSA-130: 471.4 (multiplier: 1)
So, RSA-110 is 2.2 std below the mean. RSA-120 and RSA-130 are...
|
Forum: YAFU
2021-03-24, 13:31
|
Replies: 62
Views: 28,463
Fair enough, I'll stop speculating.
So the...
Fair enough, I'll stop speculating.
So the answer to henryzz's question is that rsa-100 is slower because there is no good multiplier, and the factor base stinks. sum of log primes, p, for p <...
|
Forum: YAFU
2021-03-24, 02:37
|
Replies: 62
Views: 28,463
Sorry, I didn't mean that the numbers were...
Sorry, I didn't mean that the numbers were constructed in some non-random way. I also do not doubt RDS's method. This is just me musing. RSA-100 *does* seem to be more difficult than other...
|
Forum: YAFU
2021-03-22, 13:19
|
Replies: 62
Views: 28,463
|
Forum: YAFU
2021-03-22, 00:14
|
Replies: 62
Views: 28,463
|