On the History of the Square and Multiply Algorithm

Nuh Aydin, Mohammad K. Azarian, Omid Khormali +1

The square-and-multiply algorithm, also known as binary exponentiation or repeated squaring, is a standard method for fast exponentiation in modern computation. Its historical orig…