Fixed-base comb with window-non-adjacent form (NAF) method for scalar multiplication.

ABSTRACT: Elliptic curve cryptography (ECC) is one of the most promising public-key techniques in terms of short key size and various crypto protocols. For this reason, many studies on the implementation of ECC on resource-constrained devices within a practical execution time have been conducted. To this end, we must focus on scalar multiplication, which is the most expensive operation in ECC. A number of studies have proposed pre-computation and advanced scalar multiplication using a non-adjacent form (NAF) representation, and more sophisticated approaches have employed a width-w NAF representation and a modified pre-computation table. In this paper, we propose a new pre-computation method in which zero occurrences are much more frequent than in previous methods. This method can be applied to ordin

SUBMITTER: Seo H 

PROVIDER: S-EPMC3758659 | biostudies-literature | 2013 Jul

REPOSITORIES: biostudies-literature