Prime magnitude and keys...a ?

Jim choate ravage at bga.com
Fri Jun 17 11:41:29 PDT 1994


> 
> Jim choate says:
> > How about some evidence on it? I see no reason to compare taking a key
> > and determining if it is too large or too small as being necessarily
> > equivalent to factoring a large number.
> 
> Its called "binary search". You were supposed to learn it in your
> intro to computer science class.
> 
> Lets play the guessing game, shall we? Its much like twenty questions,
> only that just works for twenty bit things or less. We know that we
> have a big number. If you give me a function that tells me one bit
> (greater or not greater) for every guess, I can get a bit of the
> number. After a short time, I'll know the number -- the time is
> exactly the number of bits in the number (that is, the log base 2 of
> the number.)
> 
> Perry
> 
I am well aware of how to do a binary search. I have been programming since
'76. The question I have is not how to do the search but if there is a way
to feed a RSA fake keys in such a way that I can determine the relative 
magnitude of the difference in the key, not even the exact difference.

On another note, ad hominim resoning does not impress me. If you would like
to discuss my idea that is fine. It has no relation to me personaly.







More information about the cypherpunks-legacy mailing list