Algorithms for Multi-Exponentiation Based on Complex Arithmetic

  • Authors:

  • V. S. Dimitrov;G. A. Jullien;W. C. Miller

  • Affiliations:

  • -;-;-

  • Venue:
  • ARITH '97 Proceedings of the 13th Symposium on Computer Arithmetic (ARITH '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.