Applying above exp-by-squaring algorithm, with "*" interpreted as (that is, a multiplication followed by a division with remainder) leads to only 27 multiplications and divisions of integers, which may all be stored in a single machine word. Generally, any of these approaches will take fewer than modular multiplications.
Applying above exp-by-squaring algorithm with "*" interpreted as (that is, a multiplication followed by a division with remainder) leads to o,nly 27 multiplications and divisions of integers which may all be stored in a single machine word. Generally, any of these a,pproaches will take fewer than modular multiplications.