A survey of scalar mutiplications and its implementation

Abstract

The basic operation in elliptic cryptosystem is the computation of multipic κp of a point P on the elliptic curve. Many methods for efficient and secure implementation of a point multiplication have been proposed. The efficiency of these methods mainly depends on the representation one uses for the scalar multipler. In this paper, we introduce several algorithms for computing scalar multiplication. And using the ternary/binary method, we show how to computing the scalar multiplcation.;이 논문에서는 ECC상에서의 Scalar multiplication 에 관한 조사를 한다. 또한 이에 대한 Implementation 으로 Binary, Ternary, Ternary/Binary 에 의한 스칼라 곱을 서로 비교한다.