Re: JSH: Surrogate factoring, periodic behavior

On Aug 31, 9:07 pm, Enrico <ungerne...@xxxxxxx> wrote:
On Aug 31, 10:09?am, JSH <jst...@xxxxxxxxx> wrote:

Having completed better analysis on surrogate factoring I found the
equations > <big snip>
James Harris

.

Direct calculation of n in JSH's Surrogate,

S=2*k^2 + n*T

given p, T, and k where
T is an odd composite integer
p is an integer divisor of T
k is an integer

Let A, B, C, D be elements of matrix M:

B D
A C

If
A = (p+k) - T mod (p+k)
C = T mod (p+k)
and Det M = -[2*k^2 mod(p+k)] = B*C - A*D

then n = B + D
---------------------------------------------
Example:

T = 20303
p = 79
k = 23


Factored trying 5 surrogates on the fifth surrogate using k=1 where
the start was with n=7.

Part of the problem I've run into with comments about surrogate
factoring have been repeated claims it works only as good as trial
division, but hey, I programmed the damn thing.

I know you people are lying.

The current algorithms I'm trying now are actually crappier than what
I had before which would factor out small numbers with only a couple
of surrogates.

So, the problem here is that I have a Java program where I can stick
in your numbers and watch the damn thing do better than you claim it
can do.

So I KNOW you are lying while it's not clear why.

But people who don't program this thing for themselves need to
understand that these people are not telling you the real truth here,
and God only knows exactly why.

If surrogate factoring had worked really crappy all along I'd have
given up on it myself, but instead I found it crapped out with
slightly bigger numbers, and definitely not with primes less than 100.


James Harris


.

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
    ... "surrogate factoring" doesn't really mean anything specific. ... distinct (maybe odd) primes, and you want to find p and/or q. ...
    (sci.math)
  • Re: Surrogate factoring, update on research
    ... >numbers by instead factoring some surrogate number. ... >but didn't factor the target. ... That's an amazing breakthrough. ...
    (sci.crypt)