[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Prime magnitude and keys...a ?



> 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.