Algorithms for multi-exponentiation based on complex arithmetic
Vassil S. Dimitrov, GRAHAM A. JULLIEN, William Cameron Miller · 2002
In this paper, we propose new algorithms for multiple modular exponentiation operations. The major aim of these algorithms is to speed up the performance of some cryptographic protocols based on multi-exponentiation. The algorithms proposed are based on binary-like complex arithmetic, introduced by K. Pekmestzi (1989) and generalized in this paper.