#Cryptography

Exponentiation by squaring

A method for fast computation of large integer powers that also applies to semigroups, modular arithmetic, matrices, and cryptographic settings. It reduces work with squaring-based variants and related recodings.