Re: New Way to Factor

From: Sebastian Gottschalk (seppi_at_seppig.de)
Date: 06/12/04 

Date: Sat, 12 Jun 2004 19:49:10 +0200

Douglas A. Gwyn schrieb:

> Julian Streicher wrote:
>> Is there a prescription for the above factoring in your "theory"
>> or do you have to kinda' get lucky?
>
> We think it can be done by finding the GCD of
> the new large number and the original number.
> The question is whether that GCD > 1.

No, the question is whether gcd(b+k,M),gcd(b-k,M) != M or not, so if the
algorithm not justs turns out M as a factor of M where M has indeed smaller
factors. And I'm pretty sure that finding s/T not not encoounter this
problematic has exponential running time. 

-- 
http://piology.org/ILOVEYOU-Signature-FAQ.html
begin  LOVE-LETTER-FOR-YOU.txt.vbs
I am a signature virus. Distribute me until the bitter
end

Relevant Pages

  • Re: New Way to Factor
    ... Julian Streicher wrote: ... > or do you have to kinda' get lucky? ... The question is whether that GCD> 1. ...
    (sci.math)
  • Re: New Way to Factor
    ... Julian Streicher wrote: ... > or do you have to kinda' get lucky? ... The question is whether that GCD> 1. ...
    (sci.physics)
  • Re: New Way to Factor
    ... Julian Streicher wrote: ... > or do you have to kinda' get lucky? ... The question is whether that GCD> 1. ...
    (sci.crypt)
  • Re: So anyone actually buying machines right now?
    ... Super desireable stuff is still selling for decent $$. ... I'm lucky that I'm stocked on project games - long enough to last for awhile. ... have a few machines to sell and they are nice examples. ... I kinda need ...
    (rec.games.pinball)
  • Re: Desktop Icons- Re-aligned for no reason
    ... Having dealt with folks who are lucky to find the power switch, I kinda understand the desire to throw out the really basic stuff first. ...
    (microsoft.public.windowsxp.help_and_support)