A note on window τ-NAF algorithm

  • Authors:
  • Ian F. Blake;V. Kumar Murty;Guangwu Xu

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario M5S 3G4, Canada;Department of Mathematics, University of Toronto, Toronto, Ontario M5S 3G3, Canada;Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI 53211, USA

  • Venue:
  • Information Processing Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.89

Visualization

Abstract

The window @t-adic algorithm of Solinas [Efficient arithmetic on Koblitz curves, Designs, Codes and Cryptography 19 (2000) 195] is the most powerful method for computing point multiplication for Koblitz curves. In this note, the existence of a more general window @t-adic form for each element in Z[@t] is obtained. In particular, this provides a proof of the termination of Solinas algorithm.