RSA decryption
User’s secret key is {n,d}
n is same value as in public key, so only d is secret
User computesM = Cd mod n
The math is hairy, but to compute d it is believed that you must know p,q, the factorization of n
Previous slide
Next slide
Back to first slide
View graphic version