mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.36 seconds.
Search: Posts Made By: bsquared
Forum: YAFU 2021-04-11, 15:39
Replies: 16
Views: 552
Posted By bsquared
Updated windows exe's are now available. I think...

Updated windows exe's are now available. I think all of the "tune" issues are fixed now.

After a bunch of wrestling with build tools I've now built for windows on:
* windows subsystem for linux...
Forum: YAFU 2021-04-10, 13:46
Replies: 16
Views: 552
Posted By bsquared
As I mentioned in post 9, this has been fixed,...

As I mentioned in post 9, this has been fixed, but I'm still working on the other issues charybdis mentioned so the windows binary hasn't been updated yet.




Use -plan noecm

Looks like I...
Forum: YAFU 2021-04-09, 12:55
Replies: 16
Views: 552
Posted By bsquared
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: 281
Posted By bsquared
Go to https://github.com/bbuhrow/yafu and try the...

Go to https://github.com/bbuhrow/yafu and try the new exe.
Forum: YAFU 2021-04-08, 20:57
Replies: 16
Views: 552
Posted By bsquared
The stuff on sourceforge is not going anywhere,...

The stuff on sourceforge is not going anywhere, so no need to do anything quickly. Actually probably best not to do anything until all of the kinks have been worked out of this new thing.
Forum: YAFU 2021-04-08, 20:10
Replies: 16
Views: 552
Posted By bsquared
Note, AVX-ECM is not a dependency of yafu. It is...

Note, AVX-ECM is not a dependency of yafu. It is a standalone project here (https://github.com/bbuhrow/avx-ecm)with its own thread here (https://www.mersenneforum.org/showthread.php?t=25056); a...
Forum: YAFU 2021-04-08, 20:02
Replies: 13
Views: 281
Posted By bsquared
I have been working toward this for months now......

I have been working toward this for months now... and it's finally here! See here (https://www.mersenneforum.org/showthread.php?t=26681).
Forum: YAFU 2021-04-08, 20:00
Replies: 16
Views: 552
Posted By bsquared
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: 597
Sticky: mersenne.ca
Views: 67,099
Posted By bsquared
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: 359
Posted By bsquared
That's how you treat your friends, eh? Remind me...

That's how you treat your friends, eh? Remind me never to become your enemy :smile:
Forum: YAFU 2021-04-07, 17:45
Replies: 13
Views: 281
Posted By bsquared
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: 281
Posted By bsquared
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: 281
Posted By bsquared
I have seen windows builds sometimes take super...

I have seen windows builds sometimes take super long on some poly ranges. I have no idea why that happens (yafu relies on msieve here) and it doesn't seem to happen using the linux build.
...
Forum: mersenne.ca 2021-04-07, 13:17
Replies: 597
Sticky: mersenne.ca
Views: 67,099
Posted By bsquared
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: 359
Posted By bsquared
Excellent info provided so far. The only thing I...

Excellent info provided so far. The only thing I can add is some specifics on how many relations are needed for NFS and SIQS.

For SIQS, the number of relations needed is just a few more than...
Forum: YAFU 2021-03-29, 18:18
Replies: 4
Views: 340
Posted By bsquared
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: 340
Posted By bsquared
Well, that was silly. Thanks as always for...

Well, that was silly. Thanks as always for testing! Fixed in r396.

P.s., *cough* "primes(0,1e6,0)" -pscreen *cough* :razz:
Forum: YAFU 2021-03-24, 21:14
Replies: 62
Views: 27,830
Posted By bsquared
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: 27,830
Posted By bsquared
In the data set I collected, all C100's started...

In the data set I collected, all C100's started with a 1 or 2. But the metric I'm measuring is independent of input size as it just looks at the factor base primes < 1000. I gathered essentially...
Forum: YAFU 2021-03-24, 14:00
Replies: 62
Views: 27,830
Posted By bsquared
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: 27,830
Posted By bsquared
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: 27,830
Posted By bsquared
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: 27,830
Posted By bsquared
I suspect because the rsa numbers were chosen to...

I suspect because the rsa numbers were chosen to have poor QS factor base properties, but I haven't verified this.



Congrats on the C120! I have looked at the various Edwards curves papers,...
Forum: YAFU 2021-03-22, 00:14
Replies: 62
Views: 27,830
Posted By bsquared
Sure. On the same machine I get: random...

Sure. On the same machine I get:

random C100
vNew, DLP 81 sec
vNew, TLP 79 sec
v1.34.5, DLP 129 sec

RSA-100
vNew, DLP 103 sec
vNew, TLP 108 sec
Forum: Msieve 2021-03-20, 19:12
Replies: 5
Views: 340
Posted By bsquared
To avoid NFS, rather than recompiling, I think...

To avoid NFS, rather than recompiling, I think you can just use -xover 200 or something (which sets the crossover from QS to NFS at 200 digits; i.e., never).

There is nothing in yafu (or msieve,...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 13:36.

Wed Apr 14 13:36:48 UTC 2021 up 6 days, 8:17, 0 users, load averages: 1.78, 1.70, 1.70

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.