Multi-exponentiation (cryptographic protocols)
Sung‐Ming Yen, Chi‐Sung Laih, Arjen K. Lenstra · IEE Proceedings - Computers and Digital Techniques · 1994
In several cryptographic protocols the product of a small number of exponentiations is required, but the separate exponentiation results are not needed. A simultaneous exponentiation algorithm that takes advantage of this situation and that is substantially faster than the ordinary approach using separate exponentiations is presented.