JSH: Surrogate factoring, implementation



It is increasingly clear to me that mathematicians STILL will not
follow mathematical proof so I'm working now on the implementation of
surrogate factoring to give the demonstration that so many of you
clamor for.

That is slow going though as my solution is to have my surrogate
factoring code call itself to factor its surrogates that are being
used to factor the target.

But even that can do ok, as here's some output where I'm just kind of
typing numbers in at random:

Factors:
( 131 )( 2531 )( 10957 )( 40357 )( 682739052250888729441 )
Product: 100098765678976543215788865435214249

In coming is 100098765678976543215788865435214249


Surrogate factorization data for target:

Surrogates factored : 36
Surrogates not factored : 106
Factored fuel percentage: 25%


Data about all surrogates including those from recursions:

Factored fuel : 116306
Fuel not factored: 206
Factored fuel percentage: 99%

Processing time: 62172
Number of digits: 36
bitLength=117


------------------------------------

So with a really big number most of the surrogates aren't getting
factored as the program just kind of tosses them and moves on if it
can't factor the surrogate, but still it took only 142 surrogates
total, though luckily for me there were small prime factors with one
big one, so it's not that grand of a demo but I'm getting there.

With recursive calls trying to factor surrogates the program factored
116,306 but was unable to factor 206, which includes the 106 of the
surrogates for the target T.

If I can get the program to factor more of its own surrogates when the
size increases then I can put in an RSA challenge number.

Slow going but given time I can probably get a program together that
ends all debate and simply post a factorization of an RSA challenge
number.

And then watch how the math community worldwide reacts.

Posters on sci.math have begged for a demonstration against RSA and it
looks like it is coming.

Maybe irony demands that I post the solution if I achieve that goal,
on this newsgroup, where so many of you have begged for it.

I think the newsgroup deserves it and the aftermath.


James Harris

.



Relevant Pages

  • Re: JSH: Surrogate factoring, implementation
    ... factoring code call itself to factor its surrogates that are being ... Factored fuel percentage: 25% ... size increases then I can put in an RSA challenge number. ...
    (sci.math)
  • Re: JSH: Surrogate factoring, implementation
    ... factoring code call itself to factor its surrogates that are being ... WARNING: ... Loop 1 initiated ... ...
    (sci.math)
  • Re: JSH: One other option
    ... give a simpler definitive test of the latest theory which oddly takes ... away any factoring of surrogates. ... Kind of odd really, but fascinating to contemplate as by the theory ...
    (sci.math)
  • Re: Surrogate factoring works very well
    ... bit much, as I had runs where it factored 50,000+ surrogates as it ... use trial factoring with a list of primes up to 1,000. ...
    (sci.crypt)