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.