Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: I believe I found the clue on why these huge semi-primes factor so
fast with the E.C.M.

Replies: 33   Last Post: Aug 31, 2014 5:14 PM

 Messages: [ Previous | Next ]
 Pubkeybreaker Posts: 1,683 Registered: 2/12/07
Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.

Posted: Aug 6, 2014 11:08 AM

On Wednesday, August 6, 2014 8:14:04 AM UTC-4, bert wrote:
> On Wednesday, 6 August 2014 06:14:29 UTC+1, djoyce099 wrote: > . . . if it is there must be something in the E.C.M. algorithm > that recognize simple ratios between factors. That might be "Fermat factorization". You should Google it, and (just a polite suggestion, really) you should think about the impression you have created by posting such huge volumes of stuff, such egotism, and such disparaging remarks, while you were still ignorant of such an elementary and relevant 400-year old result. --

Not Fermat. Lehman's Algorithm. (and variations).

If N = pq and (p/q) is VERY close to the ratio of two small integers
then N is trivially factored. This extends to (say) (p/q)^(d) for rational
d of small height.

be able to talk about it without being totally clueless.

He still fails to provide the information that I told him was necessary
to back his claim regarding the so-called ECM factorizations.

As it is, his posts are "not even wrong". They are nonsensical gibberish.

Date Subject Author
8/6/14 Daniel Joyce
8/6/14 bert
8/6/14 Daniel Joyce
8/6/14 Pubkeybreaker
8/6/14 Daniel Joyce
8/6/14 Daniel Joyce
8/6/14 Daniel Joyce
8/6/14 Pubkeybreaker
8/6/14 Daniel Joyce
8/6/14 Daniel Joyce
8/6/14 PianoMan
8/7/14 Pubkeybreaker
8/7/14 Daniel Joyce
8/8/14 Michael Ascher
8/8/14 Pubkeybreaker
8/8/14 Daniel Joyce
8/8/14 Pubkeybreaker
8/8/14 Daniel Joyce
8/8/14 Pubkeybreaker
8/8/14 Daniel Joyce
8/8/14 Michael Ascher
8/8/14 Daniel Joyce
8/9/14 Outer Rack Space
8/9/14 Daniel Joyce
8/9/14 Outer Rack Space
8/6/14 PianoMan
8/6/14 Daniel Joyce
8/7/14 Joon Gibson
8/14/14 James Waldby
8/14/14 David Bernier
8/29/14 Daniel Joyce
8/31/14 David Bernier
8/31/14 Daniel Joyce
8/29/14 Daniel Joyce