Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Pubkeybreaker

Posts: 1,402
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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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.



Date Subject Author
8/6/14
Read I believe I found the clue on why these huge semi-primes factor so
fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
bert
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Pubkeybreaker
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Pubkeybreaker
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
PianoMan
8/7/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Pubkeybreaker
8/7/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
Michael Ascher
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Pubkeybreaker
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Pubkeybreaker
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Pubkeybreaker
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
Michael Ascher
8/8/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/9/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
Outer Rack Space
8/9/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/9/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
Outer Rack Space
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
PianoMan
8/6/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/7/14
Read Re: I believe I found the clue on why these huge semi-primes factor so fast with the E.C.M.
Joon Gibson
8/14/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
James Waldby
8/14/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
David Bernier
8/29/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/31/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
David Bernier
8/31/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce
8/29/14
Read Re: I believe I found the clue on why these huge semi-primes factor
so fast with the E.C.M.
Daniel Joyce

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.