mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 187
Search took 0.03 seconds.
Search: Posts Made By: charybdis
Forum: Aliquot Sequences 2021-02-23, 17:23
Replies: 18
Views: 490
Posted By charybdis
The Murphy-E scores from msieve and CADO aren't...

The Murphy-E scores from msieve and CADO aren't directly comparable - in fact this has a slightly worse score than the msieve poly (5.584e-12 according to cownoise.com). But that's not surprising...
Forum: Aliquot Sequences 2021-02-22, 17:46
Replies: 18
Views: 490
Posted By charybdis
Happy to help out if/when the numbers get a bit...

Happy to help out if/when the numbers get a bit bigger, but I wouldn't want to ruin the fun so I'll stay away for now.
Forum: Miscellaneous Math 2021-02-19, 13:01
Replies: 31
Views: 1,244
Posted By charybdis
Say N = kM with k being the known factors and M...

Say N = kM with k being the known factors and M the unfactored part. Find a such that y := a^2 mod M is around sqrt(M). We want x such that x^2 = y mod N, so we also need x^2 = y mod p for each prime...
Forum: Cunningham Tables 2021-02-19, 03:02
Replies: 236
Views: 46,095
Posted By charybdis
OK, might as well send them myself then...

OK, might as well send them myself then...
Forum: Cunningham Tables 2021-02-19, 02:26
Replies: 236
Views: 46,095
Posted By charybdis
Good job everyone! 20 days from start to finish...

Good job everyone! 20 days from start to finish isn't too shabby :smile:

Curtis, have you sent the factors to Sam Wagstaff?
Forum: Cunningham Tables 2021-02-19, 01:42
Replies: 236
Views: 46,095
Posted By charybdis
It's been a few weeks. Guessing you put this on...

It's been a few weeks. Guessing you put this on hold to work on something else?
Forum: Miscellaneous Math 2021-02-19, 01:31
Replies: 31
Views: 1,244
Posted By charybdis
Well yes, it does help that we already know 6...

Well yes, it does help that we already know 6 factors of F12 :smile:
Forum: Miscellaneous Math 2021-02-17, 18:24
Replies: 31
Views: 1,244
Posted By charybdis
Negative values are fine because we can include...

Negative values are fine because we can include -1 in the factor base. In this case we get (m*2^4096)^2 = m^2*(2^8192+1) - m^2, so this reduces to -m^2.



Indeed. But by "small", I meant "around...
Forum: Miscellaneous Math 2021-02-17, 16:47
Replies: 31
Views: 1,244
Posted By charybdis
For p = 2^8192+1, yes: just set x = m*2^4096. But...

For p = 2^8192+1, yes: just set x = m*2^4096. But those trivial examples end up providing the trivial factorization. Here's a non-trivial example:
x =...
Forum: Miscellaneous Math 2021-02-17, 15:20
Replies: 31
Views: 1,244
Posted By charybdis
As I said: Finding x such that x^2 mod...

As I said:



Finding x such that x^2 mod N is small is NOT the bit that becomes difficult for very large numbers. So unless you demonstrate an efficient way of finding x for which x^2 mod N is...
Forum: Miscellaneous Math 2021-02-17, 14:09
Replies: 31
Views: 1,244
Posted By charybdis
Right, if N is the number we want to factor, we...

Right, if N is the number we want to factor, we can find these very quickly by looking for values of k where sqrt(kN) is close to an integer.

But the problem isn't finding values of x where x^2...
Forum: YAFU 2021-02-16, 18:08
Replies: 4
Views: 378
Posted By charybdis
These are a bit small, especially anorm; the code...

These are a bit small, especially anorm; the code uses a = 1e6*sqrt(skew), b=1e6/sqrt(skew) which might work well for small jobs but for numbers this large 1e6 is a big underestimate.

Really it...
Forum: Cunningham Tables 2021-02-12, 22:25
Replies: 13
Views: 1,231
Posted By charybdis
Does not imply that the extension won't be...

