שינויים

*[http://abstract.ups.edu/aata/section-method-of-repeated-squares.html שיטת הריבועים החוזרים] לחישוב חזקה.

*לדוגמא, אנו מעוניינים לחשב את <math>x^{41} \mod n</math> במעט פעולות

**<math>x^{41}=x^{2^5}\cdot x^{2^3}\cdot x</math>

**<math>x^{41}=\left(\left(\left(\left(x^2\right)^2\right)^2\right)^2\right)^2\cdot \left(\left(x^2\right)^2\right)^2 \cdot x</math>