New Strategy for Doubling-Free Short Addition-Subtraction Chain
Raveen R. Goundar, Ken-ichi Shiota, Masahiko Toyonaga · 2008
The efficiency and security of most elliptic curve cryptosystems are based on exponentiation. One such method could be the use of short addition-subtraction chain. This paper proposes a new strategy to find sufficiently efficient doubling-free (SPA-resistant) short addition-subtraction chain for an arbitrary integer by utilizing a precise golden ratio. It is termed as the golden ratio addition-subtraction (GRASC) method. The proposed method has attained 12% to 28% reduction in the average chain length compared to other doubling-free addition chain methods known in the literature.