RSA Questions

[zaaaaaaaap!]

-----BEGIN PGP SIGNED MESSAGE-----

Norman Hardy writes:

>Laudable Paranoia!

Was that laudable or laughable ?

>In short the numbers: cipher, decipher, plain, d and e must all be
>relatively prime to p and q for all of this stuff to work.

In my example, p and q a primes.

Which means:
		for all x<p x and p are relative primes
		for all x<q x and q are relative primes

e is a prime as well, and since e<p, e and p are relative primes
e is a prime as well, and since e<q, e and q are relative primes

As for d, your answer is besides the point, since what I was asking is
the _list of possible values for d_. You don't get to choose them. They're
imposed, not free-style.
If some of them are primes, well, cheers.

>In practice, since p and q are very large, the probability of the cryptanalyst
>finding another value d that deciphers your message is about the same as him
>finding p or q.

I'm willing to believe you. Any general formulas giving the probability of
solutions for the d's ? Maybe I'm asking the wrong question. I'll ask again.

What are the properties of those d that unlock ALL messages encrypted by e
What are the properties of those d that unlock a GIVEN message encrypted by e

- -zap


-----BEGIN PGP SIGNATURE-----
Version: 2.3a

iQCUAgUBLT0L6Ck+9PttYUp1AQEIggP2IY1Y3VYQsCZlbZlafjR3L8IF8LAKq83z
8TVTs3upzQJO8GgA/8lUs08QVlfmVWAp0IieotrJzkmmgXnR6ZJyoXCFMrLji1nB
z5mo6Xx4fygNIpqrDsLC273JEGrhyk/sW3RhoyTZ6ccTIk6wZV+9GAqFIVnxiOEI
2xo4kVMt/g==
=0Bg/
-----END PGP SIGNATURE-----
-------------------------------------------------------------------------
To find out more about the anon service, send mail to help at anon.penet.fi.
Due to the double-blind, any mail replies to this message will be anonymized,
and an anonymous id will be allocated automatically. You have been warned.
Please report any problems, inappropriate use etc. to admin at anon.penet.fi.