P-1 Factoring Probability

TheMawn · 2015-01-21, 23:49

Before I spend too much of my time looking, I was wondering if anyone could point me in the right direction to the math used in calculating the probability of finding a factor with P-1 given the bounds and previous factoring effort?

R.D. Silverman · 2015-01-22, 00:01

Quote:

Originally Posted by TheMawn

Before I spend too much of my time looking, I was wondering if anyone could point me in the right direction to the math used in calculating the probability of finding a factor with P-1 given the bounds and previous factoring effort?

Read: A Practical Analysis of The Elliptic Curve Factoring Algorithm
Math. Comp.

It contains all you asked for and more.

TheMawn · 2015-01-22, 01:50

It will take a couple of reads and some visits to Wikipedia or some other to figure out some of the things in there I don't know, but it's a good start.

Thanks.

LaurV · 2015-01-22, 02:38

That paper is good to read, and not very difficult (recommended!) but just in case you need the "engineering shortcut", James' site had a formula (I think it was on the page where you look for "less than optimum P-1 factorizations").

2015-01-21, 23:49	#1
TheMawn May 2013 East. Always East. 6BF₁₆ Posts	P-1 Factoring Probability Before I spend too much of my time looking, I was wondering if anyone could point me in the right direction to the math used in calculating the probability of finding a factor with P-1 given the bounds and previous factoring effort?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
probability	ATH	Homework Help	7	2014-10-23 00:50
Probability of TF per bit level	James Heinrich	PrimeNet	11	2011-01-26 20:07
Probability question	henryzz	Math	3	2010-11-24 17:26
P-1 Probability question	JuanTutors	Factoring	2	2005-01-12 20:41
What is the probability distribution for M42 ?	dsouza123	Math	2	2004-06-02 02:16

2015-01-22, 01:50	#3
TheMawn May 2013 East. Always East. 6BF₁₆ Posts	It will take a couple of reads and some visits to Wikipedia or some other to figure out some of the things in there I don't know, but it's a good start. Thanks.

2015-01-22, 02:38	#4
LaurV Romulan Interpreter Jun 2011 Thailand 3²×29×37 Posts	That paper is good to read, and not very difficult (recommended!) but just in case you need the "engineering shortcut", James' site had a formula (I think it was on the page where you look for "less than optimum P-1 factorizations").