Remark: Don't forget that the RSA only work if the exponent is lower than the modulo.

Usually, if , Alice first encrypts the message with her private key and then with Bob's public key.

(mod ) where .

Because , , we can encrypt S without any problem (c.f. remark).

But if , S can and the RSA won't work.