Does

not imply that the extension won't be merged into the main tables until most of the easy sextics are done? Or does that line only apply to ECM efforts?
Forum: Msieve 2021-02-11, 00:46
Replies: 179
Views: 36,951
Posted By charybdis
c185

2,2750M

n: 31647571313134323652609296402268897329689252390097206333060347128266343802277166957713755129362162253418129502007399985053315681820678031516478144277440761942221352978166693923227077001...
Forum: Factoring 2021-02-08, 12:22
Replies: 1,816
Views: 146,967
Posted By charybdis
Ah yes, of course. In fact it's the same...

Ah yes, of course. In fact it's the same algebraic poly for 3+2_1494L.

There's also 3+2_1566L at difficulty 250.
Forum: Factoring 2021-02-07, 14:10
Replies: 1,816
Views: 146,967
Posted By charybdis
Aren't there three easy sextics in the 230s, or...

Aren't there three easy sextics in the 230s, or am I mistaken?

8+3_774L
x^6-144*x^4-288*x^3+5184*x^2+20736*x+13824
96479729228174488169059713024*x-680564733841876927255006182258073500539 =...
Forum: Cunningham Tables 2021-02-07, 12:55
Replies: 13
Views: 1,231
Posted By charybdis
...though those divisible by 9 still have...

...though those divisible by 9 still have sextics.

For the non-Aurifeuillians, the exponents divisible by 17 are probably fastest with an octic that makes use of the algebraic factor.
Forum: Cunningham Tables 2021-01-30, 19:14
Replies: 13
Views: 1,231
Posted By charybdis
Taking 2,1431+ c184 and 2,2750M c185.

Taking 2,1431+ c184 and 2,2750M c185.
Forum: Cunningham Tables 2021-01-20, 13:12
Replies: 236
Views: 46,095
Posted By charybdis
That looks a lot more than 30M relations short to...

That looks a lot more than 30M relations short to me. To get a good matrix I'd want the initial number of relations to be a bit bigger than the number of ideals, so you probably want 100M more raw...
Forum: Factoring 2021-01-19, 15:47
Replies: 933
Views: 81,128
Posted By charybdis
grep -v ",[8-9a-f]........$" should remove all...

grep -v ",[8-9a-f]........$" should remove all lines ending with a 36-bit prime, which is what we need.
Forum: Factoring 2021-01-18, 22:49
Replies: 933
Views: 81,128
Posted By charybdis
How's CPU usage looking? Is msieve actually doing...

How's CPU usage looking? Is msieve actually doing anything or is it just hanging? And while we're at it, how's memory usage?
Forum: Cunningham Tables 2021-01-18, 21:23
Replies: 236
Views: 46,095
Posted By charybdis
Just thrown in 45 more cores to help speed things...

Just thrown in 45 more cores to help speed things along to the finish line.
Forum: Cunningham Tables 2021-01-14, 14:50
Replies: 236
Views: 46,095
Posted By charybdis
My machines are up and running. ...

My machines are up and running.



Adjust-strategy 2 does use a bit more memory than the default, but each process should still fit within 4GB.
Forum: Factoring 2021-01-12, 21:13
Replies: 933
Views: 81,128
Posted By charybdis
Another suggestion: if the huge volume of...

Another suggestion: if the huge volume of relations is posing problems for msieve, then you could try turning this into a 33/35 job by removing all the relations with 36-bit algebraic factors using...
Forum: Cunningham Tables 2021-01-12, 17:20
Replies: 236
Views: 46,095
Posted By charybdis
The best from my run, by some margin, is n:...

The best from my run, by some margin, is
n:...
Showing results 1 to 25 of 187

 
All times are UTC. The time now is 07:51.

Thu Feb 25 07:51:27 UTC 2021 up 84 days, 4:02, 0 users, load averages: 2.06, 1.52, 1.53

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.