Parallelization Algorithm of Elliptic Curve Scalar Multiplication on DSP
Zhang Xiang-mei
Abstract
Zhang Xiang-mei
Abstract
The scalar multiplication in elliptic curves is the basic to elliptic curve cryptosystem.To improve the efficiency,the basic algorithms to implement the scalar multiplication are discussed,the parallel condition on DSP is designed,and an algorithm based on parallelization is proposed. The experiments show the efficiency is improved by this proposed algorithm.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The scalar multiplication in elliptic curves is the basic to elliptic curve cryptosystem.To improve the efficiency,the basic algorithms to implement the scalar multiplication are discussed,the parallel condition on DSP is designed,and an algorithm based on parallelization is proposed. The experiments show the efficiency is improved by this proposed algorithm.
Key concepts: Scalar multiplication, Elliptic curve point multiplication, Elliptic Curve Digital Signature Algorithm, Elliptic curve, Scalar (mathematics), Parallel computing, Algorithm, Computer science