Re: Surrogate factoring, random is better?

From: David Kastrup (dak_at_gnu.org)
Date: 02/18/05 

Date: Fri, 18 Feb 2005 01:02:52 +0100

jstevh@msn.com writes:

> I keeps seeing posters claiming that my surrogate factoring method is
> worse than even chance or at best only as good as a chance method for
> factoring.
>
> There are several problems with their assertion.
>
> That is, I suggest that they are lying.

That's nothing new.

> Here's why.

[Nonsense snipped]

> Well, suddenly you have *two* more variables, in a system that up
> until now has been fully constrained, as you had three unknowns with
> two equations, where the final constraint is a rationality of square
> roots constraint.
>
> So guess what?
>
> If posters claiming my method doesn't work are right, then m is
> basically a random number.

No. Your method does not work because choosing m correctly is not
shown to be any easier than factoring the original number.

[More nonsense snipped]

> Now then, I would be curious if any poster might reply explaining how
> there is some other possibility than I mentioned:
>
> 1. A perfect random number generator
>
> 2. A method that must work in some deterministic fashion.

The method works in a deterministic fashion: you need to find
particular values of m, and you give no relations or mechanisms for
doing so that would not require more work than factoring by ggt with
random numbers.

I mean, that is the same principal problem with public key
cryptography: obviously, there is a _deterministic_ relation between
the public and the secret key. And it is easy to check that two keys
belong to one key pair. But given only one key, the other is darn
hard to find...

And that's the same here: not given the factors of the original
number, your m is still darn hard to find. 

-- 
David Kastrup, Kriemhildstr. 15, 44793 Bochum

Relevant Pages

  • Re: Surrogate factoring, random is better?
    ... > worse than even chance or at best only as good as a chance method for ... where the final constraint is a rationality of square ... shown to be any easier than factoring the original number. ... A method that must work in some deterministic fashion. ...
    (sci.math)
  • Surrogate factoring, random is better?
    ... I keeps seeing posters claiming that my surrogate factoring method is ... where the final constraint is the rationality of the square roots. ... That's a crucial point, and the first clue that posters must be lying, ...
    (sci.math)
  • Surrogate factoring, random is better?
    ... I keeps seeing posters claiming that my surrogate factoring method is ... where the final constraint is the rationality of the square roots. ... That's a crucial point, and the first clue that posters must be lying, ...
    (sci.crypt)
  • Re: Surrogate factoring, random is better?
    ... >> I keeps seeing posters claiming that my surrogate factoring method ... >> worse than even chance or at best only as good as a chance method ... >> roots constraint. ...
    (sci.math)