RSA Basic property

• Given two (related) keys, e and d the basics of the RSA cryptosystem is:

  • P = E(e, D(d, P)) = D(d, E(e, P))

• That is to say that if we encrypt with e we can decrypt with d and if we encrypt with d we can decrypt with e.

• Math: and

• Because the exponentiation of P is performed mod n it is difficult to factor to recover plaintext