Re: Surrogate factoring, update on research

From: David C. Ullrich (ullrich_at_math.okstate.edu)
Date: 01/18/05


Date: Tue, 18 Jan 2005 07:24:33 -0600

On 17 Jan 2005 18:05:38 -0800, jstevh@msn.com wrote:

>For a while now I've been doing research on ways to factor large
>numbers by instead factoring some surrogate number.
>
>I wanted to update on the research and talk about where it is headed.
>
>So far I've been able to validate the formulas in my paper, but have
>found cases where I iterated through all the factors for a surrogate
>but didn't factor the target.
>
>However, those are more rare than the cases where it works, at least
>for the small numbers I'm testing it with, as I haven't gone over 60
>bit numbers as of yet.

Wow. A factoring algorithm that _seems_ to work _most_ of the
time on _small_ numbers! That's an amazing breakthrough.

>[...]
>
>So far I have been unable to figure out when this method works, or when
>it doesn't, while my paper basically says it does work, which is from
>my initial work, and I still don't see any place to refute the paper,
>except that I have actually looped through factorizations and not found
>solutions!

In other words you don't understand your own "work". There was
really no reason to explain this...

>But my program may be flawed.
>
>http://groups.yahoo.com/group/sufactor/
>
>If I were certain this worked then I wouldn't be talking about it, as
>I'd just go ahead and take the RSA challenge, but until I can get a
>better handle on it, I'm really just doing basic research on a new
>idea.
>
>I figure things out by talking about them...not hiding out fearful that
>someone will steal my ideas or make fun of me...so I'm putting what I
>have out there.
>
>At least now if you're curious you can just run the Java program with
>little effort.
>
>Oh yeah, to run it you put purple.jar in your classpath, and use
>something like
>
>java org.jstevh.purple.Factor 14329111
>
>which I think that version will factor, as it seems to factor dinky
>numbers rather well and then starts quitting with bigger ones, though
>it will factor some of them.
>
>Right now it's a lot of theory, but some of you may just like to play.
>
>Those of you who don't can do yourselves a favor by just going away.
>
>I get so tired of those people who feel a need to attack other people
>just because, when Usenet makes it easy to ignore people.
>
>If you're not interested, don't care, feel all of this is a waste of
>time, think I'm just some nut, or anything else like the above, show
>you have an ounce of commonsense and just wander off.
>
>You do NOT have an obligation to make some nasty reply.
>
>You do NOT have to say something mean.
>
>You do NOT have to say anything at all in reply, as for once a post of
>mine can just go out there, and not be some target for people who just
>hate, and wish to show the world that they can be vicious.

Nope, that's never going to happen. At least it's never going to
happen as long as all your posts are so utterly stupid. I mean
the bit above about how you _think_ that that specific example
will work just takes the cake - you can't even verify before
posting that it actually does work on that one number?

>James Harris

************************

David C. Ullrich



Relevant Pages

  • Reality check, surrogate factoring
    ... Surrogate factoring is meant to beat the tactic of picking two hard ... and it will be really big for a big target. ... of the time for rationals x's. ...
    (sci.math)
  • Reality check, surrogate factoring
    ... Surrogate factoring is meant to beat the tactic of picking two hard ... and it will be really big for a big target. ... of the time for rationals x's. ...
    (sci.crypt)
  • Re: JSH: Surrogate factoring, periodic behavior
    ... That is the primary decision relation that determines if a surrogate ... Remember the surrogate factorization involves factoring a target ... as human curiosity is such a wonderful thing. ... You are the cruel jocks picking on the kid you call nothing. ...
    (sci.math)
  • Re: Surrogate factoring explained
    ... as the way it works is you get two primes ... > from the hard target to an easier surrogate, which is factored, and its ... > factors are then used to factor the target. ... so surrogate factoring is still mostly a theoretical concept. ...
    (sci.math)
  • Re: surrogate factoring
    ... "surrogate factoring" doesn't really mean anything specific. ... distinct (maybe odd) primes, and you want to find p and/or q. ...
    (sci.math)

Loading