×

Multi-exponentiation. (English) Zbl 0815.94009

IEE Proc., Comput. Digit. Tech. 141, No. 6, 325-326 (1994).
Summary: 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 exponentiation is presented.

MSC:

94A60 Cryptography
68W10 Parallel algorithms in computer science
68Q25 Analysis of algorithms and problem complexity
Full Text: DOI