January 8, 2002
Practical Aspects of Modern
Cryptography
Some RSA Details
When N=PQ is the product of distinct primes,
YX mod N = Y
whenever
•X mod (P-1)(Q-1) = 1 and 0 £Y<N.
•Alice can easily select integers E
and D such that E•D mod (P-1)(Q-1) = 1.