Yen, S.-M.; Laih, C.-S.; Lenstra, A. K. 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. Cited in 8 Documents MSC: 94A60 Cryptography 68W10 Parallel algorithms in computer science 68Q25 Analysis of algorithms and problem complexity Keywords:cryptographic protocols; exponentiation; algorithm PDFBibTeX XML Full Text: DOI