next up previous contents index Search
Next: 0.5.7.2 Source Code Up: 0.5.7 Addition Chaining Previous: 0.5.7 Addition Chaining

0.5.7.1 Source Code

The algorithm presented is also called the binary square and multiply   method. It reduces the number of operations (multiplies and modulo divisions) to about 1.5 * (log2 x).

Scott Gasch
1999-07-09