A New Parallel Window-Based Implementation of the Elliptic Curve Point Multiplication in Multi-Core Architectures

10.6633/IJNS.201203.14(2).05

Saikat Basu

Elliptic curve ； exponentiation ； point multiplication ； parallel algorithm ； window method

International Journal of Network Security

14卷2期（2012 / 03 / 01）

101 - 108

英文

Point multiplication is an important computation in elliptic curve cryptography. Various methods like binary method and window method have been implemented in the past for performing efficient elliptic curve point multiplications. However, all these implementations rely on serial computations performed on uni-core architectures. A new approach on multi-core implementation has been proposed in this paper. Hence, a new parallel algorithm has been designed and implemented on machines with upto 8 cores. Later, experimental studies have been performed with different window sizes and degrees of parallelism.