Thursday, April 7, 2011

Exponentiation by squaring

Today during the next attempt (how many times I did it before... don't know) to deeply understand the RSA algorithm I came across a really great method to exponentiation by using simple squaring operations. Maybe it would be useful for anyone :)

Wikipedia - Exponentiation by squaring.

Search This Blog