Prime magnitude and keys...a ?

SINCLAIR DOUGLAS N sinclai at ecf.toronto.edu
Fri Jun 17 08:21:38 PDT 1994


> I was wondering if anyone is aware of a function or test which would allow
> a person to feed PGP or other RSA algorithm a test key and then look at
> the result and determine if the key was greater or lesser than the 
> actual key? 

I hope not.  If such a thing existed (if I understand your description
correctly) RSA could be cracked by a binary search of keyspace.  The
search would be O(log(n)), meaning it would be directly linear with
the number of bits in the key.






More information about the cypherpunks-legacy mailing list