Original: He first turns M into an integer corresponding to : This can be done quickly using the method of exponentiation by squaring .
Simplified: He then computes the ciphertext corresponding to : This can be done quickly using the method of exponentiation by squaring .