mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 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