RSA Encryption - Berkeley Math Circle

But since we only care about the result , we can calculate all the partial results in that modulus, and by repeated squaring of 545, we can get all the exponents that are powers of 2. For example, . Then square again: , and so on. We obtain the following

mathcircle.berkeley.edu