Re: Surrogate factoring and the k/T ratio

On 2 Mar 2007 14:02:18 -0800, jstevh@xxxxxxxxx wrote:

Probability is by k.

Now I can guess you're not very bright so I'll explain it to you
carefully:

Let's say you have a target T that is an RSA number that you wish to
factor so that you can break some computer encryption and you're using
surrogate factoring.

If you know with 100% certainty that a particular k will factor your
target T with one of the combinations for the surrogates, but there
are 1000 combinations, is your factoring percentage 100% or 1/1000th?
I have said repeatedly and consistently that your methods work, so I
agree with your figure of 100% success. My tests showed that your
method factored all 500 of the target numbers with zero errors.

What I showed was that for each k you have to try out a number of
possible factors. The number of possible factors depends on the
factorisation of the surrogate derived from k. Each of those possible
factors takes some time to test. If there are a lot of possible
factors to try then they will take a lot of time to test.

Trial factorisation will find factors with 100% certainty. The
problem with trial factorisation is that you have to try a large
number of non-factors before you find a factor. Your methods are
similar, you have to try a lot of non-factors before you find a
factor. That make the method slow because of all the work testing
non-factors. I was trying to show you why your method is slow.


Your posting indicates you think it'd be 1/1000th when there is a
guarantee of factoring the target T, which is, well, just stupid.
I agree that your method guarantees finding a factor of any composite
T. What is at issue is that your method is slower than existing
methods that also guarantee finding a factor of T. Given a choice
between a faster guaranteed method and a slower guaranteed method then
the faster method is going to be the method of choice.

We know that your method can find factors, you need to work on
speeding it up so that it finds factors *quickly*.

rossum

.

Relevant Pages

  • 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.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)
  • 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: 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)
Quantcast