January 15, 2002
Practical Aspects of Modern Cryptography
Some RSA Details
•
When
N=PQ
is the product of distinct primes,
•
Y
X
mod N = Y
•
whenever
•
X mod (P-1)(Q-1) = 1
and
0
£
Y
<
N
.
