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.