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 ]
 Daniel Joyce Posts: 499 Registered: 1/5/14
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:15 AM

On Wednesday, August 6, 2014 11:08:01 AM UTC-4, Pubkeybreaker wrote:
> 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.
>
>
>
> Perhaps if the OP were to actually READ about this subject, he might
>
> 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.

Have you even tried the factorization of the 2002 digit semi-prime on the Ulam
spiral web site?

Until you do, I guess you still will not believe me.

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