mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 8 of 8
Search took 0.01 seconds.
Search: Posts Made By: charybdis
Forum: Factoring 2021-08-07, 15:26
Replies: 17
Views: 1,678
Posted By charybdis
Not quite. Suppose the probability of finding a...

Not quite. Suppose the probability of finding a factor with a single curve is p, corresponding to a total of p*2^32 sigma values with param 1 that find the factor. Then the probability of finding the...
Forum: Factoring 2021-08-05, 18:17
Replies: 17
Views: 1,678
Posted By charybdis
Unlike with P-1, there aren't some factors that...

Unlike with P-1, there aren't some factors that are harder to find with ECM. The probabilities given by the calculator should be very close to the true values.

For a given factor p and B1/B2,...
Forum: Factoring 2021-08-05, 12:52
Replies: 17
Views: 1,678
Posted By charybdis
You have to construct an elliptic curve with the...

You have to construct an elliptic curve with the right group order, and somehow make it so that the resulting sigma value is <2^32, otherwise the cheating will be obvious.

There was no clever...
Forum: Factoring 2021-08-04, 16:36
Replies: 17
Views: 1,678
Posted By charybdis
I think it is possible to contrive things like...

I think it is possible to contrive things like this, but you would need to pick the factor and sigma carefully, so I don't think you can find a p100 factor by SNFS and then construct an ECM curve...
Forum: Factoring 2021-08-04, 12:15
Replies: 17
Views: 1,678
Posted By charybdis
I thought the :devil: might be a hint that...

I thought the :devil: might be a hint that nefarious methods may have been involved...
Forum: Factoring 2021-05-25, 16:49
Replies: 17
Views: 1,678
Posted By charybdis
Not that finding prime factors this size with...

Not that finding prime factors this size with B1=11000 is impossible, of course... :devil:

Input number is...
Forum: Factoring 2021-05-25, 13:59
Replies: 17
Views: 1,678
Posted By charybdis
p+q is the probability that we find p17 + the...

p+q is the probability that we find p17 + the probability that we find p20. This isn't the same as the probability that we find at least one factor, because the event of finding both factors has been...
Forum: Factoring 2021-05-25, 12:50
Replies: 17
Views: 1,678
Posted By charybdis
The probability calculator only works for prime...

The probability calculator only works for prime factors. That factor is composite, and the probability of finding a composite factor on a given curve is the product of the probabilities of finding...
Showing results 1 to 8 of 8

 
All times are UTC. The time now is 15:34.


Tue Dec 7 15:34:46 UTC 2021 up 137 days, 10:03, 1 user, load averages: 2.36, 1.70, 1.56

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.