Verify the RSA with CRT example in the chapter by computing yd = 15103 mod 143 using the square-and-multiply algorithm.
An RSA encryption scheme has the set-up parameters p = 31 and q = 37. The public key is e = 17.
1. Decrypt the ciphertext y = 2 using the CRT.
2. Verify your result by encrypting the plaintext without using the CRT.