[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re:RSA Questions
-----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 [email protected].
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 [email protected].