Re: Surrogate factoring explained

From: ođin (ođin_at_ragnarok.com)
Date: 02/24/05


Date: Thu, 24 Feb 2005 07:37:12 -0800


<jstevh@msn.com> wrote in message
news:1109207217.895745.229770@z14g2000cwz.googlegroups.com...
> The idea behind surrogate factoring is driven by the way numbers are
> selected for RSA encryption, as the way it works is you get two primes
> p_1 and p_2, specially chosen so that their product is hard to factor,
> and then get that product p_1 p_2, which is your public key.

The are not very specially chosen. If they were very specially chosen, they
would be easy to guess.

> Now after that work in choosing p_1 and p_2, the front door attack of
> directly factoring the public key is the "hard problem" of factoring.

It has not been proven to be hard. It does seem hard though.

> The entire point of surrogate factoring is to render that useless by
> what is esentially a back-door attack of shifting the factorization
> from the hard target to an easier surrogate, which is factored, and its
> factors are then used to factor the target.

Can you prove that the surrogate is easy? Is it just that you are saying
that the surrogate are not specially chosen? I doubt that the surrogate is
easier, especially given that it is much bigger.

> However, at this time, I personally haven't been able to always get a
> solution, so surrogate factoring is still mostly a theoretical concept.

Surrogate factoring is a theoretical concept? More like a wish or a
delusion. I have seen no theory.

> I have had to back down from prior claims declaring it to be a solution
> to the factoring problem.

So we are not liars? You were the liar? The end of the world is not around
the corner? You are an bragging idiot?

> But, current results are still intriguing, though not yet perfect.

Not intriguing... and not even imperfect. Just stupid.

> Remember, the point of surrogate factoring is to break the RSA
> encryption technique, which depends on picking special primes so that
> their product is very hard to factor, by instead shifting to some
> easier to factor number, and relating its factorization to the
> factorization of your target.

James. Could you please state for the record, in terms of your
unnderstanding, what is the processes for picking these specially hard to
factor prime pairs? It seems that your hopeless ideas on factoring hinge on
this stupid misconception. Look into it and tell me in detail how you
specially pick these primes. If you cannot do this, then why waste you time
on th rest of it? How can you claim that T is easier to factor than M?

> If it can be made viable, it would defeat the RSA encryption technique.

In your pathetic wet dreams only.

> So to recap, surrogate factoring is an idea that has to do with
> factoring one number to try and factor another--presumably hard target
> number--in order to break the RSA encryption technique of picking hard
> targets.

Again, this is the crux of your failure. Look into it and report back!



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)

Quantcast