|
|
 |
| |
|
|
|
New Strategy for Doubling-Free Short Addition-Subtraction Chain |
|
|
|
PP: 123-133 |
|
|
|
Author(s) |
|
|
|
Raveen R. Goundar,
Ken-ichi Shiota,
Masahiko Toyonaga,
|
|
|
|
Abstract |
|
|
| 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. |
|
|
|
|
|
|
|
